Dergiler / Pamukkale Üniversitesi Sosyal Bilimler Enstitüsü Dergisi / 2018 / Sayı: 33

KARMA KISITLI OPTİMİZASYON PROBLEMLERİ VE ÇÖZÜM ALGORİTMASI

Semin Paksoy(ÇUKUROVA ÜNİVERSİTESİ, İKTİSADİ VE İDARİ BİLİMLER FAKÜLTESİ, EKONOMETRİ BÖLÜMÜ)0000-0003-1693-0184
Sayfa
341–352
Yayın Tarihi
2018-10-25
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Konunun öneminden dolayı karma kısıtlı ulaştırma problemlerinin çözümüne yönelik çeşitli çalışmalarda yeni algoritmalar önerilmektedir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bir arz merkezindeki ürünün aynı miktarına veya daha fazlasına ihtiyaç duyan talep merkezlerinin, daha fazla ürünü daha az maliyetle transfer etme istekleri paradoksal bir durum oluşturmaktadır.
📊
Temel Bulgular & Veri:Algoritmanın diğer etkileyici özelliği, anlaşılmasının kolay olması, karmaşık matematiksel modelleri içermemesi ve rekörsif algoritma yapısı ile programlanabilir olmasıdır.
💡
Sonuç & Katkı:Konunun öneminden dolayı karma kısıtlı ulaştırma problemlerinin çözümüne yönelik çeşitli çalışmalarda yeni algoritmalar önerilmektedir.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Ulaştırma problemi · Karma kısıtlar · Herustik Yaklaşım

Özet

Bir arz merkezindeki ürünün aynı miktarına veya daha fazlasına ihtiyaç duyan talep merkezlerinin, daha fazla ürünü daha az maliyetle transfer etme istekleri paradoksal bir durum oluşturmaktadır. Gerçek hayatta bu tür karma kısıtlı ulaştırma problemleri ile karşılaşılmasına rağmen, literatürde henüz bir konsensüsün oluştuğu bir çözüm algoritmasına rastlanmamaktadır. Konunun öneminden dolayı karma kısıtlı ulaştırma problemlerinin çözümüne yönelik çeşitli çalışmalarda yeni algoritmalar önerilmektedir. Fakat birçoğu karmaşık matematiksel anlatım ve çok zaman alan hesaplama işlemleri içermektedir. Doğası gereği çalışmada yer verilen problemin çözüm yöntemi klasik ulaştırma problemlerine benzemekle birlikte işlemleri daha az ve kolaydır. Algoritmanın diğer etkileyici özelliği, anlaşılmasının kolay olması, karmaşık matematiksel modelleri içermemesi ve rekörsif algoritma yapısı ile programlanabilir olmasıdır. Böylece yazılım programına dönüştürülerek, işletmelerde karşılaşılan karma ve çok kısıtlı gerçek hayat problemlerinde kullanılması mümkün olacaktır. Bu nedenle çalışmada bu algoritmaya yer verilerek örneklerle anlatılmaktadır.

🔖

Bu Makaleye Atıf Yap

