TY  - JOUR
T1  - Balancing of mixed-model two-sided assembly lines using teaching-learning based optimization algorithm
TT  - Öğretme-Öğrenme algoritmasını kullanarak iki yönlü karışık modelli montaj hattı dengeleme
AU  - Hamzadayı, Alper
PY  - 2018
DA  - August
JF  - Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi
PB  - Pamukkale Üniversitesi
WT  - DergiPark
SN  - 2147-5881
SP  - 682
EP  - 691
VL  - 24
IS  - 4
LA  - en
AB  - TheTeaching-Learning Based Optimization (TLBO) algorithm is a population-basedoptimization technique that has been shown to be competitive against otherpopulation-based algorithms. The main purpose of this paper is to solve thebalancing problem of mixed-model two-sided assembly lines by using TLBOalgorithm first time in the literature. Most recently, hybridteaching-learning-based optimization (HTLBO) algorithm is proposed by [1] forsolving the balancing of stochastic simple two-sided assembly line problem. TheHTBLO algorithm is compared with the well-known 10 different meta-heuristicalgorithms in the literature in [1]. The tests performed underlined that HTLBOalgorithm presented more outstanding performance when compared to otheralgorithms. In this paper, HTLBO algorithm is also adapted for solving theproblem of balancing mixed-model two-sided assembly line and its performance isanalysed. The objective function of this study is to minimize the number ofmated-stations and total number of stations for a predefined cycle time. Acomprehensive computational study is conducted on a set of test problems thatare taken from the literature and the performance of the algorithms arecompared with existing approaches. Experimental results show that TLBOalgorithm has a noticeable potential against to the best-known heuristicalgorithms and HTLBO algorithm results show that it performs well as far as thebest-known heuristic algorithms for the problem in the literature.
KW  - Assembly line balancing
KW  - Teaching-learning based optimization algorithm
KW  - Hybrid teaching-learning based optimization algorithm
KW  - Two-sided assembly lines
KW  - Mixed-model assembly lines
N2  - Öğretme-Öğrenme-TabanlıEniyileme (ÖÖTE) algoritması, diğer popülasyon-tabanlı algoritmalar kadar etkinolduğu ortaya konmuş, popülasyon-tabanlı bir eniyileme algoritmasıdır. Bumakalenin temel amacı, ÖÖTE algoritmasını kullanarak iki yönlü karışık modellimontaj hattı dengeleme problemini ilk defa çözmektir. Yakın zamanda, stokastikiki yönlü tek modelli montaj hattı dengeleme problemini çözmek için [1]’demelez öğretme-öğrenme-tabanlı eniyileme (MÖÖTE) algoritması önerilmiştir.[1]’de MÖÖTE algoritması en iyi bilinen 10 farklı meta-sezgisel algoritma ilekarşılaştırılmıştır. Yapılan testler MÖÖTE algoritmasının diğer algoritmalaragöre daha üstün bir performans sergilediğini ortaya koymuştur. Bu makaledeayrıca, MÖÖTE algoritması iki yönlü karışık modelli montaj hattı dengelemeproblemini çözmek için adapte edilmiş ve algoritmanın performansı testedilmiştir. Bu çalışmanın amacı önceden tanımlanmış çevrim süresinde karşılıklıeşleşen istasyon sayısını ve toplam istasyon sayısını en aza indirmektir.Literatürden alınan test problem grupları üzerinden kapsamlı bir deneyselçalışma gerçekleştirilmiştir ve algoritmaların performansları var olan yaklaşımlarlakarşılaştırılmıştır. Deneysel çalışmalar ÖÖTE algoritmasının karşılaştırılandiğer en iyi bilinen sezgisel algoritmalara karşı göze çarpan bir potansiyelesahip olduğunu ve problemin çözümünde MÖÖTE algoritmasının bilinen en iyisezgisel algoritmalar kadar iyi performans sergilediğini ortaya koymuştur.
CR  - Tang Q, Li Z, Zhang L, Zhang C. “Balancing stochastic two-sided assembly line with multiple constraints using hybrid teaching-learning-based optimization algorithm”. Computers & Operations Research, 82, 102-113, 2017.
CR  - Scholl A, Becker C. “State-of-the-art exact and heuristic solution procedures for simple assembly line balancing”. European Journal of Operational Research, 168(3), 666-693, 2006.
CR  - Salveson ME. “The assembly line balancing problem”. Journal of Industrial Engineering, 6, 18-25, 1955.
CR  - Karp RM. Reducibility Among Combinatorial Problems. Editors: Miller RE, Thatcher JW. Complexity of computer applications, 85-104, New York, NY, USA, Plenum Press, 1972.
CR  - Erel E, Gokcen H. “Shortest-route formulation of mixed-model assembly line balancing problem”. European Journal of Operational Research, 116(1), 194-204, 1999.
CR  - Becker C, Scholl A. “A survey on problems and methods in generalized assembly line balancing”. European Journal of Operational Research, 168, 694-715, 2006.
CR  - Boysen N, Fliedner M, Scholl A. “Assembly line balancing: Which model to use when?”. International Journal of Production Economics, 111, 509-528, 2008.
CR  - Rekiek B, Delchambre A. Assembly Line Design: The Balancing of Mixed Model Hybrid Assembly Lines with Genetic Algorithms. London, England, Springer, 2006.
CR  - Scholl A. Balancing and Sequencing of Assembly Lines. Heidelberg, Germany, Physica-Verlag, 1999.
CR  - Scholl A, Klein R. “ULINO: Optimally balancing U-shaped JIT assembly lines”. International Journal of Production Research, 7(4), 721-736, 1999.
CR  - Simaria AS, Vilarinho PM. “2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines”. Computers & Industrial Engineering, 56(2), 489-506, 2009.
CR  - Bartholdi JJ. “Balancing two-sided assembly lines: A case study”. International Journal of Production Research, 31, 2447-2461, 1993.
CR  - Lee TO, Kim Y, Kim YK. “Two-sided assembly line balancing to maximize work relatedness and slackness”. Computers & Industrial Engineering, 40, 273-292, 2001.
CR  - Wu EF, Jin Y, Bao JS, Hu XF. “A branch-and-bound algorithm for two-sided assembly line balancing”. International Journal of Advanced Manufacturing Technology, 39, 1009-1015, 2008.
CR  - Özcan U, Toklu B. “Balancing of mixed-model two-sided assembly lines”. Computers & Industrial Engineering, 57(1), 217-227, 2009.
CR  - Ghosh S, Gagnon RJ. “A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems”. International Journal of Production Research, 27, 637-670, 1989.
CR  - Erel E, Sarin SC. “A survey of the assembly line balancing procedures”. Production Planning and Control, 9, 414-434, 1998.
CR  - Batini D, Faccio M, Ferrari E, Persona A, Sgarbossa F. “Design configuration for a mixed-model assembly system in case of low product demand”. The International Journal of Advanced Manufacturing Technology, 34, 188-200, 2007.
CR  - Li Z, Kucukkoc I, Nilakantan JM. “Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem”. Computers & Operations Research, 84, 146-161, 2017.
CR  - Rabbani M, Moghaddam M, Manavizadeh N. “Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout”. The International Journal of Advanced Manufacturing Technology, 59(9-12), 1191-1210, 2012.
CR  - Chutima P, Chimklai P. “Multi-objective two-sided mixed model assembly line balancing using particle swarm optimisation with negative knowledge”. Computers & Industrial Engineering, 62, 39-55, 2012.
CR  - Yuan B, Zhang C, Shao X, Jiang Z. “An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines”. Computers & Operations Research, 53, 32-41, 2015.
CR  - Li D, Zhang C, Tian G, Shao X, Li Z. “Multiobjective program and hybrid imperialist competitive algorithm for the mixed-model two-sided assembly lines subject to multiple constraints”. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 99, 1-11, 2016.
CR  - Delice Y, Aydoğan EK, Özcan U, İlkay MS. “A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing”. Journal of Intelligent Manufacturing, 28, 23-36, 2017.
CR  - Rao RV, Vakharia DP, Savsani VJ. “Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems”. Computer-Aided Design, 43(3), 303-315, 2011.
CR  - Rao RV, Savsani VJ, Vakharia DP. “Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems”. Information Sciences, 183, 1-15, 2012.
CR  - Niknam T, Azizipanah-Abarghooee R, Narimani MR. “A new multi-objective optimization approach based on TLBO for location of automatic voltage regulators in distribution systems”. Engineering Applications of Artificial Intelligence, 25(8), 1577-1588, 2012.
CR  - Rao RV, Savsani VJ. Mechanical Design Optimization using Advanced Optimization Techniques. London, England, Springer-Verlag, 2012.
CR  - Rao RV, Patel V. “Multi-objective optimization of heat exchangers using a modified teaching-learning-based optimization algorithm”. Applied Mathematical Modelling, 37(3), 1147-1162, 2013.
CR  - Tuncel G, Aydin D. “Two-sided assembly line balancing using teaching-learning based optimization algorithm”. Computers & Industrial Engineering, 74, 291-299, 2014.
CR  - Kim YK, Kim Y, Kim YJ. “Two-sided assembly line balancing: A genetic algorithm approach”. Production Planning and Control, 11(1), 44-53, 2000.
CR  - Özcan U, Toklu B. “A tabu search algorithm for two-sided assembly line balancing”. The International Journal of Advanced Manufacturing Technology, 43, 822-829, 2009.
CR  - Baykasoglu A, Dereli T. “Two-sided assembly line balancing using an ant-colony-based heuristic”. The International Journal of Advanced Manufacturing Technology, 36, 582-588, 2008.
CR  - Özbakir L, Tapkan P. “Bee colony intelligence in zone constrained two-sided assembly line balancing problem”. Expert Systems with Applications, 38(9), 11947-11957, 2011.
CR  - Yuan B, Zhang C, Shao X. “A late acceptance hill-climbing algorithm for balancing two-sided assembly lines with multiple constraints”. Journal of Intelligent Manufacturing, 26(1), 159-168, 2015.
CR  - Khorasanian D, Hejazi SR, Moslehi G. “Two-sided assembly line balancing considering the relationships between tasks”. Computers & Industrial Engineering, 66(4), 1096-1105, 2013.
CR  - Li D, Zhang C, Shao X, Lin W. “A multi-objective TLBO algorithm for balancing two-sided assembly line with multiple constraints”. Journal of Intelligent Manufacturing, 27, 725-739, 2016.
CR  - Mladenovic N, Hansen P. “Variable neighborhood search”. Computers & Operations Research, 24, 1097-1100, 1997.
CR  - Macaskill JLC. “Production-line balances for mixed model lines”. Management Science, 19, 423-434, 1972.
CR  - Tonge FM. “Summary of a heuristic line balancing procedure”. Management Science, 7(1), 21-42, 1960.
CR  - Helgeson WB, Birnie DP. “Assembly line balancing using the ranked positional weight technique”. Journal of Industrial Engineering, 12(6), 394-398, 1961.
CR  - Hamzadayi A, Yildiz G. “Modeling and solving static m identical parallel machines scheduling problem with a common server and sequence dependent setup times”. Computers & Industrial Engineering, 106, 287-298, 2017.
CR  - Montgomery DC. Design and Analysis of Experiments. New York, NY, USA, John Wiley & Sons, 2000.
UR  - https://dergipark.org.tr/tr/pub/pajes/article/454095
L1  - https://dergipark.org.tr/tr/download/article-file/524947
ER  -