Convergence Analysis of Genetic Algorithms on Dynamic Production Scheduling

Research output: Contribution to conferencePaperpeer-review

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 contributionKonvergenzanalyse von genetischen Algorithmen bei der dynamischen Produktionsplanung
Original languageEnglish
Publication statusPublished - 2024
Event36th European Modeling and Simulation Symposium, EMSS 2024 - Santa Cruz de Tenerife, Tenerife, Spain
Duration: 18 Oct 202320 Oct 2023
https://www.msc-les.org/emss2024/

Conference

Conference36th European Modeling and Simulation Symposium, EMSS 2024
Country/TerritorySpain
CityTenerife
Period18.10.202320.10.2023
Internet address

Fingerprint

Dive into the research topics of 'Convergence Analysis of Genetic Algorithms on Dynamic Production Scheduling'. Together they form a unique fingerprint.

Cite this