Institut für Lebensmittelwissenschaft und Biotechnologie

Permanent URI for this collectionhttps://hohpublica.uni-hohenheim.de/handle/123456789/6

Browse

Now showing 1 - 4 of 4

Application of non-dominated sorting genetic algorithm (NSGA-II) to increase the efficiency of bakery production: A case study
(2022) Babor, Majharulislam; Pedersen, Line; Kidmose, Ulla; Paquet-Durand, Olivier; Hitzmann, Bernd
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.
Modeling and optimization of bakery production scheduling to minimize makespan and oven idle time
(2023) Babor, Majharulislam; Paquet-Durand, Olivier; Kohlus, Reinhard; Hitzmann, Bernd; Babor, Majharulislam; Institute of Food Science and Biotechnology, Department of Process Analytics and Cereal Science, University of Hohenheim, Stuttgart, Germany; Paquet-Durand, Olivier; Institute of Food Science and Biotechnology, Department of Process Analytics and Cereal Science, University of Hohenheim, Stuttgart, Germany; Kohlus, Reinhard; Institute of Food Science and Biotechnology, Department of Process Engineering and Food Powders, University of Hohenheim, Stuttgart, Germany; Hitzmann, Bernd; Institute of Food Science and Biotechnology, Department of Process Analytics and Cereal Science, University of Hohenheim, Stuttgart, Germany
AbstractMakespan dominates the manufacturing expenses in bakery production. The high energy consumption of ovens also has a substantial impact, which bakers may overlook. Bakers leave ovens running until the final product is baked, allowing them to consume energy even when not in use. It results in energy waste, increased manufacturing costs, and CO2 emissions. This paper investigates three manufacturing lines from small and medium-sized bakeries to find optimum makespan and ovens’ idle time (OIDT). A hybrid no-wait flow shop scheduling model considering the constraints that are most common in bakeries is proposed. To find optimal solutions, non-dominated sorting genetic algorithm (NSGA-II), strength Pareto evolutionary algorithm (SPEA2), generalized differential evolution (GDE3), improved multi-objective particle swarm optimization (OMOPSO), and speed-constrained multi-objective particle swarm optimization (SMPSO) were used. The experimental results show that the shortest makespan does not always imply the lowest OIDT. Even the optimized solutions have up to 231 min of excess OIDT, while the makespan is the shortest. Pareto solutions provide promising trade-offs between makespan and OIDT, with the best-case scenario reducing OIDT by 1348 min while increasing makespan only by 61 min from the minimum possible makespan. NSGA-II outperforms all other algorithms in obtaining a high number of good-quality solutions and a small number of poor-quality solutions, followed by SPEA2 and GDE3. In contrast, OMOPSO and SMPSO deliver the worst solutions, which become pronounced as the problem complexity grows.
Online process state estimation for Hansenula polymorpha cultivation with 2D fluorescence spectra-based chemometric model calibrated from a theoretical model in place of offline measurements
(2023) Babor, Majharulislam; Paquet-Durand, Olivier; Berg, Christoph; Büchs, Jochen; Hitzmann, Bernd
The use of 2D fluorescence spectra is a powerful, instantaneous, and highly accurate method to estimate the state of bioprocesses. The conventional approach for calibrating a chemometric model from raw spectra needs a large number of offline measurements from numerous runs, which is tedious, time-consuming, and error-prone. In addition, many process variables lack direct signal responses, which forces chemometric models to make predictions based on indirect responses. In order to predict glycerol and biomass concentrations online in batch cultivation of Hansenula polymorpha, this study substituted offline measurements with simulated values. The only data from cultivations needed to generate the chemometric model were the 2D fluorescence spectra, with the presumption that they contain sufficient information to characterize the process state at a measurement point. The remainder of the evaluation was carried out with the aid of a mathematical process model that describes the theoretical interferences between process variables in the system. It is shown that the process model parameters, including microbial growth rate, the yield of biomass from glycerol, and lag time can be determined from only the spectra by employing a model-based calibration (MBC) approach. The prediction errors for glycerol and biomass concentrations were 8.6% and 5.7%, respectively. An improved model-based calibration (IMBC) approach is presented that calibrates a chemometric model for only biomass. Biomass was predicted from a 2D fluorescence spectrum in new cultivations, and glycerol concentration was estimated from the process model utilizing predicted biomass as an input. By using this method, the prediction errors for glycerol and biomass were reduced to 5.2% and 4.7%, respectively. The findings indicate that model-based calibration, which can be carried out with only 2D fluorescence spectra gathered from prior runs, is an effective method for estimating the process state online.
Optimization of no-wait flowshop scheduling problem in bakery production with modified PSO, NEH and SA
(2021) Babor, Majharulislam; Senge, Julia; Rosell, Cristina M.; Rodrigo, Dolores; Hitzmann, Bernd
In bakery production, to perform a processing task there might be multiple alternative machines that have the same functionalities. Finding an efficient production schedule is challenging due to the significant nondeterministic polynomial time (NP)-hardness of the problem when the number of products, processing tasks, and alternative machines are higher. In addition, many tasks are performed manually as small and medium-size bakeries are not fully automated. Therefore, along with machines, the integration of employees in production planning is essential. This paper presents a hybrid no-wait flowshop scheduling model (NWFSSM) comprising the constraints of common practice in bakeries. The schedule of an existing production line is simulated to examine the model and is optimized by performing particle swarm optimization (PSO), modified particle swarm optimization (MPSO), simulated annealing (SA), and Nawaz-Enscore-Ham (NEH) algorithms. The computational results reveal that the performance of PSO is significantly influenced by the weight distribution of exploration and exploitation in a run time. Due to the modification to the acceleration parameter, MPSO outperforms PSO, SA, and NEH in respect to effectively finding an optimized schedule. The best solution to the real case problem obtained by MPSO shows a reduction of the total idle time (TIDT) of the machines by 12% and makespan by 30%. The result of the optimized schedule indicates that for small- and medium-sized bakery industries, the application of the hybrid NWFSSM along with nature-inspired optimization algorithms can be a powerful tool to make the production system efficient.

Browse

Browsing Institut für Lebensmittelwissenschaft und Biotechnologie by Person "Babor, Majharulislam"