交货期窗口下带有附加惩罚的单机提前/拖期调度问题
吴悦
汪定伟
1.东北大学信息科学与工程学院系统工程系·沈阳,1100062.东北大学信息科学与工程学院系统工程系·沈阳,110006
摘要：交货期窗口下的交货期确定和排序问题是调度领域研究的一个方面.本文对交货期窗口下的单机作业问题进行了研究,目标函数不仅考虑提前/拖期惩罚,还考虑附加惩罚.假设如果任务在交货期窗口内完工,则不受提前/拖期惩罚;如果在交货期窗口外完工,将导致提前/拖期惩罚.本文确定了最优公共交货期,给出了相应的最优排序,并提出了一个多项式时间算法确定了使目标函数为最小的最优调度,最后的数值例子说明了算法的有效性.
关键词：提前/拖期准时化交货期确定附加惩罚
分类号：O23(控制论、信息论（数学理论）)
论文发表日期：2000-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 9-13,18 )
英文信息