A case study on using evolutionary algorithms to optimize bakery production planning

作者：Hecker Florian T^*; Hussein Walid B; Paquet Durand Olivier; Hussein Mohamed A; Becker Thomas

来源：Expert Systems with Applications, 2013, 40(17): 6837-6847.

DOI：10.1016/j.eswa.2013.06.038

• Bakery production planning
• Evolutionary algorithms
• Particle Swarm Optimization
• Ant Colony Optimization
• Flow-shop scheduling

The production of bakery goods is strictly time sensitive due to the complex biochemical processes during dough fermentation, which leads to special requirements for production planning and scheduling. Instead of mathematical methods scheduling is often completely based on the practical experience of the responsible employees in bakeries. This sometimes inconsiderate scheduling approach often leads to sub-optimal performance of companies. This paper presents the modeling of the production in bakeries as a kind of no-wait hybrid flow-shop following the definitions in Scheduling Theory, concerning the constraints and frame conditions given by the employed processes properties. Particle Swarm Optimization and Ant Colony Optimization, two widely used evolutionary algorithms for solving scheduling problems, were adapted and used to analyse and optimize the production planning of an example bakery. In combination with the created model both algorithms proved capable to provide optimized results for the scheduling operation within a predefined runtime of 15 min.

• 出版日期2013-12-1