Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 6063-6075 |
Number of pages | 13 |
Journal | Information (Japan) |
Volume | 15 |
Issue number | 12 C |
Publication status | Published - 2012 Dec |
All Science Journal Classification (ASJC) codes
- Information Systems