单机带有交货期窗口的最优公共交货期确定和最优排序

摘要：

该文对单机作业下ｎ个任务确定最优公共交货期和最优加工顺序。目标函数考虑了提前／拖期惩罚（提前／拖期惩罚系数不同的情况）和附加惩罚（交货期惩罚和完成时间惩罚之和），并假设如果任务在交货期窗口内完成，则不受提前／拖期惩罚；如果在交货期窗口外完成，将导致提前／拖期惩罚。运用了公共交货期（ＣＯＮ）的方法确定了最优公共交货期，并提出了确定最优排序的多项式时间算法。最后的数值例子说明了算法的有效性。

关键词： 提前/拖期 Just-In-Time 交货期确定 生产管理 排序

作者: 吴悦 汪定伟

作者单位: 东北大学信息科学与工程学院系统工程系(沈阳)

会议类型: 国内会议

会议名称: 中国控制会议

会议地点: 宁波

会议语种:中文

页码: 949～952

在线出版日期: 1998-08-01（万方平台首次上网日期，不代表论文的发表时间）