Un couplage entre un algorithme génétique et un modèle de simulation pour l'ordonnancement à court terme d'un atelier discontinu de chimie fine

Baudet, Philippe, et al. "Un couplage entre un algorithme génétique et un modèle de simulation pour l'ordonnancement à court terme d'un atelier discontinu de chimie fine ." RAIRO - Operations Research 33.3 (2010): 299-338. <http://eudml.org/doc/197786>.

@article{Baudet2010,
abstract = { In this paper, a discrete-event simulation model is coupled with a genetic algorithm to treat highly combinatorial scheduling problems encountered in a production campaign of a fine chemistry plant. The main constraints and features of fine chemistry have been taken into account in the development of the model, thus allowing a realistic evaluation of the objective function used in the stochastic optimization procedure. After a presentation of problem combinatorics, the coupling strategy is then proposed and illustrated by an example of industrial size (24 equipment items, 140 products, 12 different production recipes and 40 products to be recycled during the campaign). This example serves as an incentive to show how the approach can improve production performance. Three technical criteria have been studied: campaign completion time, average product cycle time, respect of due-dates. Two kinds of optimization variables have been considered: product input order and/or allocation of heuristics for conflit treatment. The results obtained are then analysed and some perspectives of this work are presented. },
author = {Baudet, Philippe, Azzaro-Pantel, Catherine, Pibouleau, Luc, Domenech, Serge},
journal = {RAIRO - Operations Research},
keywords = { Schedulig; job-shop; fine chemistry; discrete-event simulation; optimization; genetic algorithm. ; scheduling; discrete-event simulation; genetic algorithm},
language = {eng},
month = {3},
number = {3},
pages = {299-338},
publisher = {EDP Sciences},
title = {Un couplage entre un algorithme génétique et un modèle de simulation pour l'ordonnancement à court terme d'un atelier discontinu de chimie fine },
url = {http://eudml.org/doc/197786},
volume = {33},
year = {2010},
}

TY - JOUR
AU - Baudet, Philippe
AU - Azzaro-Pantel, Catherine
AU - Pibouleau, Luc
AU - Domenech, Serge
TI - Un couplage entre un algorithme génétique et un modèle de simulation pour l'ordonnancement à court terme d'un atelier discontinu de chimie fine
JO - RAIRO - Operations Research
DA - 2010/3//
PB - EDP Sciences
VL - 33
IS - 3
SP - 299
EP - 338
AB - In this paper, a discrete-event simulation model is coupled with a genetic algorithm to treat highly combinatorial scheduling problems encountered in a production campaign of a fine chemistry plant. The main constraints and features of fine chemistry have been taken into account in the development of the model, thus allowing a realistic evaluation of the objective function used in the stochastic optimization procedure. After a presentation of problem combinatorics, the coupling strategy is then proposed and illustrated by an example of industrial size (24 equipment items, 140 products, 12 different production recipes and 40 products to be recycled during the campaign). This example serves as an incentive to show how the approach can improve production performance. Three technical criteria have been studied: campaign completion time, average product cycle time, respect of due-dates. Two kinds of optimization variables have been considered: product input order and/or allocation of heuristics for conflit treatment. The results obtained are then analysed and some perspectives of this work are presented.
LA - eng
KW - Schedulig; job-shop; fine chemistry; discrete-event simulation; optimization; genetic algorithm. ; scheduling; discrete-event simulation; genetic algorithm
UR - http://eudml.org/doc/197786
ER -