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

被引：6

作者：

吴悦

汪定伟

机构：

[1] 东北大学信息科学与工程学院系统工程系!沈阳

[2] 不详

来源：

控制理论与应用 | 2000年 / 01期

关键词：

提前/拖期; 准时化; 交货期确定; 附加惩罚;

D O I：

暂无

中图分类号：

TP15 [自动模拟理论（自动仿真理论）];

学科分类号：

摘要：

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

引用

页码：9 / 13+18 +18-4

页数：7

共 4 条

[1]

An algorithm for the CON due date determination and sequencing problem. Cheng T C E. Computers and Operations Research . 1987

[2]

Survey of scheduling involving due date determination decisions. Cheng T C E and Gupta M C. European J. of Operational Research . 1989

[3]

Sequencing with earliness and tardiness penalties: a review. Baker K R. Operations Research . 1990

[4]

Optimal common due date with limited completion time deviation. Cheng T C E. Computers and Operations Research . 1988

← 1 →