Application of a modified GA, ACO and a random search procedure to solve the production scheduling of a case study bakery

作者：

Highlights：

• A bakery production line with 26 stages and 40 products was modelled using MATLAB®.

• MGA, ACO and a random search procedure were used to solve the scheduling task.

• All applied methods reached significant decreases of cost function values.

• The makespan could be reduced by up to 8.6%.

• The total idle time of machines could be reduced by up to 23.0%.

摘要

•A bakery production line with 26 stages and 40 products was modelled using MATLAB®.•MGA, ACO and a random search procedure were used to solve the scheduling task.•All applied methods reached significant decreases of cost function values.•The makespan could be reduced by up to 8.6%.•The total idle time of machines could be reduced by up to 23.0%.

论文关键词：Bakery production planning,Evolutionary algorithms,Modified Genetic Algorithm,Ant colony optimization,Flow-shop scheduling

论文评审过程：Available online 12 April 2014.

论文官网地址：https://doi.org/10.1016/j.eswa.2014.03.047