【摘要】 在两机器no wait流水作业问题中,每个工件在加工前有一调整时间,加工完之后有一移走时间,同一工件的调整和移走是可以重叠的,但加工时间不能重叠,同时任一工件在第二台机器上的加工必须紧接在它在第一台机器上的加工之后进行,本文以总完工时间为目标函数,讨论问题最优解中工件排列应满足的条件;其次讨论当工件的三种时间满足一定条件时最优时间表的求法;最后为问题设计了一个近似算法更多还原

【Abstract】 When two machines are involved in a pipelining task, there is an interval to adjust every workpiece before it is processed and another interval to remove it after processing. The two intervals can be overlapped but the interval of processing cannot. A workpiece must be processed on one machine before its processing on the other one. This article first discusses the conditions that must be satisfied for an optimal sequence of workpieces, with the total time as the object function; then it talks about how to find an optimal time table when the three intervals concerning a workpiece meet some conditions; and finally it ends up with an approximation algorithms.更多还原