Assembly Line Balancing Problem with Stochastic Sequence-Dependent Setup Times

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.

Keywords

• Assembly line balancing, Setup time, Stochastic

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

Ö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

References

1. Boysen N, Fliedner M, Scholl A. “A Classification of Assembly Line Balancing Problems”. European Journal of Operational Research, 183(2), 674-693, 2007.
2. 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.
3. 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.
4. 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.
5. Scholl A, Boysen N, Fliedner M. "The Sequence- Dependent Assembly Line Balancing Problem". OR Spectrum, 30(3), 579-609, 2008.
6. 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.
7. 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.
8. 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.

9. 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.
10. 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.
11. 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.
12. Özcan U, Toklu B. "Balancing Two-Sided Assembly Lines with Sequence-Dependent Setup Times". International Journal of Production Research, 48(18), 5363-5383, 2010.
13. 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.
14. 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.
15. Kalayci CB, Gupta SM. “Ant Colony Optimization for Sequence-Dependent Disassembly Line Balancing Problem”. Journal of Manufacturing Technology Management, 24 (3), 413-427, 2013.
16. 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.
17. Kalayci CB, Polat O, Gupta SM. "A Hybrid Genetic Algorithm for Sequence-Dependent Disassembly Line Balancing Problem". Annals of Operations Research, 1-34, 2014.
18. 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.
19. 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
20. programming". Management Science, 6(1), 73-79, 1959.
21. 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.
22. Ö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.
23. Bussieck M, Pruessner R. “A Mixed-Integer Nonlinear Programming”. SIAG/OPT Newsletter: Views & News, 14(1), 2003.