Kaynak ve sıra bağımlı hazırlık süreli montaj hattı dengeleme problemi (KHMHDP)

Klasik Basit Montaj Hattı Dengeleme Problemi (BMHDP), son yıllarda birçok gerçek hayat uygulamaları ile farklılaştırılmaktadır. Bunlardan biri Sıra Bağımlı Hazırlık Süreli Montaj Hattı Dengeleme Problemidir (HMHDP). Bu çalışmada HMHDP, her iş istasyonunda birden fazla kaynak bulunması ile farklılaştırılmaktadır. İşlem, iş istasyonunda herhangi bir kaynak ile yapılır. Her iş istasyonunda birden fazla kaynak bulunması hazırlık sayısını azaltabilir, böylece hatta gerekli olan toplam iş istasyonu sayısı azalabilir. Problem, Kaynak ve Sıra Bağımlı Hazırlık Süreli Montaj Hattı Dengeleme Problemi (KHMHDP) olarak tanımlanmıştır. KHMHDP, eş zamanlı olarak, işlemin iş istasyonuna atanması, işlemin kaynağa atanması ve aynı kaynak kullanılarak yapılan işlemlerin sıralanmasıdır. Problemin çözümü için matematiksel model ve genetik algoritma geliştirilmiştir. KHMHDP için veri seti oluşturulmuş, sunulan matematiksel model ve genetik algoritma veri seti kullanılarak test edilmiştir. Sonuçlar önerilen yöntemlerin etkinliğini ve her iş istasyonunda birden fazla kaynak kullanımının birçok test probleminde toplam iş istasyonu sayısında azalışlar sağladığını göstermektedir.

Anahtar Kelimeler:

Montaj hattı dengeleme problemi, kaynak ve sıra bağımlı kurulum süreli montaj hattı dengeleme, matematiksel model, genetik algoritma

PDF

___

Referans1 Becker C. ve Scholl A., A Survey on Problems and Methods in Generalized Assembly Line Balancing, Eur. J. Oper. Res., 168(3), 694-715, 2006.
Referans2 Scholl A. ve Becker C., State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, Eur. J. Oper. Res., 168 (3), 666-693, 2006.
Referans3 Boysen N., Fliedner M., Scholl A., A classification of assembly line balancing problems, Eur. J. Oper. Res., 183 (2), 674-693, 2007.
Referans4 Boysen N., Fliedner M., Scholl A., Assembly line balancing: Which model to use when?, Int. J. Prod. Econ., 111 (2), 509-528, 2008.
Referans5 Rashid M. F. F., Hutabarat W., Tiwari A., A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches, Int. J. Adv. Manuf. Technol., 59 (1-4), 335-349, 2012.
Referans6 Battaia O. ve Dolgui A., A taxonomy of line balancing problems and their solution approaches, Int. J. Prod. Econ., 142 (2), 259-277, 2013.
Referans7 Sivasankaran P. ve Shahabudeen P., Literature review of assembly line balancing problems, Int. J. Adv. Manuf. Technol., 73 (9), 1665-1694, 2014.
Referans8 Andres C., Miralles C., Pastor R., Balancing and scheduling tasks in assembly lines with sequence-dependent setup times, Eur. J. Oper. Res., 187(3), 1212–1223, 2008.
Referans9 Pastor R., Andres C., Miralles C., Corrigendum to balancing and scheduling tasks in assembly lines with sequence-dependent setup, Eur. J. Oper. Res., 201(1), 336, 2010.
Referans10 Martino, L. ve Pastor R., Heuristic procedures for solving the general assembly line balancing problem with setups, Int. J. Prod. Res., 48(6), 1787–1804, 2010.
Referans11 Özcan U. ve Toklu B., Balancing two-sided assembly lines with sequence-dependent setup times, Int. J. Prod. Res., 48(18), 5363–5383, 2010.
Referans12 Seyed-Alagheband, S., Ghomi S.F., Zandieh M., A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks, Int. J. Prod. Res., 49(3), 805–825, 2011.
Referans13 Yolmeh A. ve Kianfar, F., An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times, Comput. Ind. Eng., 62(4), 936–945, 2012.
Referans14 Scholl A., Boysen N., Fliedner M., The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics,. OR Spectrum, 35(1), 291–320, 2013.
Referans15 Hamta N., Ghomi S.F., Jolai F., Shirazi M.A., A Hybrid PSO Algorithm for a Multi-Objective Assembly Line Balancing Problem with Flexible Operation Times, Sequence-Dependent Setup Times and Learning Effect, Int. J. Prod. Econ., 141(1), 99–111, 2013.
Referans16 Akpinar S., Bayhan G.M., Baykasoglu A., Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks, Appl. Soft. Comput., 13(1), 574–589, 2013.
Referans17 Akpinar S. ve Baykasoglu A., Modeling and solving mixed-model assembly line balancing problem with setups. Part I: a mixed integer linear programming model, J. Manuf. Sys., 33(1), 177–187, 2014.
Referans18 Akpinar S. ve Baykasoglu A., Modeling and solving mixed-model assembly line balancing problem with setups. Part II: a multiple colony hybrid bees algorithm, J. Manuf. Sys., 33(4), 445–461, 2014.
Referans19 Aghajani M., Ghodsi R., Javadi B., Balancing of robotic mixed-model two-sided assembly line with robot setup times, Int. J. Adv. Manuf. Technol., 74, 1005–1016, 2014.
Referans20 Esmaeilbeigi R., Naderi B., Charkhgard P., New formulations for the setup assembly line balancing and scheduling problem, OR Spectrum, 38, 493-518, 2016.
Referans21 Rabbani M., Mousavi Z., Farrokhi-Asl H., Multi-objective metaheuristics for solving a type II robotic mixed-model assembly line balancing problem,” Journal of Industrial and Production Engineering, 33(7), 472-484, 2016.
Referans22 Şahin M. ve Kellegöz T., Increasing production rate in U-type assembly lines with sequence-dependent set-up times, Eng. Optim., 49(8), 1401-1419, 2017.
Referans23 Akpınar S., Elmi A., Bektaş T., Combinatorial Benders cuts for assembly line balancing problems with setups, Eur. J. Oper. Res., 259(2), 527-537, 2017.
Referans24 Delice, Y., A genetic algorithm approach for balancing two-sided assembly lines with setups, Assembly Automation, 39(5), 827-839, 2019.
Referans25 Janardhanan, M.N., Li, Z., Bocewicz, G., Banaszak, Z., Nielsen, P., Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times, Appl. Math. Modell., 65, 256-270, 2019.
Referans26 Li, Z. , Janardhanan, M.N., Tang, Q., Ponnambalam, S.G., Model and metaheuristics for robotic two-sided assembly line balancing problems with setup times, Swarm Evol. Comput. 50, 2019.
Referans27 Özcan, U., Balancing and scheduling tasks in parallel assembly lines with sequence-dependent setup times, Int. J. Prod. Econ., 213, 81-96, 2019.
Referans28 Yang, W. ve Cheng, W. Modelling and solving mixed-model two-sided assembly line balancing problem with sequence-dependent setup time, Int. J. Prod. Res. 2019
Referans29 Leu Y.Y., Matheson L.A., Rees L.P., Assembly line balancing using genetic algorithms with heuristic generated initial populations and multiple criteria, Decis Sci, 15, 581–606, 1994.
Referans30 Holland J.N., Adaption in natural and artificial systems, University of Michigan Press, A.B.D., 1975.
Referans31 Scholl A. ve Voß S., Simple assembly line balancing-heuristic approaches, Journal of Heuristics, 2, pp. 217–244, 1996.