AN HEURISTIC SOLUTION FOR SUPPLY CHAIN TRANSPORT PROBLEM: GENETICS ALGORITHMS APPROACH
Journal Name:
- Erciyes Üniversitesi Sosyal Bilimler Enstitüsü Dergisi
Key Words:
Keywords (Original Language):
| Author Name | University of Author |
|---|---|
Abstract (2. Language):
Supply chain network design problem can be defined as determining the locations, number
of supply chain members and the amount of product flows between the chain members. The
main purpose of the design problem can be defined as realizing these planning activities
supply points to different demand points with minimum cost. In this study, genetic
algorithms were applied to standard linear transportation problems and difficulties were
explained by using the genetic illustration of the transportation problem. Vector structure
and matrix structure of the genetic problem are examined in terms of application of genetic
operators and evaluation of objective function. By analyzing the solutions of the transportation problem, vector and matrix structure efficiencies are examined in terms of
achieving the optimum solution by specific iteration numbers. The article concludes that
matrix structure of genetic problems is superior to vector structure in terms of providing
better solutions, code simplicity and applicability.
Bookmark/Search this post with
Abstract (Original Language):
Tedarik zinciri a tasar m problemi, tedarik zincirini olu turan ö elerin say lar n n
ve konumlar n n tespiti, birbirleri aras ndaki ürün ak miktar n n belirlenmesi eklinde
tan mlanabilir. Tasar m probleminin ana hedefi bu planlama faaliyetlerinin minimum maliyet
ile gerçekle tirilmesi olarak tan mlanabilir. Ula t rma problemi olarak formüle edilebilen
bu problemde amaç de i ik arz noktalar ndan de i ik talep noktalar na toplam maliyeti
en küçükleyecek ekilde ürünün nas l ta naca n n tespit edilmesidir. Bu çal mada standart
lineer ula t rma problemi temelinde genetik algoritmalar uygulanm ve ula t rma
probleminin genetik gösterimi ile kar la lan zorluklar aç klanm t r. Problemin genetik
gösteriminde kullan lan vektör gösterim yap s ve matris gösterim yap lar genetik operatörlerin
uygulanmas ve amaç fonksiyonun de erlendirilmesi aç s ndan incelenmi tir. Yap lan
analizler ile ula t rma probleminin çözümünde vektör ve matris gösterimlerinin etkinlikleri
belirli bir iterasyon say s nda optimum çözüme yakla ma amac aç s ndan incelenmi tir.
Sonuç olarak ula t rma probleminin genetik algoritmalar ile çözümünde matris gösterimin
vektör gösterime göre daha ba ar l sonuçlar üretti i ve ayr ca kod basitli i ve uygulanabilirli
i aç s ndan da daha üstün oldu u belirlenmi tir.
FULL TEXT (PDF):
43-64