‘BALANCING AND SEQUENCING’ VERSUS ‘ONLY BALANCING’ IN MIXED MODEL U-LINE ASSEMBLY SYSTEMS: AN ECONOMIC ANALYSIS
الموضوعات : فصلنامه ریاضیMasoud Rabbani 1 , Zohreh Zahedian-Tejenaki 2 , Farnoush Otrody 3 , Amir Farshbaf-Geranmyeh 4
1 - College of Engineering, University of Tehran
Iran, Islamic Republic of
Industrial Engineering
2 - School of Industrial Engineering, College of Engineering, University of Tehran
Iran, Islamic Republic of
3 - School of Industrial Engineering, College of Engineering, University of Tehran
Iran, Islamic Republic of
4 - School of Industrial Engineering, College of Engineering, University of Tehran
Iran, Islamic Republic of
الکلمات المفتاحية: Genetic Algorithm, Mixed model U-lines, Assembly line balancing, Assembly line balancing and Sequencing, Cost index,
ملخص المقالة :
With the growth in customers’ demand diversification, mixed-model U-lines (MMUL) have acquired increasing importance in the area of assembly systems. There are generally two different approaches in the literature for balancing such systems. Some researchers believe that since the types of models can be very diverse, a balancing approach without simultaneously sequencing of models will not yield an optimum configuration. On the other hand, another group of researchers point to the high cost of balancing systems and prefer to do it only one time regardless of the models’ sequences. In this paper, we aim to compare these two approaches by introducing an economic indicator. To do so, two models as representatives of the two different viewpoints are taken from the literature. To check the validity of this methodology, it is implemented by Lingo 11.0, for small scale, and GA, for a large scale. The obtained results indicate that, from the proposed economic indicator point of view, mixed-model U-lines balancing and sequencing (MMUL/BS) is preferred to its counterpart, mixed-model U-lines balancing (MMULB). This paper offers economic guidelines for managers to choose between only balancing and implementing it by sequencing at the same time.
S. Agrawal, M. Tiwari, A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem, International Journal of Production Research, 46 (2008) 1405-1429.
S. Akpınar, G. M. Bayhan, A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints, Engineering Applications of Artificial Intelligence, 24(2011) 449-457.
D. Battini, M. Faccio, A. Persona, F. Sgarbossa, Balancing–sequencing procedure for a mixed model assembly system in case of finite buffer capacity, The International Journal of Advanced Manufacturing Technology, 44(2009) 345-359.
C. Becker, A. Scholl, A survey on problems and methods in generalized assembly line balancing, European Journal of Operational Research, 168 (2006) 694-715.
N. Boysen, M. Fliedner, A. Scholl, A classification of assembly line balancing problems, European Journal of Operational Research, 183 (2007) 674-693.
G. Buxey, Assembly line balancing with multiple stations, Management science, 20(1974) 1010-1021.
A. Hamzadayi, G. Yildiz, A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints, Computers & Industrial Engineering, 62(2012) 206-215.
A. Hamzadayi, G. Yildiz, A simulated annealing algorithm based approach for balancing and sequencing of mixed-model U-lines, Computers & Industrial Engineering, 66(2013) 1070-1084.
R. Hwang, H. Katayama, A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems, International Journal of Production Research, 47 (2009) 3797-3822.
R. Hwang, H. Katayama, Integrated procedure of balancing and sequencing for mixed-model assembly lines: a multi-objective evolutionary approach, International Journal of Production Research, 48(2010) 6417-6441.
M. Kamal Uddin, M. Cavia Soto, J. L. Martinez Lastra, An integrated approach to mixed-model assembly line balancing and sequencing, Assembly Automation, 30(2010) 164-172.
Y. Kara, U. Ozcan, A. Peker, An approach for balancing and sequencing mixed-model JIT U-lines, The International Journal of Advanced Manufacturing Technology, 32(2007a) 1218-1231.
Y. Kara, U. Ozcan, A. Peker, Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives, Applied Mathematics and Computation,184(2007b) 566-588.
Y. Kara, Line balancing and model sequencing to reduce work overload in mixed-model U-line production environments, Engineering Optimization, 40(2008) 669-684.
S. Karabatı, S. Sayın, Assembly line balancing in a mixed-model sequencing environment with synchronous transfers, European Journal of Operational Research, 149(2003) 417-429.
R. M. Karp, Reducibility among combinatorial problems: Springer, (1972)
S. M. Kazemi, R. Ghodsi, M. Rabbani, R. Tavakkoli-Moghaddam, A novel two-stage genetic algorithm for a mixed-model U-line balancing problem with duplicated tasks, The International Journal of Advanced Manufacturing Technology, 55(2011) 1111-1122.
Y. K. Kim, J. Y. Kim, Y. Kim, A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines, Applied Intelligence, 13(2000) 247-258.
Y. K. Kim, J. Y. Kim, Y. Kim, An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines, European Journal of Operational Research, 168(2006) 838-852.
N. Kriengkorakot, N. Pianthong, The U-line Assembly Line Balancing Problem, KKU Engineering Journal, 34(2007) 267-274.
I. Kucukkoc, D. Z. Zhang, Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines, International Journal of Production Research, 52(2014) 3665-3687.
K. Lian, C. Zhang, L. Gao, X. Shao, A modified colonial competitive algorithm for the mixed-model U-line balancing and sequencing problem, International Journal of Production Research, 50(2012) 5117-5131.
N. Manavizadeh, M. Rabbani, F. Radmehr, A new multi-objective approach in order to balancing and sequencing U-shaped mixed model assembly line problem: a proposed heuristic algorithm, Int J Adv Manuf Technol, 36(2015) 485-501.
C. Merengo, F. Nava, A. Pozzetti, Balancing and sequencing manual mixed-model assembly lines, International Journal of Production Research, 37(1999), 2835-2860.
J. Miltenburg, Balancing and scheduling mixed-model U-shaped production lines, International Journal of Flexible Manufacturing Systems, 14(2002) 119-151.
H. Mosadegh, M. Zandieh, S. F. Ghomi, Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines, Applied Soft Computing, 12(2012) 1359-1370.
A. Nourmohammadi, M. Zandieh, R. Tavakkoli-Moghaddam, An imperialist competitive algorithm for multi-objective U-type assembly line design, Journal of Computational Science, 4(2013) 393-400.
U. Özcan, H. Çerçioğlu, H. Gökçen, B. Toklu, Balancing and sequencing of parallel mixed-model assembly lines, International Journal of Production Research, 48(2010) 5089-5113.
U. Özcan, T. Kellegöz, B. Toklu, A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem, International Journal of Production Research, 49(2011) 1605-1626.
M. Rabbani, S. M. Kazemi, N. Manavizadeh, Mixed model U-line balancing type-1 problem: A new approach, Journal of Manufacturing Systems, 31(2012) 131-138.
A. Rahimi-Vahed, A. H. Mirzaei, A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem, Computers & Industrial Engineering, 53(2007) 642-666.
M. F. F. Rashid, W. Hutabarat, A. Tiwari, A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches, The International Journal of Advanced Manufacturing Technology, 59(2012) 335-349.
J. Riezebos, Order sequencing and capacity balancing in synchronous manufacturing, International Journal of Production Research, 49(2011) 531-552.
M. E. Salveson, The assembly line balancing problem, Journal of Industrial Engineering, 6(1955) 18-25.
D. Sparling, J. Miltenburg, The mixed-model U-line balancing problem, International Journal of Production Research, 36(1998) 485-501.
H.-E. Tseng, C.-E. Tang, A sequential consideration for assembly sequence planning and assembly line balancing using the connector concept, International Journal of Production Research, 44(2006) 97-116.
