Stochastic algorithm for tasks assignment in single or mixed-model assembly lines

Journal Europeen des Systemes Automatises

Volumn 32, Issue 7-8, 1998, Pages 831-851

  Mînzu, Viorel ^a   Henrioud, Jean Michel ^b  

^a DUNAREA DE JOS UNIVERSITY OF GALATI   (Romania)

^b Centre National de la Recherche Scientifique   (France)

Author keywords

Assembly line balancing; Assembly systems; CIM; Control of assembly systems; Reactive task assignment; Stochastic optimisation techniques

Indexed keywords

EID: 0345142561     PISSN: 12696935     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. DONATH M. AND GRAVES R., « Flexible Assembly Systems: an approach for near real-time scheduling and routing of multiple products », International Journal of Production and Research., vol. 26, no 12, 1988, p. 1903-1919.
2. FALKENAUER E., « A Hybrid Grouping Genetic Algorithms for Bin Packing », Journal of Heuristics, 2: 5 - 30 Kluwer Academic Publisher, 1996.
3. FLEURY G., Méthodes stochastiques et déterministes pour les problèmes NP - difficiles, PhD Thesis , Université Biaise Pascale , Clermont - Ferrand, 1993.
4. FLEURY G., « Applications des méthodes stochastiques inspirées du recuit simulé à des problèmes d'ordonnancement », Automatique Productique Informatique Industrielle, vol. 29 - no 4 -5/1995, p. 445-470.
5. GHOOSH S., GAGNON R.J., « A comprehensive literature review analysis of the design, balancing and scheduling of assembly systems », International Journal of Production and Research, vol. 27, no 4, 1989, p. 637-670.
6. GUTJHAR A. AND NEMHAUSER G., « An Algorithm for the Line Balancing Problem », Management Science , 11(2), p. 308-315, 1964.
7. HAJEK B., « Cooling schedules for optimal annealing », Math of OR, vol. 13, no 2, 1988, p. 311-329.
8. HE D.V., KUSIAK A., « Design of Assembly Systems for Modular Product », IEEE Transactions on Robotics and Automation, vol. 13, no 5, 1997, p. 646-655.
9. HENRIOUD J.M.,BOURJAULT A., « Computer aided assembly process planing », Journal Engineering Manufacture, 206 (B1), 1992, p. 61-66.
10. HOLMES C. A., Equipment Selection and Task Assignment for Multi-product Assembly System Design, Master thesis, MIT, USA, 1987.
11. JUNG LYU, « A Single-Run Optimization Algorithm for Stochastic Assembly Line Balancing Problems », Journal of Manufacturing Systems, vol. 16, no 3, 1997, p. 204-210.
12. KUSIAK A., Concurrent Engineering: Issues, Models, and Solution Approaches, Chapter 3, R. Dorf and A. Kusiak (Eds) , John Wiley, New York, 1994, p. 35-49.
13. MACASKILL J.L.C., « Production line balancing for mixed-models lines », Management Science, 19(4), 1972,p. 423-433.
14. MACASKILL J.L.C., « Computer simulation for mixed-models production lines », Management Science, 20(3), 1973,p. 341-348.
15. MîNZU V., HENRIOUD J.M., « Approche systématique de structuration en postes des systèmes d'assemblage monoproduits », Journal Européen des Systèmes Automatisés, vol. 31, no 1, 1997, Hermès, p. 57-78.
16. REKIEK B., FALKENAUER E., DELCHAMBRE A., « Multi-Product Resource Planning », Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning, USA, Marina del Ray, August 7-9, 1997, p. 115-121.
17. SURESH G., VINOD V.V., SAHU S., « A genetic algorithm for assembly line balancing », Production Planning & Control, vol.7, no 1, 1996, p. 38-46.
18. THOMOPOULOS N.T., « Line balancing - sequencing for the mixed-model assembly », Management Science, 14(2) B59-B75, 1967.