This paper deals with job shop scheduling in which the release times of jobs and operations sequence are determined simultaneously. A genetic algorithm is applied to meet due dates and to minimize manufacturing lead time. In the genetic algorithm, backward scheduling is effectively used by allowing tardy jobs to avoid the emergence of negative release times. Numerical experiments show that the proposed method outperforms the methods using forward scheduling.
抄録全体を表示