Application of genetic algorithm in production scheduling: A case study on the food processing business

Yu Chuan Liu, Shu Huang Sun, Shih-Ming Yang, Chung Yung Chuang

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)

摘要

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.

原文English
頁(從 - 到)6063-6075
頁數13
期刊Information (Japan)
15
發行號12 C
出版狀態Published - 2012 一月 1

All Science Journal Classification (ASJC) codes

  • 資訊系統

指紋

深入研究「Application of genetic algorithm in production scheduling: A case study on the food processing business」主題。共同形成了獨特的指紋。

引用此