公共交货期窗口下提前/拖期多机调度的开工时间问题

Notes on start times of earliness-tardiness job scheduling problem with common due window on parallel machines

随着JIT(Just In Time)生产管理技术的出现和发展 ,考虑零件提前 /拖期费用的生产排序与调度问题已成为人们研究的热点领域 .近几年有许多学者都研究了公共交货期窗口下提前 /拖期多机零件排序问题 ,但所有机器都是零时刻同时开始加工零件的。本文通过例子分析说明 ,公共交货期窗口下提前 /拖期都有惩罚的多机排序问题 ,如果所有机器都在零时刻同时开始加工零件并不一定能获得最小惩罚值。实际上 ,通过让某些机器在指定时刻后才开始加工 ,反而能获得更小的惩罚值。最后 ,本文提出一个确定指定机器的加工开始时刻的方法 ,具有很高的实际价值。

The emergence of JIT (Just In Time) management technology open up a recent research field for the job scheduling and production management. As it further develops, the earliness-tardiness job scheduling problem has become a hot research area over years. The earliness-tardiness job scheduling problem with a common due window on parallel machines was researched by many scholars this year. But they all assumed that the start times are zero for all machines. This artical will show that the zero start times for all machines does not ensure the scheduling results to be optimal. The author gave examples to illustrate that the no-zero start times for some machines can get better solutions and present a useful method to get the start time of each machine.