BibTex RIS Kaynak Göster

Assembly Line Balancing Problem with Stochastic Sequence-Dependent Setup Times

Yıl 2015, Cilt: 21 Sayı: 4, 152 - 157, 31.08.2015

Zülal Diri Süleyman Mete Zeynel Çil Kürşad Ağpak

Öz

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.

Anahtar Kelimeler

Assembly line balancing Setup time Stochastic

Kaynakça

  • 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.

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

Yıl 2015, Cilt: 21 Sayı: 4, 152 - 157, 31.08.2015

Zülal Diri Süleyman Mete Zeynel Çil Kürşad Ağpak

Öz

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

Kaynakça

  • 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.
Toplam 23 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Bölüm Makale
Yazarlar

Zülal Diri Bu kişi benim

Süleyman Mete

Zeynel Çil

Kürşad Ağpak

Yayımlanma Tarihi 31 Ağustos 2015
Yayımlandığı Sayı Yıl 2015 Cilt: 21 Sayı: 4

Kaynak Göster

APA Diri, Z., Mete, S., Çil, Z., Ağpak, K. (2015). Assembly Line Balancing Problem with Stochastic Sequence-Dependent Setup Times. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 21(4), 152-157. https://doi.org/10.5505/pajes.2015.93723
AMA Diri Z, Mete S, Çil Z, Ağpak K. Assembly Line Balancing Problem with Stochastic Sequence-Dependent Setup Times. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi. Eylül 2015;21(4):152-157. doi:10.5505/pajes.2015.93723
Chicago Diri, Zülal, Süleyman Mete, Zeynel Çil, ve Kürşad Ağpak. “Assembly Line Balancing Problem With Stochastic Sequence-Dependent Setup Times”. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 21, sy. 4 (Eylül 2015): 152-57. https://doi.org/10.5505/pajes.2015.93723.
EndNote Diri Z, Mete S, Çil Z, Ağpak K (01 Eylül 2015) Assembly Line Balancing Problem with Stochastic Sequence-Dependent Setup Times. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 21 4 152–157.
IEEE Z. Diri, S. Mete, Z. Çil, ve K. Ağpak, “Assembly Line Balancing Problem with Stochastic Sequence-Dependent Setup Times”, Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, c. 21, sy. 4, ss. 152–157, 2015, doi: 10.5505/pajes.2015.93723.
ISNAD Diri, Zülal vd. “Assembly Line Balancing Problem With Stochastic Sequence-Dependent Setup Times”. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 21/4 (Eylül 2015), 152-157. https://doi.org/10.5505/pajes.2015.93723.
JAMA Diri Z, Mete S, Çil Z, Ağpak K. Assembly Line Balancing Problem with Stochastic Sequence-Dependent Setup Times. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi. 2015;21:152–157.
MLA Diri, Zülal vd. “Assembly Line Balancing Problem With Stochastic Sequence-Dependent Setup Times”. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, c. 21, sy. 4, 2015, ss. 152-7, doi:10.5505/pajes.2015.93723.
Vancouver Diri Z, Mete S, Çil Z, Ağpak K. Assembly Line Balancing Problem with Stochastic Sequence-Dependent Setup Times. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi. 2015;21(4):152-7.





Creative Commons Lisansı
Bu dergi Creative Commons Al 4.0 Uluslararası Lisansı ile lisanslanmıştır.