带有交货期窗口和加工时间可控的排序问题 |
| |
引用本文: | 赵传立,张蕾.带有交货期窗口和加工时间可控的排序问题[J].沈阳师范大学学报(自然科学版),2016(4):402-408. |
| |
作者姓名: | 赵传立 张蕾 |
| |
摘 要: | 讨论了带有交货期窗口和加工时间可控的单机排序问题。工件的加工时间是关于分配资源量的凸函数模型。工件若在交货期窗口前完工,则产生提前费用;若在交货期窗口后完工,则产生延误费用。分别研究了多窗口问题和单窗口问题。目标是在关于提前、延误、交货期窗口开始时间、交货期窗口大小和最大完工时间的函数约束条件下,确定工件的最优加工顺序、最优加工时间、极小化资源费用函数。通过将2个问题分别转化为指派问题,证明了2个问题是多项式时间可解的,问题的计算复杂性是O(n3)。
|
关 键 词: | 排序 单机 交货期窗口 加工时间可控 多项式时间算法 |
本文献已被 CNKI 等数据库收录! |
|