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

Year 2018, Issue: 33, 341 - 352, 25.10.2018

Semin Paksoy

https://doi.org/10.30794/pausbed.420280

Cited By: 1

Abstract

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.

Keywords

Ulaştırma problemi, Karma kısıtlar, Herustik Yaklaşım

References

• 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.
• 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.
• Adlakha, V., Kowalski, K. ve Lev, B. (2006). “Solving Transportation Problems with Mixed Constraints””, International Journal of Management Science, 1/ 1, 47-52.
• Bakes, M. D. (1966). "Solution of Special Linear Programming Problems with Additional Constraints," Opnal. Res. Quart. 17, 425-445
• Balinski, M. (1961). “Fixed Cost Transportation Problems”, Naval Research Logistics Quarterly, 8 (1961), 41-54.
• 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.
• Buckly J.J.; (1988), “Possibilistic Linear Programming with Triangular Fuzzy Numbers”, Fuzzy Sets and Systems, 26, ss.135–138.
• 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.
• 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.
• Ertek, G.(2010). “Çapraz Sevkiyat İçin Temel Bilgiler”, Lojistik, Sayı: 13.
• 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.
• Hitchcock, F.L. (1941). “The Distribution of a Product From Several Sources to Numerous Localities”, Journal of Mathematical Physics, 20 (1941), 224-230.
• Gray, P. (1971). “Exact Solution of the Fixed Charge Transportation Problem”, Operations Research,19,1529-38.
• Glover, F., Klingman, D. ve Ross, T. (1974). "Finding Equivalent Transportation Formulations for Constrained Transportation Problems,", Naval Res. Logist. Quart. 21, 247-254.
• 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.
• Hirsch,W. ve Danzig, G. B. (1968). “The Fixed Charge Problem”, Naval Research Logistics Quarterly, 15, 413-424.
• Klingman , D. ve Russell, R. (1975), “Solving Constrained Transportation Problems”, Operatıons Research, Vol. 23, No. 1.
• Klir, G.J. (1997). “Fuzzy Arithmetic with Requisite Constraints”, Fuzzy Sets and Systems, 91, 165-175.
• 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.
• 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.
• 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.
• 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.
• Öztürk, A. (2011). Yöneylem Araştırması, Ekin Kitabevi, Bursa.
• Palekar, U.S., Karwan, M.H; Zionts,S.(1990. “A Branch and Bound Method For Fixed Charge Transportation Problem”, Management Science,36:1092-105.
• 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.
• Prager, W. (1957). “A Generalization of Hitchcock's Transportation Problem”, Journal of Mathematics and Physics, 36/1-4, 99-106.
• Ö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.