MIP approach to balancing transfer lines with blocks of parallel operations

IIE Transactions (Institute of Industrial Engineers)

Volumn 38, Issue 10, 2006, Pages 869-882

  Dolgui, Alexandre ^a   Finel, Brigitte ^b   Guschinsky, Nikolai ^c   Levin, Genrikh ^c   Vernadat, Francois ^b  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b UNIVERSITÉ DE LORRAINE   (France)

^c UNITED INSTITUTE OF INFORMATICS PROBLEMS   (Belarus)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER WORKSTATIONS; CONSTRAINT THEORY; HEURISTIC METHODS; INTEGER PROGRAMMING; OPERATIONS RESEARCH;

LINE BALANCING PROBLEMS; MIXED-INTEGER PROGRAMMING; PARALLEL OPERATIONS;

PARALLEL PROCESSING SYSTEMS;

EID: 33746402024     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170500531334     Document Type: Article

References (21)

1. Askin, R. and Standridge, C. (1993) Modeling and Analysis of Manufacturing Systems. New York NY: Wiley.
2. Askin, R. and Zhou, M. (1998) Formation of independent flow-line cells based on operation requirements and machine capabilities IIE Transactions, 30, pp. 319-329. [CSA]
3. Bard, F. and Feo, T. (1991) An algorithm for the manufacturing equipment selection problem IIE Transactions, 23, pp. 83-92. [CSA]
4. Baybars, I. (1986) A survey of exact algorithms for the simple line balancing problem Management Science, 32, pp. 909-932. [CSA]
5. Becker, C. and Scholl, A. (2006) A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research, 168, pp. 694-715. [CSA] [CROSSREF]
6. Bukchin, J. and Tzur, M. (2000) Design of flexible assembly line to minimize equipment cost IIE Transactions, 32, pp. 585-598. [CSA] [CROSSREF]
7. Dolgui, A. and Finel, B. and Guschinsky, N. and Levin, G. and Vernadat, F. (2005) A heuristic approach for transfer lines balancing Journal of Intelligent Manufacturing, 16(2), pp. 159-172. [CSA] [CROSSREF]
8. Dolgui, A. and Guschinsky, N. and Harrath, Y. and Levin, G. (2002) Une approche de programmation conception des lignes de transfert Journal Européen des Systèmes Automatisés (JESA), 36(1), pp. 11-33. [CSA]
9. Dolgui, A. and Guschinsky, N. and Levin, G. (1999). On problem of optimal design of transfer lines with parallel and sequential operations. Proceedings of the 7th International Conference on Emerging Technologies and Factory Automation (ETFA) 1999. In [pp. 329-334]. ISBN 0-7803-5670-5
10. Dolgui, A. and Guschinsky, N. and Levin, G. (2000) Approaches to balancing of transfer lines with blocks of parallel operations. Minsk Belarus: Institute of Engineering Cybernetics.
11. Dolgui, A. and Guschinsky, N. and Levin, G. (2001). A mixed integer program for balancing of transfer line with grouped operations. Proceedings of the 28th International Conference on Computer and Industrial Engineering Cocao Beach Florida March 5-7 2001. In [pp. 541-547]. ISBN 0-9710330-0-5
12. Dolgui, A. and Guschinsky, N. and Levin, G. (2003). Optimal design of automated transfer lines with blocks of parallel operations. Proceedings of the 15th IFAC World Congress. In [pp. 7-12]. Manufacturing Systems, ISBN: 008 044184 X
13. Dolgui, A. and Guschinsky, N. and Levin, G. (2006) A special case of transfer lines balancing by graph approach European Journal of Operational Research, 168, pp. 732-746. [CSA] [CROSSREF]
14. Ghosh, S. and Gadnon, R. (1989) A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems International Journal of Production Research, 27, pp. 637-670. [CSA]
15. Groover, M. (1987) Automation, Production Systems and Computer Integrated Manufacturing. Englewood Cliffs NJ: Prentice Hall.
16. Hitomi, K. (1996) Manufacturing Systems Engineering. London UK: Taylor & Francis.
17. Patterson, J. and Albracht, J. (1975) Assembly line balancing: 0-1 programming with Fibonacci search Operations Research, 23, pp. 166-174. [CSA]
18. Rekiek, B. and Dolgui, A. and Delchambre, A. and Bratcu, A. (2002) State of the art of assembly lines design optimization Annual Reviews in Control, 26(2), pp. 163-174. [CSA] [CROSSREF]
19. Scholl, A. (1999) Balancing and Sequencing of Assembly Lines. Heidelberg: Physica-Verlag.
20. Scholl, A. and Becker, C. (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research, 168, pp. 666-693. [CSA] [CROSSREF]
21. Talbot, F. and Patterson, J. and Gehrlein, W. (1986) A comparative evaluation of heuristic line balancing techniques Management Science, 32, pp. 430-454. [CSA]