×

A weighted multiobjective optimization method for mixed-model assembly line problem. (English) Zbl 1271.90078

Summary: Mixed-model assembly line (MMAL) is a type of assembly line where several distinct models of a product are assembled. MMAL is applied in many industrial environments today because of its greater variety in demand. This paper considers the objective of minimizing the work overload (i.e., the line balancing problem) and station-to-station product flows. Generally, transportation time between stations are ignored in the literature. In this paper, Multiobjective Mixed-Integer Programming (MOMIP) model is presented to optimize these two criteria simultaneously. Also, this MOMIP model incorporates a practical constraint that allows to add parallel stations to assembly line to decrease higher station time. In the last section, MOMIP is applied to optimize the cycle time and transportation time simultaneously in mixed-model assembly line of a real consumer electronics firm in Turkey, and computational results are presented.

MSC:

90C29 Multi-objective and goal programming
90B06 Transportation, logistics and supply chain management
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Y. Kara, C. Özgüven, N. Yal\ccin, and C. Chang, “Multi-objective approaches to balance mixed-model assembly lines for model mixes having precedence conflicts and duplicable common tasks,” International Journal of Advanced Manufacturing Technology, vol. 52, pp. 725-737, 2011.
[2] I. Weida and X. Tianyuan, “Strategic robust mixed model assembly line balancing based on scenario planning,” Tsinghua Science and Technology, vol. 16, no. 3, pp. 308-314, 2011.
[3] H. Güden, An Adaptive Simulated Annealing Method For Assembly Line Balancing and A Case Study [In Partial Fulfillment of the Requirements for The Degree of Master of Science In Industrial Engineering], Graduate School of Natural And Applied Sciences of Middle East Technical University, 2006.
[4] L.-K. Hu, F.-Y. Shao, and G.-X. He, “Balancing analysis and algorithm design for mixed model assembly lines,” in Proceedings of the 18th International Conference on Industrial Engineering and Engineering Management (IE & EM ’11), pp. 67-71, September 2011.
[5] F. Hellman, B. Lindahl, and J. Malmberg, Mixed-Model Assembly Line at Volvo Construction Equipment Requirements for Mixed-Model Assembly Line at Volvo Construction Equipment and a Case Study at the Arvika Plant [Master of Science Thesis in Production Engineering], Department of Technology Management and Economics, Division of Logistics and Transportation, Chalmers University of Technology, 2011.
[6] A. S. Simaria and P. M. Vilarinho, “A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II,” Computers and Industrial Engineering, vol. 47, no. 4, pp. 391-407, 2004.
[7] S. M. J. Mirzapour Al-E-Hashem, M. B. Aryanezhad, and A. Jabbarzadeh, “A new approach to solve a mixed-model assembly line with a bypass subline sequencing problem,” International Journal of Advanced Manufacturing Technology, vol. 52, no. 9-12, pp. 1053-1066, 2011.
[8] N. T. Thomopoulos, “Mixed model line balancing with smoothed station assignments,” Management Science, JSTOR, 1970. · Zbl 0194.19801
[9] J. L. C. Macaskill, “Production-line balances for mixed-model lines,” Management Science, vol. 19, no. 4, pp. 423-434, 1972. · Zbl 0246.90017
[10] A. K. Chakravarty and A. Shtub, “Balancing mixed model lines with in-process inventories,” Management Science, vol. 31, no. 9, pp. 1161-1174, 1985. · Zbl 0609.90057
[11] L. Y. Hsu, Design of an Assembly Line with Stochastic Task Times [Master of Sciencethesis], Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Mass, USA, 1992.
[12] S. J. Erlebacher and M. R. Singh, “Optimal variance structures and performance improvement of synchronous assembly lines,” Operations Research, vol. 47, no. 4, pp. 601-618, 1999. · Zbl 1014.90028
[13] W. Zhang and M. Gen, “An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time,” Journal of Intelligent Manufacturing, vol. 22, no. 3, pp. 367-378, 2011.
[14] M. D. Kilbridge and L. Wester, “The line model-mix sequencing problem,” in Proceedings of the 3rd International Conference on Operations Research, p. 247, English Universities Press, Paris, France, 1963.
[15] J. F. Bard, E. Dar-El, and A. Shtub, “An Analytic framework for sequencing mixed model assembly lines,” International Journal of Production Research, vol. 30, no. 1, pp. 35-48, 1992. · Zbl 0825.90483
[16] J. F. Bard, A. Shtub, and S. B. Joshi, “Sequencing mixed-model assembly lines to level parts usage and minimize line length,” International Journal of Production Research, vol. 32, pp. 2431-2454, 1994. · Zbl 0902.90071
[17] E. M. Dar-El, “Mixed-model assembly line sequencing problems,” Omega, vol. 6, no. 4, pp. 313-323, 1978.
[18] E. M. Dar-El and R. F. Cother, “Assembly line sequencing for model mix,” International Journal of Production Research, vol. 13, no. 5, pp. 463-477, 1975.
[19] M. D. Kilbridge and L. Wester, “The assembly line model-mix sequencing problem,” in Proceedings of the 3rd International Conference on Operations Research, pp. 247-260, Paris, France, 1963.
[20] K. Okamura and H. Yamashina, “A heuristic algorithms for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor,” International Journal of Production Research, vol. 17, no. 3, pp. 233-247, 1979.
[21] C. A. Yano and R. Rachamadugu, “Sequencing to minimize work overload in assembly lines with product options,” Management Science, vol. 37, pp. 572-586, 1991.
[22] J. F. Bard, A. Shtub, and S. B. Joshi, “Sequencing mixed-model assembly lines to level parts usage and minimize line length,” International Journal of Production Research, vol. 32, pp. 2431-2454, 1994. · Zbl 0902.90071
[23] E. A. Duplaga, C. K. Hahn, and D. Hur, “Mixed-model assembly line sequencing at Hyundai Motor Company,” Production and Inventory Management Journal, vol. 37, no. 3, pp. 20-25, 1996.
[24] P. R. McMullen, “An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives,” Artificial Intelligence in Engineering, vol. 15, no. 3, pp. 309-317, 2001. · Zbl 05388253
[25] J. Miltenburg, “Level schedules for mixed-model assembly lines in just-intime production systems,” Management Science, vol. 35, no. 2, pp. 192-207, 1989. · Zbl 0666.90040
[26] Y. Monden, Toyota Production System: Practical Approach To Production Management, Industrial Engineering and Management Press, Atlanta, Ga, USA, 1983.
[27] P. R. McMullen and G. V. Frazier, “A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line,” IIE Transactions, vol. 32, no. 8, pp. 679-686, 2000.
[28] A. Scholl, Balancing and Sequencing of Assembly Lines, Physica, Heidelberg, Germany, 2nd edition, 1999. · Zbl 0949.90034
[29] C. A. Yano and A. Bolat, “Survey, development and application of algorithms for sequencing paced assembly lines,” Journal of Intelligent Manufacturing, vol. 2, pp. 172-198, 1989.
[30] C. Copaceanu, “Mixed-model assembly line balancing problem: variants and solving techniques,” in Proceedings of ICMI, vol. 45, pp. 337-360, Bacau, Romania, September 2006, Stud. Cercet. Stiint. , Ser.Mat., vol. 16, supplement, 2006.
[31] G. Celano, A. Costa, and S. Fichera, “A comparative analysis of sequencing heuristics for solving the Toyota Goal Chasing problem,” Robotics and Computer-Integrated Manufacturing, vol. 20, no. 6, pp. 573-581, 2004.
[32] P. R. McMullen and G. V. Frazier, “Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations,” International Journal of Production Research, vol. 36, no. 10, pp. 2717-2741, 1998. · Zbl 0942.90545
[33] Y. K. Kim, J. Y. Kim, and Y. Kim, “A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines,” Applied Intelligence, vol. 13, no. 3, pp. 247-258, 2000.
[34] Y. K. Kim, S. J. Kim, and J. Y. Kim, “Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm,” Production Planning and Control, vol. 11, no. 8, pp. 754-764, 2000.
[35] J. Miltenburg, “Balancing and scheduling mixed-model U-shaped production lines,” International Journal of Flexible Manufacturing Systems, vol. 14, no. 2, pp. 123-155, 2002.
[36] T. Sawik, “Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line,” European Journal of Operational Research, vol. 143, no. 1, pp. 115-124, 2002. · Zbl 1073.90514
[37] S. Bock, O. Rosenberg, and T. van Brackel, “Controlling mixed-model assembly lines in real-time by using distributed systems,” European Journal of Operational Research, vol. 168, no. 3, pp. 880-904, 2006. · Zbl 1083.90518
[38] L.-K. Hu, F.-Y. Shao, and G.-X. He, “Balancing analysis and algorithm design for mixed model assembly lines,” in Proceedings of the 18th International Conference on Industrial Engineering and Engineering Management (IE & EM ’11), pp. 67-71, chn, September 2011.
[39] C. Merengo, F. Nava, and A. Pozzetti, “Balancing and sequencing manual mixed-model assembly lines,” International Journal of Production Research, vol. 37, no. 12, pp. 2835-2860, 1999. · Zbl 0949.90570
[40] Y. K. Kim, J. Y. Kim, and Y. Kim, “A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines,” Applied Intelligence, vol. 13, no. 3, pp. 247-258, 2000.
[41] S. Karabatı and S. Sayın, “Assembly line balancing in a mixed-model sequencing environment with synchronous transfers,” European Journal of Operational Research, vol. 149, no. 2, pp. 417-429, 2003. · Zbl 1033.90042
[42] B. Yagmahan, “Mixed-model assembly line balancing using a multi-objective ant colony optimization approach,” Expert Systems with Applications, vol. 38, no. 10, pp. 12453-12461, 2011.
[43] P. Fattahi and M. Salehi, “Sequencing the mixed-model assembly line to minimize the total utility and idle costs with variable launching interval,” International Journal of Advanced Manufacturing Technology, vol. 45, no. 9-10, pp. 987-998, 2009.
[44] T. Sawik, “Flexible assembly line balancing with alternate assembly plans and duplicate task assignments,” in Proceedings of the 6th International Conference on Emerging Technologies and Factory Automation (ETFA ’97), pp. 171-176, September 1997.
[45] T. Sawik, “Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line,” European Journal of Operational Research, vol. 143, no. 1, pp. 115-124, 2002. · Zbl 1073.90514
[46] T. K. Ralphs, M. J. Saltzman, and M. M. Wiecek, “An improved algorithm for solving biobjective integer programs,” Annals of Operations Research, vol. 147, pp. 43-70, 2006. · Zbl 1190.90196
[47] ILOG OPL, http://www-01.ibm.com/software/integration/optimization/cplex-optimization-studio/.
[48] A. M. Jubril, “A nonlinear weights selection in weighted sum for convex multiobjective optimization,” Facta Universitatis, vol. 27, no. 3, pp. 357-372, 2012. · Zbl 1299.90291
[49] A. L. Arcus, “COMSOAL a computer method of sequencing operations for assembly lines,” The International Journal of Production Research, vol. 4, no. 4, pp. 259-277, 1966.
[50] R. V. Johnson, “A branch and bound algorithm for assembly line balancing problems with formulation irregularities,” Management Science, vol. 29, no. 11, pp. 1309-1324, 1983. · Zbl 0526.90051
[51] G. H. Milas, “Assembly line balancing: let’s remove the mystery,” Industrial Engineering, vol. 22, no. 5, pp. 31-36, 1990.
[52] P. Vrat and A. Virani, “A cost model for optimal mix of balanced stochastic assembly line and the modular assembly system for a customer oriented production system,” International Journal of Production Research, vol. 14, no. 4, pp. 445-463, 1976.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.