Abstract
The paper analyses the convergence behavior of the open-ended relevant alleles preserving genetic algorithm (OERAPGA) in dynamic production scheduling. In a dynamic production environment, frequent changes to the scheduling problem influence the convergence behavior of the applied genetic algorithm. This study investigates the impact of the two types of changes on the optimization process: removing the first task in the current solution from the problem and randomly removing one material along with the sub-materials from the problem. The impact of the changes is tested for different intervals, affecting the optimizer problem update frequency. The research findings show that frequent and substantive changes significantly reduce the convergence rate and can potentially halt convergence. For less aggressive changes, withholding problem update information demonstrated mixed results regarding the convergence rate, but impacted the optimization quality negatively. Ultimately, it is concluded that frequent updating results in the best optimization results, even if the optimizer does not converge. This is counter-intuitive coming from static optimization.
Translated title of the contribution | Konvergenzanalyse von genetischen Algorithmen bei der dynamischen Produktionsplanung |
---|---|
Original language | English |
Publication status | Published - 2024 |
Event | 36th European Modeling and Simulation Symposium, EMSS 2024 - Santa Cruz de Tenerife, Tenerife, Spain Duration: 18 Oct 2023 → 20 Oct 2023 https://www.msc-les.org/emss2024/ |
Conference
Conference | 36th European Modeling and Simulation Symposium, EMSS 2024 |
---|---|
Country/Territory | Spain |
City | Tenerife |
Period | 18.10.2023 → 20.10.2023 |
Internet address |