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

Özcan Kılınçcı

doi:10.17341/gazimmfd.514759

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

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

Ayrıntılar

Birincil Dil

Türkçe

Konular

Mühendislik

Bölüm

Araştırma Makalesi

Yazarlar

Özcan Kılınçcı ^*
0000-0002-4751-2826
Türkiye

Yayımlanma Tarihi

25 Aralık 2019

Gönderilme Tarihi

18 Ocak 2019

Kabul Tarihi

23 Eylül 2019

Yayımlandığı Sayı

Yıl 2020 Cilt: 35 Sayı: 2

DOI

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

IZ

https://izlik.org/JA92YG46BD

Kaynak Göster

RIS / Bibtex

APA

Kılınçcı, Ö. (2019). Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 35(2), 753-764. https://doi.org/10.17341/gazimmfd.514759

AMA

1.Kılınçcı Ö. Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma. GUMMFD. 2019;35(2):753-764. doi:10.17341/gazimmfd.514759

Chicago

Kılınçcı, Özcan. 2019. “Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 35 (2): 753-64. https://doi.org/10.17341/gazimmfd.514759.

EndNote

Kılınçcı Ö (01 Aralık 2019) Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 35 2 753–764.

IEEE

[1]Ö. Kılınçcı, “Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma”, GUMMFD, c. 35, sy 2, ss. 753–764, Ara. 2019, doi: 10.17341/gazimmfd.514759.

ISNAD

Kılınçcı, Özcan. “Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 35/2 (01 Aralık 2019): 753-764. https://doi.org/10.17341/gazimmfd.514759.

JAMA

1.Kılınçcı Ö. Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma. GUMMFD. 2019;35:753–764.

MLA

Kılınçcı, Özcan. “Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, c. 35, sy 2, Aralık 2019, ss. 753-64, doi:10.17341/gazimmfd.514759.

Vancouver

1.Özcan Kılınçcı. Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma. GUMMFD. 01 Aralık 2019;35(2):753-64. doi:10.17341/gazimmfd.514759