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

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

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 languageEnglish
Pages (from-to)6063-6075
Number of pages13
JournalInformation (Japan)
Volume15
Issue number12 C
Publication statusPublished - 2012 Dec

All Science Journal Classification (ASJC) codes

  • Information Systems

Fingerprint

Dive into the research topics of 'Application of genetic algorithm in production scheduling: A case study on the food processing business'. Together they form a unique fingerprint.

Cite this