Return
An improved genetic algorithm approach for on-line optimisation problems
DOI:10.1080/09537287.2010.543556.png)
Abstract
En 中文
Real-time systems have to react to disruptive events in manufacturing environments within tight time constraints. This article aims to enhance standard genetic algorithms (GA) to reduce the execution time and improve the solution quality when the objective function is time-expensive to evaluate. More precisely, we propose the addition of a cache memory to avoid re-testing an already tested solution and a predator mechanism to relax evaluation. After discussing the applicability conditions of those mechanisms, we propose a demonstrative example, based on a real scenario in the aluminium industry, in which a GA and a real-time discrete event simulation model are integrated to support the rescheduling process in enterprise resource planning controlled environments.
Keywords:
genetic algorithm
rescheduling
real-time decision
predator
ERP
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
P
IF:
5.4
Papers:
2.6K
Citations:
8.1K

