准时化（JIT）思想下有关交货期窗口的单机调度问题

• 作 者: 吴悦 刘宏伟
• 机 构: 东北大学信息科学与工程学院,沈阳变压器有限责任公司
• 出 处: 工业工程
• 发表日期: 1999年1期
• 关键词: 准时化 交货期窗口 最优调度 完工时间 生产 Just-In-Time due window optimal scheduling completion tim
• 基金项目: 国家自然科学基金资助项目 (6 96 84 0 0 5 ) ,,国家高科技 86 3计划CIMS领域资助项目 (86 3- 5 11- 984 4 - 0 11)

研究了有关交货期窗口的单机调度问题。在过去的１０年中，准时化的概念对中国工业的影响很大。早于或晚于交货期窗口的任务都不受欢迎，且将导致提前或拖期惩罚。如果任务的完工时间偏离了交货期窗口，就要受到固定的惩罚，惩罚量与提前或拖期完工无关。目标是极小化所有惩罚的和。设如果任务在交货期准时完工，则不受惩罚；目标就是寻找一个最优调度极小化提前和拖期任务的总数。给出了确定最优调度的多项式时间算法，最后的例子说