一类带有可控加工时间的单机排序问题

• 作者: 王方 赵传立
• 来源期刊: 重庆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 单机 排序 学习效应 资源分配 工期分派
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 运筹学与控制论
• 页码范围: 20-25
• 分类号: O221.7
• 字数: 5505字
• 语种: 中文

摘要

讨论了具有学习效应的工期指派和可控加工时间的单机排序问题.工件的实际加工时间同时依赖于所排位置和所分配的资源消耗相关的函数,资源消耗分为线性和凸资源消耗2种.考虑共同工期、松弛工期和没有限制的工期3种工期分派方法.目标是确定工件最优的加工顺序、工期和资源分配量,极小化一个包含提前、延误、工期分派、总完工时间和总资源消耗的总费用函数.对于上述2种不同资源消耗函数与3种不同的工期分派方法的每一种组合,均给出了多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	王方	沈阳师范大学数学与系统科学学院	2	8	2.0	2.0