Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma

Yıl 2020, Cilt: 35 Sayı: 2, 753 - 764, 25.12.2019

Özcan Kılınçcı

https://doi.org/10.17341/gazimmfd.514759

Öz

Bu çalışmada,  basit montaj hattı dengeleme probleminin
ikinci tipi (BMHDP-2) için Petri ağı tabanlı yeni bir sezgisel önerilmiştir.
Önerilen sezgisel, Petri ağının tetikleme kuralı, işaret hareketi ve işaret
dağılımı gibi özelliklerini kullanarak bir görev sırası oluşturur. Bu görev
sırası bir öncelik kuralı gibi kullanılarak, görevler iş istasyonlarına geriye
doğru yöntemi ile atanır. Sezgisel iki aşamalı bir algoritmadır; ilk aşamada
olurlu bir çözüm bulunur, ikinci aşamada da bulunan bu olurlu çözüm ikili arama
prosedürü ile iyileştirilir. Önerilen sezgisel algoritma ile literatürde
bilinen öncelik kuralları, diğer Petri ağı tabanlı algoritmalar, diferansiyel
evrim algoritmaları ve genetik algoritmaları arasında karşılaştırmalar
sunulmuştur. Sonuçlar, sunulan Petri ağı tabanlı algoritmanın BMHDP-2 çözümü
için etkin olduğunu göstermektedir

Anahtar Kelimeler

Montaj hattı dengeleme, BMHDP-2

Kaynakça

• 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.
• Boysen N., Fliedner M., Scholl A., A classification of assembly line balancing problems, Eur. J. Oper. Res., 183 (2), 674-693, 2007.
• Boysen N., Fliedner M., Scholl A., Assembly line balancing: Which model to use when?, Int. J. Prod. Econ., 111 (2), 509-528, 2008.
• 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.
• Battaia O. ve Dolgui A., A taxonomy of line balancing problems and their solution approaches, Int. J. Prod. Econ., , 142 (2), 259-277, 2013.
• Sivasankaran P. ve Shahabudeen P., Literature review of assembly line balancing problems, Int. J. Adv. Manuf. Technol., 73 (9), 1665-1694, 2014.
• Kim Y. K., Kim Y. J., Kim Y., Genetic algorithms for assembly line balancing with various objectives, Comput. Ind. Eng., 30, 397–409, 1996.
• Klein R. ve Scholl A., Maximizing the production rate in simple assembly line balancing—a branch and bound procedure, Eur. J. Oper. Res., 91, 367–385, 1996.
• Scholl A. ve Voß S., Simple assembly line balancing-heuristic approaches, Journal of Heuristics, ,2, 217–244, 1996.
• Uğurdağ H. F., Rachamadugu R., d Papachritou C. A., Designing paced assembly lines with fixed number of stations, Eur. J. Oper. Res., 102, 488–501,1997.
• Nearchou A. C., Balancing large assembly lines by a new heuristic based on differential evolution method, Int. J. Adv. Manuf. Technol., 34, 1016–1029, 2007.
• Kilincci O., A Petri net-based heuristic for simple assembly line balancing problem of type 2, The Int. J. Adv. Manuf. Technol., 46 (1), 329-338, 2010.
• Blum C., Iterative beam search for simple assembly line balancing with a fixed number of work stations, SORT 35 (2), 145-164, 2011.
• Zheng Q., Li M., Li Y., Tang Q., Station ant colony optimization for the type 2 assembly line balancing problem, Int. J. Adv. Manuf. Technol., 66 (9-12), 1859-1870, 2013.
• Zhang H. , Yan Q., Liu Y., Jiang Z. An integer-coded differential evolution algorithm for simple assembly line balancing problem of type 2, Assembly Automation, 36 (3), 246-261, 2016.
• Arıkan M. İş yükü dengelemeli ikinci tip basit montaj hattı dengeleme problemi için bir tabu arama algoritması. Journal of the Faculty of Engineering and Architecture of Gazi University 32 (4), 1169-1179, 2017.
• Kilincci O., Firing sequences backward algorithm for simple assembly line balancing problem of type 1, Comput. Ind. Eng., 60 (4), 830-839, 2011.
• Otto A., Otto C., Scholl A., Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing, Eur. J. Oper. Res., 228, 33–45, 2013.
• Otto A. ve Otto C., How to design effective priority rules: Example of simple assembly line balancing, Comput. Ind. Eng., 69 (1), 43-52, 2014.
• Murata T., Petri nets: properties - analysis and applications, Proceedings of IEEE, 77 (4), 541–580, 1989.
• Zurawski R. ve Zhou M., Petri nets and industrial applications: A Tutorial, IEEE Trans. Ind. Electron., 41 (6), 567–581, 1994.
• Kilincci O., ve Bayhan G. M., A Petri net approach for simple assembly line balancing problems, Int. J. Adv. Manuf. Technol., 30 (11–12), 1165–1173, 2006.
• Kilincci O., ve Bayhan G. M., A P-invariant-based algorithm for simple assembly line balancing problem of type-1, Int. J. Adv. Manuf. Technol., 37 (3–4), 400–409, 2008.
• Goncalves J. F., ve Almeida J. R., A hybrid genetic algorithm for assembly line balancing, Journal of Heuristics, 8 (6), 629–642, 2002.