SavedAdd your journal

Journals / Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi / 2015 / Cilt: 21 - Sayı: 4

Assembly Line Balancing Problem with Stochastic Sequence-Dependent Setup Times

Stokastik Sıra-Bağımlı Hazırlık Zamanlı Montaj Hattı Dengeleme Problemi

Zülal DİRİ
Süleyman METE
Zeynel ÇİL
Kürşad AĞPAK
Pages
152–157
Publication Date
2015-08-31
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

A mathematical model is proposed for solving the problem and computational analysis is made on certain test problems.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:There is limited number of papers which consider setup times in assembly line balancing literature.
📊
Key Findings & Data:Additionally, in these studies setup times are assumed as deterministic.
💡
Conclusion & Impact:A mathematical model is proposed for solving the problem and computational analysis is made on certain test problems.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Montaj hattı dengeleme · Hazırlık zamanı · Stokastik

Abstract

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.

Özet

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.

🔖

Cite This Article

DİRİ, Z., METE, S., ÇİL, Z., AĞPAK, K. (2015). Assembly Line Balancing Problem with Stochastic Sequence-Dependent Setup Times. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, Cilt: 21 - Sayı: 4, 152–157. https://ajindex.com/articles/42689

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (12)

  1. 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.
  2. 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.
  3. 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.
  4. Scholl A, Boysen N, Fliedner M. "The Sequence- Dependent Assembly Line Balancing Problem". OR Spectrum, 30(3), 579-609, 2008.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. Özcan U, Toklu B. "Balancing Two-Sided Assembly Lines with Sequence-Dependent Setup Times". International Journal of Production Research, 48(18), 5363-5383, 2010.
  12. Giard V, Jeunet J. "Optimal Sequenci