Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma
Yıl: 2020 Cilt: 35 Sayı: 2 Sayfa Aralığı: 753 - 763 Metin Dili: Türkçe DOI: 10.17341/gazimmfd.514759 İndeks Tarihi: 10-01-2021
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ı yenibir 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örevleriş 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. Önerilensezgisel algoritma ile literatürde bilinen öncelik kuralları, diğer Petri ağı tabanlı algoritmalar, diferansiyelevrim algoritmaları ve genetik algoritmaları arasında karşılaştırmalar sunulmuştur. Sonuçlar, sunulan Petriağı tabanlı algoritmanın BMHDP-2 çözümü için etkin olduğunu göstermektedir.
Anahtar Kelime: Petri net-based algorithm for maximizing production rate in assembly lines
Öz: In this study, a new simple heuristic based on Petri net is presented for simple assembly line balancing problem type-2 (SALBP-2). The presented heuristic obtains a task order using the properties of Petri net, i.e. firing rule, token movement, and token condition. Tasks are assigned to the workstations using the backward procedure and the task order as a priority rule. The heuristic is a two-stage algorithm; a feasible solution is found in the first stage, and the feasible solution is improved using binary search procedure in the second stage. The comparison studies are presented between the presented heuristic algorithm and well-known priority rules, other Petri net-based algorithms, differential evolution algorithms, and genetic algorithms in the literature. The results show that the presented Petri net-based algorithm is efficient for solving SALBP2.
Anahtar Kelime: Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
- 1. 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.
- 2. Boysen N., Fliedner M., Scholl A., A classification of assembly line balancing problems, Eur. J. Oper. Res., 183 (2), 674-693, 2007.
- 3. Boysen N., Fliedner M., Scholl A., Assembly line balancing: Which model to use when?, Int. J. Prod. Econ., 111 (2), 509-528, 2008.
- 4. 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.
- 5. Battaia O. ve Dolgui A., A taxonomy of line balancing problems and their solution approaches, Int. J. Prod. Econ., , 142 (2), 259-277, 2013.
- 6. Sivasankaran P. ve Shahabudeen P., Literature review of assembly line balancing problems, Int. J. Adv. Manuf. Technol., 73 (9), 1665-1694, 2014.
- 7. Kim Y. K., Kim Y. J., Kim Y., Genetic algorithms for assembly line balancing with various objectives, Comput. Ind. Eng., 30, 397–409, 1996.
- 8. 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.
- 9. Scholl A. ve Voß S., Simple assembly line balancingheuristic approaches, Journal of Heuristics, ,2, 217–244, 1996.
- 10. 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.
- 11. 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.
- 12. 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.
- 13. Blum C., Iterative beam search for simple assembly line balancing with a fixed number of work stations, SORT 35 (2), 145-164, 2011.
- 14. 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.
- 15. 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.
- 16. Arıkan M., A tabu search algorithm for the simple assembly line balancing problem of type-2 with workload balancing objective. Journal of the Faculty of Engineering and Architecture of Gazi University 32 (4), 1169-1179, 2017.
- 17. Kilincci O., Firing sequences backward algorithm for simple assembly line balancing problem of type 1, Comput. Ind. Eng., 60 (4), 830-839, 2011.
- 18. 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.
- 19. 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.
- 20. Murata T., Petri nets: properties - analysis and applications, Proceedings of IEEE, 77 (4), 541–580, 1989.
- 21. Zurawski R. ve Zhou M., Petri nets and industrial applications: A Tutorial, IEEE Trans. Ind. Electron., 41 (6), 567–581, 1994.
- 22. 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.
- 23. 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.
- 24. Goncalves J. F., ve Almeida J. R., A hybrid genetic algorithm for assembly line balancing, Journal of Heuristics, 8 (6), 629–642, 2002.
| APA | Kilincci O (2020). Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma. , 753 - 763. 10.17341/gazimmfd.514759 |
| Chicago | Kilincci Ozcan Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma. (2020): 753 - 763. 10.17341/gazimmfd.514759 |
| MLA | Kilincci Ozcan Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma. , 2020, ss.753 - 763. 10.17341/gazimmfd.514759 |
| AMA | Kilincci O Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma. . 2020; 753 - 763. 10.17341/gazimmfd.514759 |
| Vancouver | Kilincci O Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma. . 2020; 753 - 763. 10.17341/gazimmfd.514759 |
| IEEE | Kilincci O "Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma." , ss.753 - 763, 2020. 10.17341/gazimmfd.514759 |
| ISNAD | Kilincci, Ozcan. "Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma". (2020), 753-763. https://doi.org/10.17341/gazimmfd.514759 |
| APA | Kilincci O (2020). 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 - 763. 10.17341/gazimmfd.514759 |
| Chicago | Kilincci Ozcan 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, no.2 (2020): 753 - 763. 10.17341/gazimmfd.514759 |
| MLA | Kilincci Ozcan 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, vol.35, no.2, 2020, ss.753 - 763. 10.17341/gazimmfd.514759 |
| AMA | Kilincci O 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. 2020; 35(2): 753 - 763. 10.17341/gazimmfd.514759 |
| Vancouver | Kilincci O 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. 2020; 35(2): 753 - 763. 10.17341/gazimmfd.514759 |
| IEEE | Kilincci O "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, ss.753 - 763, 2020. 10.17341/gazimmfd.514759 |
| ISNAD | Kilincci, Ozcan. "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 (2020), 753-763. https://doi.org/10.17341/gazimmfd.514759 |
