[1]王方,赵传立.一类带有可控加工时间的单机排序问题 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2012,29(06):20-25.[doi:10.11721/cqnuj20120605]
WANG Fang,ZHAO Chuan-li. Single Machine Scheduling Problem with Controllable Processing Times [J].期刊社,2012,29(06):20-25.[doi:10.11721/cqnuj20120605]
点击复制
一类带有可控加工时间的单机排序问题 (运筹学与控制论)
(PDF)
重庆师范大学学报(自然科学版)[ISSN:1672-6693/CN:50-1165/N]
- 卷:
-
29
- 期数:
-
2012年06期
- 页码:
-
20-25
- 栏目:
-
运筹学与控制论
- 出版日期:
-
2012-11-25
文章信息/Info
- Title:
-
Single Machine Scheduling Problem with Controllable Processing Times
- 作者:
-
王方; 赵传立
-
- Author(s):
-
WANG Fang; ZHAO Chuan-li
-
-
- 关键词:
-
单机; 排序; 学习效应; 资源分配; 工期分派
- Keywords:
-
-
- 分类号:
-
-
- DOI:
-
10.11721/cqnuj20120605
- 文献标志码:
-
A
- 摘要:
-
讨论了具有学习效应的工期指派和可控加工时间的单机排序问题。工件的实际加工时间同时依赖于所排位置和所分配的资源消耗相关的函数, 资源消耗分为线性和凸资源消耗2种。考虑共同工期、 松弛工期和没有限制的工期3种工期分派方法。目标是确定工件最优的加工顺序、 工期和资源分配量, 极小化一个包含提前、 延误、 工期分派、 总完工时间和总资源消耗的总费用函数。对于上述2种不同资源消耗函数与3种不同的工期分派方法的每一种组合, 均给出了多项式时间算法。
- Abstract:
-
-
更新日期/Last Update:
2012-12-10