. 2018; 24(4): 749-763 | DOI: 10.5505/pajes.2018.72324 | |||
İleri Tedarik Zinciri Ağ Tasarımı Problemi: Sezgisel YaklaşımlarÇağrı Koç1, Eren Özceylan2, Saadettin Erhan Kesen3, Zeynel Abidin Çil4, Süleyman Mete51İşletme Bölümü, Ankara Sosyal Bilimler Üniversitesi, Ankara, Türkiye2Endüstri Mühendisliği Bölümü, Gaziantep Üniversitesi, Gaziantep, Türkiye 3Endüstri Mühendisliği Bölümü, Selçuk Üniversitesi, Konya, Türkiye 4İmalat Mühendisliği Bölümü, Batman Üniversitesi, Batman, Türkiye 5Endüstri Mühendisliği Bölümü, Munzur Üniversitesi, Tunceli, Türkiye Tedarik zinciri içindeki tesislerin yerlerinin belirlenmesi, aralarındaki ürün akışlarının maliyeti minimize edecek şekilde optimize edilmesi tedarik zinciri ağ tasarımı (TZAT) problemi olarak karşımıza çıkmaktadır. TZAT problemleri NP-zor sınıfına girmektedir. Dolayısıyla çoğu araştırmacı tarafından üzerinde çalışılan bir konudur. Ancak literatürde araştırmacıların adil karşılaştırmalar yapabileceği test problemler mevcut değildir. Bu sebeple, küçük boyuttan büyük boyuta kadar iki, üç ve dört aşamalı olmak üzere 450 adet TZAT test problemi geliştirilmiş, matematiksel olarak da modellenmiştir. Problemin çözüm karmaşıklığından dolayı biri genetik algoritma diğeri de melez sezgisel bir yaklaşım olmak üzere iki farklı çözüm yöntemi önerilmiştir. Önerilen yaklaşımlar geliştirilen test problemlere uygulanmış ve karşılaştırmalar yapılmıştır. Elde edilen sonuçlara göre önerilen sezgisel yaklaşımlar küçük boyutlu problemler için CPLEX ile elde edilen optimal sonuçları yakalamış, büyük boyutlu problemler için ise çok daha kısa sürede kabul edilebilir sonuçlar elde etmiştir. Anahtar Kelimeler: Tedarik zinciri ağ tasarımı, karma tamsayılı programlama, genetik algoritma, melez sezgisel algoritma.Forward Supply Chain Network Design Problem: Heuristic ApproachesÇağrı Koç1, Eren Özceylan2, Saadettin Erhan Kesen3, Zeynel Abidin Çil4, Süleyman Mete51Department of Business, Social Sciences University of Ankara, Ankara, Turkey2Department of Industrial Engineering, Gaziantep University, Gaziantep, Turkey 3Department of Industrial Engineering, Selçuk University, Konya, Turkey 4Department of Manufacturing Engineering, University of Batman, Batman, Turkey 5Department of Industrial Engineering, Munzur University, Tunceli, Turkey Determining positions and counting of actors, amount of product flow between and decreasing transportation costs are handled as a network design problem in supply chain management. Supply chain network design (SCND) problem belongs to the class of NP-hard problems. It has therefore appealed to a number of researchers’ close attention. However, existing literature lacks of common benchmark instances for forward SCND problems so as to make a fair comparison between developed and applied heuristic approaches. To this end, 450 new benchmark instances ranging from small to large size for forward SCND problems with two, three and four-echelon are generated and a mathematical model for each of the problems is formulated. Due to the complexity issues, we develop two heuristic solution approaches, genetic algorithm (GA) and hybrid heuristic algorithm (HHA), and we apply them to the large pool of benchmark instances. Comparative experiments show that both the GA and HHA can yield feasible solutions in much less computational time and, in particular, outperforms CPLEX regarding the solution quality as the number of echelon grows. Keywords: Supply chain network design, mixed integer programming, genetic algorithm, hybrid heuristic algorithm.Çağrı Koç, Eren Özceylan, Saadettin Erhan Kesen, Zeynel Abidin Çil, Süleyman Mete. Forward Supply Chain Network Design Problem: Heuristic Approaches. . 2018; 24(4): 749-763 Sorumlu Yazar: Eren Özceylan, Türkiye |
|