A new version of this entry is available:
Loading...
Article
2022
Application of non-dominated sorting genetic algorithm (NSGA-II) to increase the efficiency of bakery production: A case study
Application of non-dominated sorting genetic algorithm (NSGA-II) to increase the efficiency of bakery production: A case study
Abstract (English)
Minimizing the makespan is an important research topic in manufacturing engineering because it accounts for significant production expenses. In bakery manufacturing, ovens are high-energy-consuming machines that run throughout the production time. Finding an optimal combination of makespan and oven idle time in the decisive objective space can result in substantial financial savings. This paper investigates the hybrid no-wait flow shop problems from bakeries. Production scheduling problems from multiple bakery goods manufacturing lines are optimized using Pareto-based multi-objective optimization algorithms, non-dominated sorting genetic algorithm (NSGA-II), and a random search algorithm. NSGA-II improved NSGA, leading to better convergence and spread of the solutions in the objective space, by removing computational complexity and adding elitism and diversity strategies. Instead of a single solution, a set of optimal solutions represents the trade-offs between objectives, makespan and oven idle time to improve cost-effectiveness. Computational results from actual instances show that the solutions from the algorithms significantly outperform existing schedules. The NSGA-II finds a complete set of optimal solutions for the cases, whereas the random search procedure only delivers a subset. The study shows that the application of multi-objective optimization in bakery production scheduling can reduce oven idle time from 1.7% to 26% while minimizing the makespan by up to 12%. Furthermore, by penalizing the best makespan a marginal amount, alternative optimal solutions minimize oven idle time by up to 61% compared to the actual schedule. The proposed strategy can be effective for small and medium-sized bakeries to lower production costs and reduce CO2 emissions.
File is subject to an embargo until
This is a correction to:
A correction to this entry is available:
This is a new version of:
Notes
Publication license
Publication series
Published in
Processes, 10 (2022), 8, 1623.
https://doi.org/10.3390/pr10081623.
ISSN: 2227-9717
Other version
Faculty
Institute
Examination date
Supervisor
Edition / version
Citation
DOI
ISSN
ISBN
Language
English
Publisher
Publisher place
Classification (DDC)
670 Manufacturing
Original object
Standardized keywords (GND)
Sustainable Development Goals
BibTeX
@article{Babor2022,
url = {https://hohpublica.uni-hohenheim.de/handle/123456789/16586},
doi = {10.3390/pr10081623},
author = {Babor, Majharulislam and Pedersen, Line and Kidmose, Ulla et al.},
title = {Application of Non-Dominated Sorting Genetic Algorithm (NSGA-II) to Increase the Efficiency of Bakery Production: A Case Study},
journal = {Processes},
year = {2022},
volume = {10},
number = {8},
}