Parçalı Lineer Üyelik Fonksiyonlarını Kullanarak Çok Amaçlı Lineer Kesirli Taşıma Problem (ÇALKTP) Çözümüne Bulanık Programlama Yaklaşımı

Year 2009, Volume: 5 Issue: 2, 55 - 74, 01.07.2009

Nurdan Çetin Fatma Tiryaki

Abstract

Keywords

-

PARÇALI LİNEER ÜYELİK FONKSİYONLARINI KULLANARAK ÇOK AMAÇLI LİNEER KESİRLİ TAŞIMA PROBLEM (ÇALKTP) ÇÖZÜMÜNE BULANIK PROGRAMLAMA YAKLAŞIMI

Abstract

Bilindiği gibi, taşıma problemleri ve geliştirilen çözüm yöntemleri
lojistikte, tedarik zinciri yönetiminde maliyetlerin azaltılması ve servis
hizmetlerini iyileştirmede önemli bir rol oynamaktadır. Üretim
merkezlerinden talep merkezlerine taşıma yapılırken aynı anda birden fazla
kriter optimize edilmeye çalışılabilir. Örneğin, maliyetin minimizasyonu,
öncelikli müşterilere ortalama dağıtım zamanının minimizasyonu, yakıt
tüketiminin minimizasyonu gibi. Bu kriterlerden bazıları da karlılık oranının
maksimizasyonu gibi kesirli yapıda olabilir. Böyle taşıma problemlerini Çok
Amaçlı Lineer Kesirli Taşıma Problemi (ÇALKTP) olarak adlandırmaktayız.
ÇALKTP özel yapıda bir vektör-minimum (veya maksimum) problemidir.
Genel olarak vektör maksimizasyon problemlerinde bütün metotlar, basılamaz
(pareto-optimal) çözümler kümesini ya da bir uzlaşık çözümü üretmektedir.
Bu çalışmamızda non-lineer üyelik fonksiyonlarından biri olan parçalı lineer
üyelik fonksiyonları kullanılarak ÇALKTP için Pareto-optimal uzlaşık çözüm
elde edilmektedir. Bulanık yaklaşımımızı açıklamak üzere bir sayısal örnek
verilmektedir.

Keywords

Parçalı Lineer Üyelik Fonksiyonlarını Kullanarak Çok Amaçlı Lineer Kesirli Taşıma Problem (ÇALKTP) Çözümüne Bulanık Programlama Yaklaşımı

References

• Abd El-Wahed, W.F. (2001). A multi-objective transportation problem under fuzziness. Fuzzy Sets and Systems 117: 27–33.
• Abd El-Wahed, W.F., Lee, S.M. (2006). Interactive fuzzy goal programming for multi-objective transportation problems. Omega 34:158-166.
• Ahlatcioglu M., Tiryaki F. (2007). Interactive fuzzy programming for decentralized two-level linear fractional programming (DTLLFP) problems. Omega 35: 432-450.
• Ammar E.E., Youness E.A. (2005). Study on multiobjective transportation problem with fuzzy numbers. Applied Mathematics and Computation 166 (2): 241-253.
• Bajalinov, E.B. (2003), Linear Fractional Programming: Theory, Methods, Applications and Software, Kluwer Academic Publishers, London.
• Benson H.P. (1985). Finding certain weakly-efficient vertices in MOLFP. Management Science 31 (2): 240-245.
• Bit A.K., Biswal M.P., Alam S.S. (1992). Fuzzy programming approach to multicriteria decision making transportation problem. Fuzzy sets and Systems 50: 35-41.
• Bit A.K., Biswal M.P., Alam S.S. (1993). An additive fuzzy programming model for multiobjective transportation problem. Fuzzy Sets and Systems 57: 313–19.
• Chakraborty M., Gupta S. (2002). Fuzzy mathematical programming for multi objective linear fractional programming problem, Fuzzy Sets and Systems 125: 335-342.
• Charnes, A. ve Cooper, W.W. (1962), Programming with linear fractional functionals, Naval Research.Logistics Quarterly 9:181-186.
• Das S.K., Goswami A., Alam S.S. (1999). Multiobjective transportation problem with interval cost, source and destination parameters. European Journal of Operations Research 17: 100–112.
• Dhingra A.K., Moskowitz, (1991). Application of fuzzy theories to multiple objective decision making in system design. European J.Oper. Res. 55: 348-361.
• Hannan, E.L. (1981). Linear programming with multiple fuzzy goals. Fuzzy Sets and Systems 6: 235-248.
• Kornbluth J.S.H., Steuer R.E. (1981). Goal programming with linear fractional criteria. European Journal of Operational Research 8: 58-65.
• Kornbluth J.S.H., Steuer R.E. (1981). Multiple objective linear fractional programming. Management Science 27: 1024-1039.
• Leberling H. (1981). On finding compromise solutions in multicriteria problems using the fuzzy min-operator. Fuzzy Sets and Systems 6: 105-118.
• Li R.J., Lee E.S. (1991). An exponential membership function for fuzzy multiple objective linear programming. Computers Math. Applic 22 (12): 55-60.
• Li L., Lai K.K. (2000). A fuzzy approach to the multiobjective transportation problem. Computers and Operations Research 27: 43–57.
• Luhandjula M.K. (1984). Fuzzy approaches for multiple objective linear fractional optimization. Fuzzy Sets and Systems 13: 11-23.
• Nykowski I., Zolkiewski Z. (1985). A compromise procedure for the multiple objective linear fractional programming problem. European Journal of Operational Research 19: 91-97.
• Rosenthal R.E. (2007). GAMS-A User’s Guide, GAMS Development Corporation, Washington, DC, USA.
• Sakawa, M., Yumine T. (1983). Interactive fuzzy decision-making for multiobjective linear fractional programming problems. Large Scale Systems 5: 105-113. [23] Sakawa M., Yano H. (1988). An interactive fuzzy satisficing method for multiobjective linear fractional programming problems. Fuzzy Sets and Systems 28: 129- 144.
• Sakawa, M. (1993). Fuzzy Sets and Interactive Multiobjective Optimization, Plenum Press, Newyork.
• Stancu-Minasian, I.M. (2006). A sixth bibliography of fractional programming. Optimization 55 (4): 405-428.
• Tiryaki F. (1993). Çok Amaçlı Lineer Kesirli Programlama Problemi İçin Çözüm Önerileri.Ph.D. thesis, Yildiz Technical University, Institution of Science.
• Yang T., Ignizio J.P. ve Kim H-J. (1991), Fuzzy programming with nonlinear membership functions: Piecewise linear approximation. Fuzzy Sets and Systems, 41:39-53.
• Zimmermann H.J. (1978). Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems 1: 45-55.