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

European Journal of Operational Research - Tập 197 Số 3 - Trang 1119-1132 - 2009
Alexandre Dolgui1, I. Ihnatsenka1,2
1Industrial Engineering and Computer Science Centre (G2I), Ecole des Mines de Saint-Etienne, Scientific Methods for Industrial Management Department (MSGI), 158, cours Fauriel, 42023 Saint Etienne Cedex 2, France
2Yanka Kupala Grodno State University, 22 Ozheshko St., 230023, Grodno, Belarus

Tóm tắt

Từ khóa


Tài liệu tham khảo

Aigner, 1995, Turán’s Graph Theorem, American Mathematical Monthly, 102, 808, 10.2307/2974509

Amen, 2002, Heuristic methods for cost oriented assembly line balancing: A survey, International Journal of Production Economics, 68, 1, 10.1016/S0925-5273(99)00095-X

Amen, 2001, Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time, International Journal of Production Economics, 69, 255, 10.1016/S0925-5273(99)00096-1

Baybars, 1986, A survey of exact algorithms for the simple assembly line balancing problem, Management Science, 32, 909, 10.1287/mnsc.32.8.909

Belmokhtar, 2006, An integer programming model for logical layout design of modular machining lines, Computers and Industrial Engineering, 51, 502, 10.1016/j.cie.2006.08.010

Bukchin, 2002, A weighted approach for assembly line design with station paralleling and equipment selection, IIE Transactions, 35, 73, 10.1080/07408170304429

Bukchin, 2000, Design of flexible assembly line to minimize equipment cost, IIE Transactions, 32, 585, 10.1080/07408170008967418

Christofides, 1975

2003

Dolgui, 2005, Machining lines with multi-spindle stations: A new optimisation problem, The International Journal of INGENIUM, 2, 153

Dolgui, 2005, An heuristic approach for transfer lines balancing, Journal of Intelligent Manufacturing, 16, 159, 10.1007/s10845-004-5886-6

Dolgui, 2006, MIP approach to balancing transfer lines with blocks of parallel operations, IIE Transactions, 38, 869, 10.1080/07408170500531334

Dolgui, 2006, A special case of transfer lines balancing by graph approach, European Journal of Operational Research, 168, 732, 10.1016/j.ejor.2004.07.025

Ghosh, 1989, A comprehensive literature review and analysis of the design, balancing and scheduling of assembly line systems, International Journal of Production Research, 27, 637, 10.1080/00207548908942574

Graves, 1988, Equipment selection and task assignment for multiproduct assembly system design, The International Journal of Flexible Manufacturing Systems, 1, 31, 10.1007/BF00713158

Groover, 1987

Hitomi, 1996

Jensen, 1971, Optimal networks partitioning, Operations Research, 19, 916, 10.1287/opre.19.4.916

Garfinkel, 1969, The set partition problem: Set covering with equality constraints, Operations Research, 17, 848, 10.1287/opre.17.5.848

Pierce, 1973, Improved combinatorial programming algorithms for a class of all-zero-one integer programming problem, Management Science, 19, 528, 10.1287/mnsc.19.5.528

Rekiek, 2000, Designing mixed-product assembly lines, IEEE Transactions on Robotic and Automation, 16, 268, 10.1109/70.850645

Rekiek, 2002, State of art of assembly lines design optimisation, Annual Reviews in Control, 26, 163, 10.1016/S1367-5788(02)00027-5

Erel, 1998, A survey of the assembly line balancing procedures, Production Planning and Control, 9, 414, 10.1080/095372898233902

A. Scholl, Balancing and sequencing of assembly lines, Heidelberg Physica, 1999.

Wee, 1982, Assembly line balancing as generalized bin packing, Operations Research Letters, 1/2, 56, 10.1016/0167-6377(82)90046-3