Balancing modular transfer lines with serial-parallel activation of spindle heads at stations

Discrete Applied Mathematics

Volumn 157, Issue 1, 2009, Pages 68-89

  Dolgui, A ^a   Ihnatsenka, I ^a,b  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b YANKA KUPALA STATE UNIVERSITY OF GRODNO   (Belarus)

Author keywords

Branch and bound; Line balancing; Lower bound; Machining transfer lines; Set partitioning

Indexed keywords

COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; CONTROL THEORY; CURVE FITTING;

ASSEMBLY LINES; BRANCH AND BOUND; BRANCH-AND-BOUND ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL EXPERIMENTS; CYCLE TIMES; INITIAL PROBLEMS; INVESTMENT COSTS; LINE BALANCING; LOWER BOUND; LOWER BOUNDS; MEDIUM SIZES; PARALLELISM CONSTRAINTS; SET PARTITIONING; SPINDLE HEADS; TRANSFER LINE DESIGNS; TRANSFER LINES;

PROBLEM SOLVING;

EID: 56349124174     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2008.04.020     Document Type: Article

References (26)

1. Aigner M. Turán's graph theorem. The American Mathematical Monthly 102 (1995) 808-816
2. Amen M. Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time. International Journal of Production Economics 69 (2002) 255-264
3. Amen M. Heuristic methods for cost oriented assembly line balancing: A survey. International Journal of Production Economics 68 (2002) 1-14
4. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32 (1986) 909-932
5. Belmokhtar S., Dolgui A., Guschinsky N., and Levin G. An integer programming model for logical layout design of modular machining lines. Computers and Industrial Engineering 51 (2006) 502-518
6. Belmokhtar S., Dolgui A., Delorme X., and Ihnatsenka I. Optimizing modular machining line design problem. Information Control Problem in Manufacturing vol. 2 (2006), Elsevier 425-430
7. Bukchin J., and Rubinovitz J. A weighted approach for assembly line design with station paralleling and equipment selection. IIE Transactions 35 (2002) 73-85
8. Bukchin J., and Tzur M. Design of flexible assembly line to minimize equipment cost. IIE Transactions 32 (2000) 585-598
9. In: Dashchenko A.I. (Ed). Manufacturing Technologies for Machines of the Future 21st Century Technologies (2003), Springer, Berlin
10. A. Dolgui, I. Ihnatsenka, Branch and bound algorithm for optimal design of transfer lines with multi-spindle stations, Research Report. G2I Division, Ecole des Mines. Saint-Etienne, France, 2004
11. Dolgui A., Finel B., Guschinsky N., Levin G., and Vernadat F. An heuristic approach for transfer lines balancing. Journal of Intelligent Manufacturing 16 2 (2005) 159-171
12. Dolgui A., Finel B., Guschinsky N., Levin G., and Vernadat F. Mip approach to balancing transfer lines with blocks of parallel operations. IIE Transactions 38 (2006) 869-882
13. Dolgui A., Guschinsky N., and Levin G. A special case of transfer lines balancing by graph approach. European Journal of Operational Research 168 3 (2006) 732-746
14. Dolgui A., Guschinsky N., Levin G., and Proth J.M. Optimisation of multi-position machines and transfer lines. European Journal of Operational Research 185 3 (2008) 1375-1389
15. Erel E., and Sarin S.C. A survey of the assembly line balancing procedures. Production Planning and Control 9 5 (1998) 414-434
16. Garfinkel R.S., and Nemhauser G.L. The set partition problem: Set covering with equality constraints. Operations Research 17 (1969) 848-856
17. Ghosh S., and Gagnon 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
18. Graves S.C., and Holmes Redfield C. Equipment selection and task assignment for multiproduct assembly system design. The International Journal of Flexible Manufacturing Systems 1 (1988) 31-50
19. Hitomi K. Manufacturing System Engineering (1996), Taylor & Francis, New York
20. Jensen P.A. Optimal networks partitioning. Operations Research 19 (1971) 916-924
21. Mastor A.A. An experimental investigation and comparative evaluation of production line balancing techniques. Management Science 16 (1970) 728-746
22. Pierce J.F., and Lasky J.S. Improved combinatorial programming algorithms for a class of all-zero-one integer programming problem. Management Science 19 (1973) 528-536
23. Rekiek B., Dolgui A., Delchambre A., and Bratcu A. State of art of assembly lines design optimisation. Annual Reviews in Control 26 2 (2002) 163-174
24. Salveson M.E. The assembly line balancing problem. Journal of Industrial Engineering 6 (1955) 18-25
25. Scholl A. Balancing and Sequencing of Assembly Lines (1999), Physica-Varlag, Heidelberg
26. Scholl A., and Becker C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operations Research 168 3 (2006) 666-693