Bin packing extensions for solving an industrial line balancing problem

Proceedings of the IEEE International Symposium on Assembly and Task Planning

Volumn 2003-January, Issue , 2003, Pages 115-121

  Boutevin, Corinne ^a   Gourgand, Michel ^a   Norre, Sylvie ^a  

^a UNIVERSITÉ CLERMONT AUVERGNE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY;

BIN PACKING; BIN PACKING PROBLEM; LINE BALANCING PROBLEM; OPTIMIZATION METHOD; PRECEDENCE CONSTRAINTS; SIMPLE ASSEMBLY LINE BALANCING;

BINS;

EID: 79959478062     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISATP.2003.1217197     Document Type: Conference Paper

References (9)

1. A. L. Corcoran, R L. Wainwright, " Using LibGA to Develop Genetic Algorithms for Solving Combinatorial Optimization Problems" , The Application Handbook of Genetic Algorifhms I, pp. 143-172, 1995.
2. M. R Garey, D. S Johnson, Computers and IntracfabiIity: A Guide to the Theory of NP-Completeness, W. H. Freeman And Company, New-York, 1979.
3. I. Baybars, "A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem " , Management Science 32, pp. 909-932, 1986.
4. A. Scholl, Balancing and Sequen cing of Assembly Lines, Physica-Verlag Heidelberg, New York, 1999.
5. SI T. S. Wee, M. J. Magazine, "Assembly Line as Generalized Bin Packing", Operations Research Letters l(2). pp. 56-58, 1982.
6. C. Boutevin, S. Norre, " Equilibrage de la charge sur une ligne de montage de vkhicules" , Joumal EuropPen des Systkmes AufomatisPs 36 (I), pp 33-57,2002.
7. C. Boutevin, M. G ourgand, S. Norre, " Stochastic algorithms for the line balancing problem in automotive industry" , IFAC'2002, 21-26 July, Barcelona (Spain), Acts on CD ROM (6 pages)
8. C. Coroyer, Z. Liu, "Effectivenes of heuristics and simulated annealing for the scheduling of concurrent tasks-An empirical comparison", INRIA Research Report 1379 1991.
9. A. L. Arcus, "COMSOAL a computer method of sequencing operations for assembly lines ", Internat ional Joumal of Production Research 4 (4), pp. 259-277, 1966.