Optimisation of multi-position machines and transfer lines

European Journal of Operational Research

Volumn 185, Issue 3, 2008, Pages 1375-1389

  Dolgui, A ^a   Guschinsky, N ^b   Levin, G ^b   Proth, J M ^c  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b UNITED INSTITUTE OF INFORMATICS PROBLEMS   (Belarus)

^c INRIA   (France)

Author keywords

Combinatorial optimisation; Constrained shortest path; Graphs; Line balancing; Machining systems; Transfer lines

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; GRAPH THEORY; MOTION PLANNING; OPTIMAL SYSTEMS; PROBLEM SOLVING;

CONSTRAINED SHORTEST PATHS; LINE BALANCING; MACHINING SYSTEMS; TRANSFER LINES;

COMBINATORIAL OPTIMIZATION;

EID: 34848899845     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.03.069     Document Type: Article

References (24)

1. Arcus A.L. COMSOAL: A computer method of sequencing operations for assembly lines. International Journal of Production Research 4 (1966) 259-277
2. Baybars I. A survey of exact algorithms for the simple line balancing problem. Management Science 32 (1986) 909-932
3. Becker C., and Scholl A. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 168 3 (2006) 694-715 Available online 11 September 2004
4. Dar-El E.M. MALB - a heuristic technique for balancing large single-model assembly lines. AIIE Transactions 5 (1973) 343-356
5. Dolgui A., Guschinsky N., and Levin G. On problem of optimal design of transfer lines with parallel and sequential operations. In: Fuertes J.M. (Ed). Proceedings of the 7th International Conference on Emerging Technologies and Factory Automation (ETFA'1999) vol. 1 (1999), IEEE, Spain 329-334
6. Dolgui, A., Guschinsky, Levin, G., 2000. Approaches to balancing of transfer lines with blocks of parallel operations; Preprints No 8, Institute of Engineering Cybernetics of Academy of Sciences of Belarus/University of Technology of Troyes, 42p.
7. Dolgui, A., Guschinsky, N., Levin, G., Harrath, Y., 2001. Optimal design of class transfer lines with blocks of parallel operations. In: Groumpos (Ed.), Manufacturing, Modeling, Management and Control: A Proceedings volume of the IFAC Symposium (MIM'2000), Patras, Greece, pp. 36-41.
8. Dolgui A., Guschinsky N., and Levin G. A special case of transfer lines balancing by graph approach. European Journal of Operational Research 168 (2006) 732-746 Available online 11 September 2004
9. Erel E., and Sarin S.C. A survey of the assembly line balancing procedures. Production Planning and Control 9 (1998) 414-434
10. Gallo G., and Pallottino S. Shortest path algorithms. Annals of Operational Research 13 (1988) 3-79
11. Ghosh S., and Gadnon R.J. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research 27 (1989) 637-670
12. Graves S.C., and Lamar B.W. An integer programming procedure for assembly design problems. Operations Research 31 3 (1983) 522-545
13. Groover M.P. Automation, Production Systems and Computer Integrated Manufacturing (1987), Prentice Hall, Englewood Cliffs
14. Gutjahr A.L., and Nemhauser N.K. An algorithm for the line balancing problem. Management Science 11 2 (1964) 308-315
15. Lapierre S.D., Ruiz A., and Soriano P. Balancing Assembly Lines with Tabu Search. European Journal of Operational Research 168 3 (2006) 826-837 Available online 12 October 2004
16. Helgenson W.B., and Birnie D.P. Assembly line balancing using ranked positional weight technique. Journal of Industrial Engineering 12 (1961) 394-398
17. Hitomi K. Manufacturing System Engineering (1996), Taylor & Francis
18. Johnson J.R. Optimally balancing large assembly lines with FABLE. Management Science 34 (1988) 240-253
19. Rekiek B., De Lit P., and Delchambre A. Designing mixed-product assembly lines. IEEE Transactions on Robotics and Automation 16 3 (2000) 268-280
20. Rekiek B., Dolgui A., Delchambre A., and Bratcu A. State of the art of assembly lines design optimization. Annual Reviews in Control 26 2 (2002) 163-174
21. Scholl A. Balancing and Sequencing of Assembly Lines (1999), Physica-Varlag, Heidelberg
22. Scholl A., and Klein R. Balancing assembly lines effectively: a computational comparison. European Journal of Operational Research 114 (1998) 51-60
23. Scholl A., and Becker C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 168 3 (2006) 666-693 Available online 11 September 2004
24. Talbot F.B., Paterson J.H., and Gehrlein W.V. A comparative evaluation of heuristic line balancing techniques. Management Sciences 32 (1986) 430-454