学术
国际标准刊号：ISSN 1000-5137
国内统一刊号：CN 31-1416
摘 要:
讨论离散加工时间可控的排序问题P｜dis_cpt，pmtn｜ n∑j=1Cjtj＋Cmax,应用线性规划松弛方法得到其性能比为e/e-1（≈1.583）多项式时间近似算法.[著者文摘]
文章出处:
《上海师范大学学报：自然科学版》-2007年36卷4期 -34-39页
Journal of Shanghai Normal University(Natural Sciences)
分 类 号:
文献标识码:
A
文章编号:
1000-5137（2007）04-0034-06
[参考文献]
Scheduling problem with discretely controllable processing times
XU Ling, ZHANG Feng （Shanghai Second Polytechnic University, science faculty, Shanghai 201209, China）
Abstract:
Abstract： The problem ofP｜dis_cpt,pmtn｜ n∑j=1Cjtj＋Cmax with discretely controllable processing times is discussed. A e/e-1（≈1.583）- approximation algorithm is obtained by linear programming relaxation.[著者文摘]
Key words:
scheduling; parallel machines; linear programming relaxation; approximation algorithm
收稿日期: 2007-03-12
基金资助:
国家自然科学基金（10371071）;上海市教委项目（07zz178）.
更多评论>>文章评论
更多>>免费文章
cqvip.com