Branch and bound algorithm for a transfer line design problem: Stations with sequentially activated multi-spindle heads

European Journal of Operational Research

Volumn 197, Issue 3, 2009, Pages 1119-1132

  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

Combinatorial optimization; Facilities planning and design; Integer programming; Production

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; CONTROL THEORY; DESIGN; DYNAMIC PROGRAMMING; LINEAR PROGRAMMING;

BRANCH-AND-BOUND ALGORITHMS; CYCLE TIME; FACILITIES PLANNING AND DESIGN; LINE DESIGNS; LOWER BOUNDS; MULTI SPINDLES; SET PARTITIONING PROBLEMS; SIMPLE ASSEMBLY LINE BALANCING; TRANSFER LINE DESIGNS; TRANSFER LINES;

INTEGER PROGRAMMING;

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

References (25)

1. Aigner M. Turán's Graph Theorem. American Mathematical Monthly 102 (1995) 808-816
2. Amen M. Heuristic methods for cost oriented assembly line balancing: A survey. International Journal of Production Economics 68 (2002) 1-14
3. Amen M. Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time. International Journal of Production Economics 69 (2001) 255-264
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 3 (2006) 502-518
6. Bukchin J., and Rubinovitz J. A weighted approach for assembly line design with station paralleling and equipment selection. IIE Transactions 35 (2002) 73-85
7. Bukchin J., and Tzur M. Design of flexible assembly line to minimize equipment cost. IIE Transactions 32 (2000) 585-598
8. Christofides N. Graph Theory: An Algorithmic Approach (1975), Academic Press, New York
9. In: Dashchenko A.I. (Ed). Manufacturing Technologies for Machines of the Future 21st Century Technologies (2003), Springer, Berlin
10. Dolgui A., Ihnatsenka I., and Belmokhtar S. Machining lines with multi-spindle stations: A new optimisation problem. The International Journal of INGENIUM 2 (2005) 153-162
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 (2006) 732-746
14. Ghosh S., and Gagnon R.J. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly line systems. International Journal of Production Research 27 (1989) 637-670
15. 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
16. Groover M.P. Automation, Production Systems and Computer Integrated Manufacturing (1987), Prentice Hall, Eaglewood Cliffs, New Jersey
17. Hitomi K. Manufacturing System Engineering (1996), Taylor & Francis
18. Jensen P.A. Optimal networks partitioning. Operations Research 19 (1971) 916-924
19. Garfinkel R.S., and Nemhauser G.L. The set partition problem: Set covering with equality constraints. Operations Research 17 (1969) 848-856
20. 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
21. Rekiek B., De Lit P., and Delchambre A. Designing mixed-product assembly lines. IEEE Transactions on Robotic and Automation 16 3 (2000) 268-280
22. 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
23. Erel E., and Sarin S.C. A survey of the assembly line balancing procedures. Production Planning and Control 9 5 (1998) 414-434
24. A. Scholl, Balancing and sequencing of assembly lines, Heidelberg Physica, 1999.
25. Wee T.S., and Magazine M.J. Assembly line balancing as generalized bin packing. Operations Research Letters 1/2 (1982) 56-58