Optimizing Modular Machining Line Design Problem with Mixed Activation Mode of Machining Units

• Autorzy: Sana Belmokhtar , Alexandre Dolgui , Xavier Delorme , Ivan Ignatenko
• Języki publikacji: EN

Abstrakty

EN

A modular transfer line designing problem is investigated. The problem is to find the best subset of modules (machining units) from a given set and to assign them to different stations so that technological constraints and cycle upper limit are respected and the line cost is minimal. The investigated lines have a mixed activation mode for the machining units of each station, i.e. the units of each station are arranged into a series of stages such that each stage is composed of several units activated in parallel. A mixed integer program approach is proposed to model and solve the corresponding design problem. Improvements are suggested in order to reduce the model size and speed up the computations.(original abstract)

Słowa kluczowe

EN

Machinery and equipment; Cost optimization; Solving problems

PL

Maszyny i urządzenia; Optymalizacja kosztów; Rozwiązywanie problemów

• Czasopismo: Decision Making in Manufacturing and Services
• Rocznik: 2007
• Tom: 1
• Numer: nr 1/2
• Strony: 35--48

Twórcy

autor

Sana Belmokhtar

• Research Center for Automatic Control of Nancy (CRAN), France

autor

Alexandre Dolgui

• Industrial Engineering and Computer Science Division (G2I), Ecole des Mines de Saint Etienne, France

autor

Xavier Delorme

• Industrial Engineering and Computer Science Division (G2I), Ecole des Mines de Saint Etienne, France

autor

Ivan Ignatenko

• Grodno State University, Belarus

Bibliografia

• 1. I. Baybars, A survey of exact algorithms for the simple line balancing problem, Management Science, 32 (1986), 909-932.
• 2. S. Belmokhtar, A. Dolgui, N. Guschinsky, G. Levin, Integer programming models for logical layout design of modular machining lines, Computers and Industrial Engineering, 2006.
• 3. J. Bukchin, J. Rubinovitz, A weighted approach for assembly line design with station paralleling and equipment selection, IIE Transactions, 35 (2003), 73-85.
• 4. J. Bukchin, M. Tzur. Design of flexible assembly line to minimize equipement cost, IIE Transactions, 32 (2000), 585-598.
• 5. A. Dolgui, B. Finel, N. Guschinsky, L. Levin, F. Vernadat, An heuristic approach for transfer lines balancing, Journal of Intelligent Manufacturing, 16 (2005), 2, 159-171.
• 6. A. Dolgui, B. Finel, N. Guschinsky, L. Levin, F. Vernadat, MIP approach to balancing transfer lines with blocks of parallel operations, IIE Transactions, 38 (2006), 869-882.
• 7. E. Erel, S. Sarin. A survey of the assembly line balancing procedures, Production Planning and Control, 9 (1998), 5, 414-434.
• 8. M. Held, R. Karp, R. Shareshian, Assembly line balancing dynamic programming with precedence constraints, Operations Research, 11 (1963), 442-459.
• 9. J. Johnson, Optimally balancing large assembly lines with fable, Management Science, 34 (1988), 240-253.
• 10. Kusiak, Enginnering Design: Products, Processes, and Systems, Academic Press, 1999.
• 11. S. Masood, Line balancing and simulation of an automated production transfer line, Assembly Automation, 26 (2006), 1, 69-74.
• 12. B. Rekiek, A. Dolgui, A. Dechambre, A. Bratcu, State of art of assembly lines design optimisation, Annual Reviews in Control, 26 (2002), 2, 163-174.
• 13. T. Sawik, An LP-based appraoch for loading and routing in a flexible aseembly line, International Journal of Production Economics, 64 (2000),49-58.
• 14. T. Sawik, Monolithic vs. hierarchical balancing ans cheduling of a flexible assembly line, Euroopean Journal of Operational Research, 143 (2002), 115-124.
• 15. A. Scholl, Balancing and Sequencing of Assembly Lines. Physica-Verlag Heidelberg, 1999.
• 16. J. Szadkowski, Critical path concept for multi-tool cutting processes optimization, Manufacturing, Modeling, Management and Control IFAC Symposium, Elsevier, Vienna, Austria, 1997, 393-398.
• 17. L. Tang, D. Yip-Hoi, W. Wang, Y. Koren, Concurrent line-balancing, equipement selection and throughput analysis for multi-part optimal line design, CIRP 2nd International Conference on Reconfigurable Manufactring (Michigan), 2003.
• 18. A. Yigit, A. Ulsoy, A. Allahverdi, Optimizing modular product design for reconfigurable manufacturing, Journal of Intelligent Manufacturing, 13 (2002), 309-316.

Identyfikatory

DOI

10.7494/dmms.2007.1.2.35