Paksoy, S. (2018). KARMA KISITLI OPTİMİZASYON PROBLEMLERİ VE ÇÖZÜM ALGORİTMASI. Pamukkale Üniversitesi Sosyal Bilimler Enstitüsü Dergisi, Sayı: 33, 341–352. https://doi.org/10.30794/pausbed.420280

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (29)

  1. Ayan, Y.Y. (2008). ”Sabit Maliyetli Ulaştırma Problemi İçin Genetik Algoritma”, Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 10/1, 97-116.
  2. Adlakha, V. ve Kowalski, K. (1998). “A Quick Sufficient Solution to the More-To-Less Paradox in The Transportation Problem”, Omega, 26/4,541-547.
  3. Adlakha, V., Kowalski, K. ve Lev, B. (2006). “Solving Transportation Problems with Mixed Constraints””, International Journal of Management Science, 1/ 1, 47-52.
  4. Bakes, M. D. (1966). "Solution of Special Linear Programming Problems with Additional Constraints," Opnal. Res. Quart. 17, 425-445
  5. Balinski, M. (1961). “Fixed Cost Transportation Problems”, Naval Research Logistics Quarterly, 8 (1961), 41-54.
  6. Baysakoğlu, A. ve Subulan, K. (2017). “Constrained Fuzzy Arithmetic Approach to Fuzzy Transportation Problems with Fuzzy Decision Variables”, Expert Systems with Applications, Volume 81, 193-222.
  7. Buckly J.J.; (1988), “Possibilistic Linear Programming with Triangular Fuzzy Numbers”, Fuzzy Sets and Systems, 26, ss.135–138.
  8. Charnes, A. ve Cooper, W.W.(1954). “The Stepping-Stone Method for Explaining Linear Programming Calculation in Transportation Problem”, Management Science, 1 (1), 49-69.
  9. Duraphe,S. ve Riagar,S.(2017). “A New Approach to Solve Transportation Problems with Max Min Total Oppotunity Cost Method”, International Journal of Mathematics and Technology, V.51, N.4, 271-275.
  10. Ertek, G.(2010). “Çapraz Sevkiyat İçin Temel Bilgiler”, Lojistik, Sayı: 13.
  11. Ertuğrul, İ. ve Işık, A. T. (2008). “Bir Gıda İşletmesinde Ulaştırma Modeli ile Yeni Bir Dağıtım Planı Geliştirme”, KMU İİBF Dergisi, Yıl:10 Sayı:14.
  12. Hitchcock, F.L. (1941). “The Distribution of a Product From Several Sources to Numerous Localities”, Journal of Mathematical Physics, 20 (1941), 224-230.
  13. Gray, P. (1971). “Exact Solution of the Fixed Charge Transportation Problem”, Operations Research,19,1529-38.
  14. Glover, F., Klingman, D. ve Ross, T. (1974). "Finding Equivalent Transportation Formulations for Constrained Transportation Problems,", Naval Res. Logist. Quart. 21, 247-254.
  15. Haley, K. B. ve Smith, A. J.(1966). “Transportation Problems with Additional Restrictions”, Journal of the Royal Statistical Society. Series C (Applied Statistics), Vol. 15, No. 2, 116-127.
  16. Hirsch,W. ve Danzig, G. B. (1968). “The Fixed Charge Problem”, Naval Research Logistics Quarterly, 15, 413-424.
  17. Klingman, D. ve Russell, R. (1975), “Solving Constrained Transportation Problems”, Operatıons Research, Vol. 23, No. 1.
  18. Klir, G.J. (1997). “Fuzzy Arithmetic with Requisite Constraints”, Fuzzy Sets and Systems, 91, 165-175.
  19. Kowalski, K. (2005). “On the Structure of the Fixed Charge Transportation Problem”, International Journal of Mathematical Education in Science and Technology, Volume 36, Issue 8, 15, 879-888.
  20. Kumar A. ve Kaur, A. (2011), “Application of Classical Transportation Methods for Solving Fuzzy Transportation Problems”, Journal of Transportation Systems Engineering and Information Technology, 1.
  21. Michalewicz,Z.; Vignaux, G.A. ve Hobbs, M.(1991). “A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem”, Orsa Journal on Computing, Vol.3, No.4, 307-316.
  22. Mondal, R.N. ve Hossain, R.(2012). “Solving Transportation Problem with Mixed Constrains”, Uluslar arası Endüstri Mühendisliği ve Yöneylem Araştırması Konferansı,3-6 Haziran, İstanbul-Türkiye, 1927-1932.
  23. Öztürk, A. (2011). Yöneylem Araştırması, Ekin Kitabevi, Bursa.
  24. Palekar, U.S., Karwan, M.H; Zionts,S.(1990. “A Branch and Bound Method For Fixed Charge Transportation Problem”, Management Science,36:1092-105.
  25. Parra, M.A., Terol, A.B. ve Uria, M.V.R. (1999). “Solving the Multiobjective Possibilistic Linear Programming Problem”, European Journal of Operational Research,117, ss.175–182.
  26. Prager, W. (1957). “A Generalization of Hitchcock's Transportation Problem”, Journal of Mathematics and Physics, 36/1-4, 99-106.
  27. Özdemir, A.İ. ve Seçme, G. (2009). “Tedarik Zinciri Ağ Tasarımına Bulanık Ulaştırma Modeli Yaklaşımı”, Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 220/ 32, 219-237.
  28. Klingman, D. ve Russell, R. (1975), “Solving Constrained Transportation Problems”, Operatıons Research, Vol. 23, No. 1.
  29. Parra, M.A., Terol, A.B. ve Uria, M.V.R. (1999). “Solving the Multiobjective Possibilistic Linear Programming Problem”, European Journal of Operational Research,117, ss.175–182.