Research note investigation of an additional part to optimal schedule

摘要

The pair-wise comparison technique has been applied to many algorithms for solving complicatedscheduling problems. The optimality gap between the pair-wise comparison technique andmathematical programming model is mainly due to deterioration in performance when optimal pairsof different sub-schedules are linked together to form a complete schedule. This paper investigatesthe effect of adding a part prior to the part-pair in a 2-part-2-machine optimal sub-schedule. Theconditions in which interchange of part-pair sequence is required in order to minimise or maintain themakespan when a part is added are analysed mathematically and the results are reported.