Optimizing Modular Machining Line Design Problem with Mixed Activation Mode of Machining Units
DOI:
https://doi.org/10.7494/dmms.2007.1.2.35Keywords:
modular machining line, cost optimization, mixed integer programmingAbstract
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.
References
Baybars I. (1986). A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32(8), pp. 909–932. DOI: https://doi.org/10.1287/mnsc.32.8.909.
Belmokhtar S., Dolgui A., Guschinsky N. & Levin G. (2006). Integer programming models for logical layout design of modular machining lines. Computers & Industrial Engineering, 51(3), pp. 502–518. DOI: https://doi.org/10.1016/j.cie.2006.08.010.
Bukchin J. & Rubinovitz J. (2003). A weighted approach for assembly line design with station paralleling and equipment selection. IIE Transactions, 35(1), pp. 73–85. DOI: https://doi.org/10.1080/07408170304429.
Bukchin J. & Tzur M. (2000). Design of flexible assembly line to minimize equipment cost. IIE Transactions, 32(7), pp. 585–598. DOI: https://doi.org/10.1080/07408170008967418.
Dolgui A., Finel B., Vernadat F., Guschinsky N. & Levin G. (2005). A heuristic approach for transfer lines balancing. Journal of Intelligent Manufacturing, 16(2), pp. 159–172. DOI: https://doi.org/10.1007/s10845-004-5886-6.
Dolgui A., Finel B., Guschinsky N., Levin G. & Vernadat F. (2006). MIP approach to balancing transfer lines with blocks of parallel operations. IIE Transactions, 38(10), pp. 869–882. DOI: https://doi.org/10.1080/07408170500531334.
Erel E. & Sarin S.C. (1998). A survey of the assembly line balancing procedures. Production Planning & Control, 9(5), pp. 414–434. DOI: https://doi.org/10.1080/095372898233902.
Held M., Karp R.M. & Shareshian R. (1963). Assembly-line balancing—Dynamic programming with precedence constraints. Operations Research, 11(3), pp. 442–459. DOI: https://doi.org/10.1287/opre.11.3.442.
Johnson R.V. (1988). Optimally balancing large assembly lines with “Fable”. Management Science, 34(2), pp. 240–253. DOI: https://doi.org/10.1287/mnsc.34.2.240.
Kusiak A. (1999). Engineering Design: Products, Processes, and Systems. San Diego, CA: Academic Press.
Masood S. (2006). Line balancing and simulation of an automated production transfer line. Assembly Automation, 26(1), pp. 69–74. DOI: https://doi.org/10.1108/01445150610645684.
Rekiek B., Dolgui A., Delchambre A. & Bratcu A. (2002). State of art of optimization methods for assembly line design. Annual Reviews in Control, 26(2), pp. 163–174. DOI: https://doi.org/10.1016/S1367-5788(02)00027-5.
Sawik T. (2000). An LP-based approach for loading and routing in a flexible assembly line. International Journal of Production Economics, 64(1–3), pp. 49–58. DOI: https://doi.org/10.1016/S0925-5273(99)00043-2.
Sawik T. (2002). Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line. European Journal of Operational Research, 143(1), pp. 115–124. DOI: https://doi.org/10.1016/S0377-2217(01)00328-9.
Scholl A. (1999). Balancing and Sequencing of Assembly Lines. 2nd Edition. Heidelberg: Physica-Verlag. DOI: https://doi.org/10.1007/978-3-662-11223-6.
Szadkowski J. (1997). Critical path concept for multi-tool cutting processes optimization. IFAC Proceedings Volumes, 30(1), pp. 393–398. DOI: https://doi.org/10.1016/S1474-6670(17)44664-7.
Tang L., Yip-Hoi D.M., Wang W. & Koren Y. (2004). Concurrent line-balancing, equipment selection and throughput analysis for multi-part optimal line design. Journal for Manufacturing Science and Production, 6(1–2), pp. 71–82. DOI: https://doi.org/10.1515/IJMSP.2004.6.1-2.71.
Yigit A.S., Ulsoy A.G. & Allahverdi A. (2002). Optimizing modular product design for reconfigurable manufacturing. Journal of Intelligent Manufacturing, 13(4), pp. 309–316. DOI: https://doi.org/10.1023/A:1016032714680.
