It is generally acknowledged that genetic algorithm (GA) is an effective optimization method in scheduling problems. The mixed production scheduling to minimize the makespan of roast operation in food process business is studied by GA. Mixed production considers inter-oven work-in-process (WIP) with different production recipes for ovens with process sequence and quality constraints for optimal scheduling. This paper proposes a representation of chromosome of GA to determine WIP scheduling and handle over-roasting time. Booking method to prevent interlocking is also presented in the mixed production scheduling. The proposed GA with booking method can deal with WIP scheduling, oven dispatching, and over-roasting control simultaneously. Numerical results show that the proposed GA can achieve minimum makespan with acceptable production quality over the dispatching rules.
|頁（從 - 到）||6063-6075|
|出版狀態||Published - 2012 一月 1|
All Science Journal Classification (ASJC) codes