Stokastik Sıra-Bağımlı Hazırlık Zamanlı Montaj Hattı Dengeleme Problemi
Montaj hattı dengeleme literatüründe hazırlık zamanlarını dikkate alan sınırlı sayıda çalışma bulunmaktadır. Aynı zamanda bu çalışmalarda hazırlık zamanlarının deterministik olduğu varsayılmıştır. Fakat gerçek uygulamalarda görev ve hazırlık zamanları insan faktörü, makine arızaları, donanım eksikliği ve çevresel faktörler gibi nedenlerden dolayı değişkenlik gösterebilmektedir. Bu nedenle, çalışmada stokastik sıra-bağımlı hazırlık zamanlarını dikkate alan montaj hattı dengeleme problemi incelenmiştir. Problemin çözümüne yönelik bir matematiksel model önerilmiş ve belirli test problemleri üzerinde hesaplama analizleri yapılmıştır.
Anahtar Kelimeler:
Montaj hattı dengeleme, Hazırlık zamanı, Stokastik
Assembly Line Balancing Problem with Stochastic Sequence-Dependent Setup Times
There is limited number of papers which consider setup times in assembly line balancing literature. Additionally, in these studies setup times are assumed as deterministic. Nevertheless, task and setup times can include variation due to human factors, machine breakdowns, lack of equipment and environmental factors in real life applications. Therefore, in this study assembly line balancing problem with stochastic sequence-dependent setup time is studied. A mathematical model is proposed for solving the problem and computational analysis is made on certain test problems.
Keywords:
Assembly line balancing, Setup time, Stochastic,
___
- Boysen N, Fliedner M, Scholl A. “A Classification of Assembly Line Balancing Problems”. European Journal of Operational Research, 183(2), 674-693, 2007.
- Battaïa O, Dolgui A. “A Taxonomy of Line Balancing Problems and Their Solution Approaches”. International Journal of Production Economics, 142(2), 259-277, 2013.
- 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-321, 2013.
- Andres C, Miralles C, Pastor R. "Balancing and Scheduling Tasks in Assembly Lines with Sequence-Dependent Setup Times". European Journal of Operational Research, 187(3), 1212-1223, 2008.
- Scholl A, Boysen N, Fliedner M. "The Sequence- Dependent Assembly Line Balancing Problem". OR Spectrum, 30(3), 579-609, 2008.
- Seyed-Alagheband SA, Ghomi SMTF, Zandieh M. "A Simulated Annealing Algorithm for Balancing the Assembly Line Type II Problem with Sequence- Dependent Setup Times Between Tasks". International Journal of Production Research, 49(3), 805-825, 2010.
- Hamta N, Ghomi SMTF. Hakimi-Asiabar M, Tabrizi PH. "Multi-objective Assembly Line Balancing Problem with Bounded Processing Times, Learning Effect, and Sequence-Dependent Engineering and Engineering Management (IEEM), IEEE International Conference, Singapore, 6-9 December 2011.
- Hamta N, Ghomi SMTF, Jolai F, Shirazi MA. "A Hybrid PSO Algorithm for a Multi-Objective Assembly Line Balancing Problem with Flexible Operation Times, Sequence- Dependent Setup Times and Learning Effect". International Journal of Production Economics, 141(1), 99-111, 2013.
- Akpınar S, Bayhan GM, Baykasoğlu A. “Hybridizing Ant Colony Optimization via Genetic Algorithm for Mixed- Model Assembly Line Balancing Problem with Sequence Dependent Setup Times between Tasks". Applied Soft Computing, 13(1), 574-589, 2013.
- Yolmeh A, Kianfar F. "An Efficient Hybrid Genetic Algorithm to Solve Assembly Line Balancing Problem with Sequence-Dependent Setup Times". Computers & Industrial Engineering, 62(4), 936–945, 2012.
- Ozturk C, Tunali S, Hnich B, Ornek, A. "Simultaneous Balancing And Scheduling of Flexible Mixed Model Assembly Lines With Sequence-Dependent Setup Times". Electronic Notes in Discrete Mathematics, 36, 65-72, 2010.
- Özcan U, Toklu B. "Balancing Two-Sided Assembly Lines with Sequence-Dependent Setup Times". International Journal of Production Research, 48(18), 5363-5383, 2010.
- Giard V, Jeunet J. "Optimal Sequencing of Mixed Models with Sequence-Dependent Setups and Utility Workers on An Assembly Line". International Journal of Production Economics, 123(2), 290-300, 2010.
- Kalayci CB, Gupta SM. "A Particle Swarm Optimization Algorithm with Neighborhood-Based Mutation for Sequence-Dependent Disassembly Line Balancing Problem". The International Journal of Advanced Manufacturing Technology, 69(1-4), 197-209, 2013.
- Kalayci CB, Gupta SM. “Ant Colony Optimization for Sequence-Dependent Disassembly Line Balancing Problem”. Journal of Manufacturing Technology Management, 24 (3), 413-427, 2013.
- Kalayci CB, Gupta SM. "Artificial Bee Colony Algorithm for Solving Sequence-Dependent Disassembly Line Balancing Problem". Expert Systems with Applications, 40(18), 7231-7241, 2013.
- Kalayci CB, Polat O, Gupta SM. "A Hybrid Genetic Algorithm for Sequence-Dependent Disassembly Line Balancing Problem". Annals of Operations Research, 1-34, 2014.
- Kalayci CB, Gupta SM. “Tabu Search for Disassembly Line Balancing With Multiple Objectives”. University of Southern California, Los Angeles, USA, 477-482, 23-26 Ekim 2011.
- Kim SC, Bobrowski PM. "Scheduling Jobs with Uncertain Setup Times and Sequence Dependency". Omega, the International Journal of Management Science, 25(4), 437-447, 1997. [20] Charnes A, Cooper WW. "Chance-constrained
- programming". Management Science, 6(1), 73-79, 1959.
- Ağpak K, Gökçen H. “A Chance-constrained approach to Stochastic Line Balancing Problem". European Journal of Operational Research, 180(3), 1098-1115, 2007.
- Özcan U. "Balancing Stochastic Two-Sided Assembly Lines: A Chance-constrained, Piecewise-linear, Mixed Integer Program and a Simulated Annealing Algorithm". European Journal of Operational Research, 205(1), 81-97, 2010.
- Bussieck M, Pruessner R. “A Mixed-Integer Nonlinear Programming”. SIAG/OPT Newsletter: Views & News, 14(1), 2003.
- ISSN: 1300-7009
- Başlangıç: 1995
- Yayıncı: PAMUKKALE ÜNİVERSİTESİ
Sayıdaki Diğer Makaleler
Fazliye KARABÖRK, Ahmet AKDEMİR
Yenileme İşleminin Mekanik Özelliklere Etkisi Üzerine Bir Araştırma
Otobüs Yolu Uygulamasının Ekonomik Analizi: Millet Caddesi Örneği
Adnan ÇORUM, Emre AKBIYIK, Göksel DEMİR
Semih COŞKUN, Olcay POLAT, Bayram KARA
STOKASTİK SIRA-BAĞIMLI HAZIRLIK ZAMANLI MONTAJ HATTI DENGELEMEPROBLEMİ
Zeynel Abidin ÇİL, Süleyman METE, Zülâl DİRİ, Kürşad AĞPAK
Stokastik Sıra-Bağımlı Hazırlık Zamanlı Montaj Hattı Dengeleme Problemi