Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014 (2014), Article ID 702319, 10 pages
http://dx.doi.org/10.1155/2014/702319
Research Article

A Fuzzy Approach Using Generalized Dinkelbach’s Algorithm for Multiobjective Linear Fractional Transportation Problem

1Department of Mathematics, Faculty of Science, Turkish Naval Academy, Tuzla, Istanbul, Turkey
2Department of Mathematics, Faculty of Arts and Science, Yildiz Technical University, Davutpasa, Istanbul, Turkey

Received 30 September 2013; Revised 14 January 2014; Accepted 21 January 2014; Published 17 March 2014

Academic Editor: Hao-Chun Lu

Copyright © 2014 Nurdan Cetin and Fatma Tiryaki. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. L. A. Zadeh, “Toward a generalized theory of uncertainty (GTU)- an outline,” Information Sciences, vol. 172, no. 1-2, pp. 1–40, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  2. L. A. Zadeh, “Is there a need for fuzzy logic?” Information Sciences, vol. 178, no. 13, pp. 2751–2779, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  3. B. B. Pal and S. Gupta, “A genetic algorithm approach to fuzzy goal programming formulation of fractional multiobjective decision making problems,” in Proceedings of the 1st International Conference on Advanced Computing (ICAC '09), pp. 55–60, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Charnes and W. W. Cooper, “Programming with linear fractional functionals,” Naval Research. Logistics Quarterly, vol. 9, pp. 181–186, 1962. View at Google Scholar
  5. G. R. Bitran and A. G. Novaes, “Linear programming with a fractional objective function,” Operations Research, vol. 21, pp. 22–29, 1973. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. J. S. H. Kornbluth and R. E. Steuer, “Goal programming with linear fractional criteria,” European Journal of Operational Research, vol. 8, no. 1, pp. 58–65, 1981. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  7. J. S. H. Kornbluth and R. E. Steuer, “Multiple objective linear fractional programming,” Management Science, vol. 27, no. 9, pp. 1024–1039, 1981. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  8. I. Nykowski and Z. Zołkiewski, “A compromise procedure for the multiple objective linear fractional programming problem,” European Journal of Operational Research, vol. 19, no. 1, pp. 91–97, 1985. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  9. F. Tiryaki, Solution proposals to multi-objective linear fractional programming problem [Ph.D. thesis], Yildiz Technical University, Institution of Science, 1993.
  10. M. K. Luhandjula, “Fuzzy approaches for multiple objective linear fractional optimization,” Fuzzy Sets and Systems, vol. 13, no. 1, pp. 11–23, 1984. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  11. M. Sakawa and T. Yumine, “Interactive fuzzy decision-making for multiobjective linear fractional programming problems,” Large Scale Systems, vol. 5, pp. 105–113, 1983. View at Google Scholar · View at Zentralblatt MATH
  12. M. Sakawa and H. Yano, “An interactive fuzzy satisficing method for multiobjective linear fractional programming problems,” Fuzzy Sets and Systems, vol. 28, no. 2, pp. 129–144, 1988. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  13. M. Chakraborty and S. Gupta, “Fuzzy mathematical programming for multi objective linear fractional programming problem,” Fuzzy Sets and Systems, vol. 125, no. 3, pp. 335–342, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  14. A. K. Bit, M. P. Biswal, and S. S. Alam, “Fuzzy programming approach to multicriteria decision making transportation problem,” Fuzzy Sets and Systems, vol. 50, no. 2, pp. 135–141, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. A. K. Bit, M. P. Biswal, and S. S. Alam, “An additive fuzzy programming model for multiobjective transportation problem,” Fuzzy Sets and Systems, vol. 57, no. 3, pp. 313–319, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. R. Verma, M. P. Biswal, and A. Biswas, “Fuzzy programming technique to solve multi-objective transportation problems with some non-linear membership functions,” Fuzzy Sets and Systems, vol. 91, no. 1, pp. 37–43, 1997. View at Publisher · View at Google Scholar · View at Scopus
  17. S. K. Das, A. Goswami, and S. S. Alam, “Multiobjective transportation problem with interval cost, source and destination parameters,” European Journal of Operational Research, vol. 117, no. 1, pp. 100–112, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  18. W. F. A. El-Wahed, “A multi-objective transportation problem under fuzziness,” Fuzzy Sets and Systems, vol. 117, no. 1, pp. 27–33, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  19. L. Li and K. K. Lai, “A fuzzy approach to the multiobjective transportation problem,” Computers and Operations Research, vol. 27, no. 1, pp. 43–57, 1999. View at Publisher · View at Google Scholar · View at Scopus
  20. S.-T. Liu and C. Kao, “Solving fuzzy transportation problems based on extension principle,” European Journal of Operational Research, vol. 153, no. 3, pp. 661–674, 2003. View at Publisher · View at Google Scholar · View at Scopus
  21. E. E. Ammar and E. A. Youness, “Study on multiobjective transportation problem with fuzzy numbers,” Applied Mathematics and Computation, vol. 166, no. 2, pp. 241–253, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  22. W. F. Abd El-Wahed and S. M. Lee, “Interactive fuzzy goal programming for multi-objective transportation problems,” Omega, vol. 34, no. 2, pp. 158–166, 2006. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Jain and P. K. Saksena, “Time minimizing transportation problem with fractional bottleneck objective function,” Yugoslav Journal of Operations Research, vol. 22, pp. 115–129, 2012. View at Publisher · View at Google Scholar
  24. E. B. Bajalinov, Linear Fractional Programming: Theory, Methods, Applications and Software, Kluwer Academic, Boston, Mass, USA, 2003.
  25. Z. Zenzerovic, D. Sc, and S. Beslic, “Optimization of cargo transport with a view to cost efficient operation of container ship,” in Proceedings of the 25th International Conference Information Technology Interfaces, 2003. View at Publisher · View at Google Scholar
  26. H. Leberling, “On finding compromise solutions in multicriteria problems using the fuzzy min-operator,” Fuzzy Sets and Systems, vol. 6, no. 2, pp. 105–118, 1981. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  27. F. Tiryaki, “Interactive compensatory fuzzy programming for decentralized multi-level linear programming (DMLLP) problems,” Fuzzy Sets and Systems, vol. 157, no. 23, pp. 3072–3090, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  28. M. Sakawa, Fuzzy Sets and Interactive Multiobjective Optimization, Plenum Press, New York, NY, USA, 1993.
  29. H.-J. Zimmermann, “Fuzzy programming and linear programming with several objective functions,” Fuzzy Sets and Systems, vol. 1, no. 1, pp. 45–55, 1978. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  30. J. Borde and J. P. Crouzeix, “Convergence of a Dinkelbach-type algorithm in generalized fractional programming,” Zeitschrift für Operations Research, vol. 31, no. 1, pp. A31–A54, 1987. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  31. H. Katagiri, M. Sakawa, and H. Ishii, “Multiobjective fuzzy random linear programming using E-model and possibility measure,” in Proceedings of the Joint 9th IFSA World Congress and 20th NAFIPS International Conference, pp. 2295–2300, July 2001. View at Scopus
  32. B. Elbenani and J. A. Ferland, Cell Formation Problem Solved Exactly with the Dinkelbach Algorithm, CIRRELT, 2012.
  33. J. P. Crouzeix, J. A. Ferland, and S. Schaible, “An algorithm for generalized fractional programs,” Journal of Optimization Theory and Applications, vol. 47, no. 1, pp. 35–49, 1985. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  34. M. Ahlatcioglu and F. Tiryaki, “Interactive fuzzy programming for decentralized two-level linear fractional programming (DTLLFP) problems,” Omega, vol. 35, no. 4, pp. 432–450, 2007. View at Publisher · View at Google Scholar · View at Scopus
  35. R. E. Rosenthal, GAMS-A User’s Guide, GAMS Development Corporation, Washington, DC, USA, 2007.
  36. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs, NJ, USA, 1993.