交货期窗口下带有附加惩罚的单机提前/拖期调度问题

• 作者: 吴悦 汪定伟
• 来源期刊: 控制理论与应用
• 学科: 数学
• 关键词: 提前/拖期 准时化 交货期确定 附加惩罚
• 年，卷（期）: 2000,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 9-13,18
• 页数: 5页
• 分类号: O23
• 字数: 3912字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2000.01.003

摘要

交货期窗口下的交货期确定和排序问题是调度领域研究的一个方面.本文对交货期窗口下的单机作业问题进行了研究,目标函数不仅考虑提前/拖期惩罚,还考虑附加惩罚.假设如果任务在交货期窗口内完工,则不受提前/拖期惩罚;如果在交货期窗口外完工,将导致提前/拖期惩罚.本文确定了最优公共交货期,给出了相应的最优排序,并提出了一个多项式时间算法确定了使目标函数为最小的最优调度,最后的数值例子说明了算法的有效性.