arrow
Return

An improved genetic algorithm approach for on-line optimisation problems

delete2011-02-10
delete3
PRE
AI
B
Benoît Saenz de Ugarte *
R
Robert Pellerin
A
Abdelhakim Artiba
DOI:10.1080/09537287.2010.543556delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

P
Production Planning and Control
IF:
5.4
Papers:
2.6K
Citations:
8.1K

Organization

U
universite de montreal
Scholars:
4.6W
Papers: 3.8W
Citations: 46
P
Polytechnique Montreal
Scholars:
3.7K
Papers: 3.4K
Citations: 42