Geodesic
Metaheuristics based on bin packing for the line balancing problem
RAIRO - Operations Research - Recherche Opérationnelle, Tome 41 (2007) no. 2, pp. 193-211

Voir la notice de l'article provenant de la source Numdam

The line balancing problem consits in assigning tasks to stations in order to respect precedence constraints and cycle time constraints. In this paper, the cycle time is fixed and the objective is to minimize the number of stations. We propose to use metaheuristics based on simulated annealing by exploiting the link between the line balancing problem and the bin packing problem. The principle of the method lies in the combination between a metaheuristic and a bin packing heuristic. Two representations of a solution and two neighboring systems are proposed and the methods are compared with results from the literature. They are better or similar to tabu search based algorithm.

DOI : 10.1051/ro:2007018
Classification : 90Bxx
Keywords: flow-shop, stochastic, markovian analysis, simulation, metaheuristic 
@article{RO_2007__41_2_193_0,
     author = {Gourgand, Michel and Grangeon, Nathalie and Norre, Sylvie},
     title = {Metaheuristics based on bin packing for the line balancing problem},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {193--211},
     publisher = {EDP-Sciences},
     volume = {41},
     number = {2},
     year = {2007},
     doi = {10.1051/ro:2007018},
     mrnumber = {2341440},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2007018/}
}
TY  - JOUR
AU  - Gourgand, Michel
AU  - Grangeon, Nathalie
AU  - Norre, Sylvie
TI  - Metaheuristics based on bin packing for the line balancing problem
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2007
SP  - 193
EP  - 211
VL  - 41
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2007018/
DO  - 10.1051/ro:2007018
LA  - en
ID  - RO_2007__41_2_193_0
ER  - 
%0 Journal Article
%A Gourgand, Michel
%A Grangeon, Nathalie
%A Norre, Sylvie
%T Metaheuristics based on bin packing for the line balancing problem
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2007
%P 193-211
%V 41
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2007018/
%R 10.1051/ro:2007018
%G en
%F RO_2007__41_2_193_0
Gourgand, Michel; Grangeon, Nathalie; Norre, Sylvie. Metaheuristics based on bin packing for the line balancing problem. RAIRO - Operations Research - Recherche Opérationnelle, Tome 41 (2007) no. 2, pp. 193-211. doi: 10.1051/ro:2007018

Cité par Sources :