Optimizing modular machining line design problem with mixed activation mode of machining units

• Autorzy: Belmokhtar S. , Dolgui A. , Delorme X. , Ignatenko I.
• 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.

Słowa kluczowe

EN

modular machining line; cost optimization; mixed-integer programming

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Decision Making in Manufacturing and Services
• Rocznik: 2007
• Tom: Vol. 1, no. 1-2
• Strony: 35--48
• Opis fizyczny: Bibliogr. 18 poz., rys., tab.

Twórcy

autor

Belmokhtar S.

• CRAN – Research Center for Automatic Control of Nancy, France

autor

Dolgui A.

• Scientific Methods for Industrial Management Dept. – (MSGI), Industrial Engineering and Computer Science Division (G2I), Ecole des Mines de Saint Etienne, France

autor

Delorme X.

• Scientific Methods for Industrial Management Dept. – (MSGI), Industrial Engineering and Computer Science Division (G2I), Ecole des Mines de Saint Etienne, France

autor

Ignatenko I.

• 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 and scheduling 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.