Volume 7, Issue 2, April 2019, Page: 15-20
On Technique for Generating Pareto Optimal Solutions of Multi-objective Linear Programming Problems
Effanga Effanga Okon, Department of Statistics, University of Calabar, Calabar, Cross River State, Nigeria
Edwin Frank Nsien, Department of Mathematics/Statistics, University of Uyo, Uyo, Akwa Ibom State, Nigeria
Received: Apr. 1, 2019;       Accepted: May 23, 2019;       Published: Jun. 10, 2019
DOI: 10.11648/j.sjams.20190702.12      View  156      Downloads  24
Abstract
Subjective selection of weights in method of combining objective functions in a multi – objective programming problem may favour some objective functions and thus suppressing the impact of others in the overall analysis of the system. It may not be possible to generate all possible Pareto optimal solution as required in some cases. In this paper we develop a technique for selecting weights for converting a multi-objective linear programming problem into a single objective linear programming problem. The weights selected by our technique do not require interaction with the decision makers as is commonly the case. Also, we develop a technique to generate all possible Pareto optimal solutions in a multi-objective linear programming problem. Our technique is illustrated with two and three objective function problems.
Keywords
Multi-objective, Single Objective, Linear Programming, Pareto Optimal Solution, Weight, Non-inferior Solution
To cite this article
Effanga Effanga Okon, Edwin Frank Nsien, On Technique for Generating Pareto Optimal Solutions of Multi-objective Linear Programming Problems, Science Journal of Applied Mathematics and Statistics. Vol. 7, No. 2, 2019, pp. 15-20. doi: 10.11648/j.sjams.20190702.12
Copyright
Copyright © 2019 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Reference
[1]
Lachhwanni, K. C. (2018): On Solving multi-objective linear bi-level multi-follower programming. International Journal of Operations Research. Inderscience Online, Vol. 31, Issue 4.
[2]
Omrani, H; Hushyar, H; Zolmabadi, S. M; Asi, A. J. (2018): A multi-objective programming model for selecting third – party logistics companies and suppliers in a closed-looped supply chain. International Journal of Operations Research. Inderscience Online, Vol. 30, Issue 4.
[3]
Khanjarpanah, H and Pishvaee, M. S (2017): A fuzzy robust programming approach to multi-objective portfolio optimization problem under uncertainty. International Journal of Operations Research. Inderscience Online, Vol. 12, Issue 1.
[4]
Hwang, C. L. and Masud, A. S. (1979). Multiple objectives decision making: Methods and Applications. Springer.
[5]
Mavrotas, G. (2007). Generation of efficient solutions in multi-objective mathematical programming problems using games. Effective implementation of the e – constraint method. Lecturer, Laboratory of Industrial and Economics. School of Chemical Engineering. National technical University of Athens.
[6]
Steuer, R. E. (1977). An interactive multi-objective linear programming procedure. TIMS Stud. Management Science, 6, 225–239.
[7]
Sprong, J. (1981). Interactive Multiple Goal Programming. Nijhoff, Leiden, The Netherlands. 211pp.
[8]
Korhonen, P. & Laakso, J. (1986). A visual interactive method for solving the multi-criteria problem. European Journal of Operations Research, 24, 277–287.
[9]
Gardiner, L. R. & Steuer, R. E. (1994). Unified interactive multi-objective programming. European Journal of Operations Research, 74, 391–406.
[10]
Stewart, J. (1999). Concepts of interactive programming. Advances in MCDM models, Algorithms. Theory and Applications, Kluwer Academic Publishers, Boston. 299 pp.
[11]
Branke, J; Deb, K; Miettinen, K. & Slowinsk (2008). Mult-objective optimization: Interactive and Evolutionary Approaches. Springer-verlag Bellin Heidenlbetg. 481 pp.
[12]
Sadrabadi, M. R. & Sadjadi, S. J. (2009). A new interactive method to solve multi- objective linear programming problems. J. Software Engineering & Application, 2, 23 –247.
[13]
De, P. K. & Yadav, B. (2011). An algorithm for obtaining optimal compromise solution of a mult-objective fuzzy linear programming problem. International Journal of Computer Application, 17, 20–24.
[14]
Augusto, O; Bennis, F., and Caro, S. (2012). A new method for decision making in multi-objective optimization problems. Pesquisa Operational, 32 (2): 331-339.
[15]
Zeleny, M. (1974). Linear Multi-objective Programming. Springer, berlin- Heidelberg- New York.
[16]
Trafalis, T. B., Mishina, T. and Foote, B. L. (1999). An interior point multi-objective programming approach for production planning with uncertain information. Computers and Industrial Engineering, 37, 631–648.
[17]
Eiselt, H. A; Pederzoli G. & Sandblom C. L. (1987): Continuous optimization models. Walter de Gruyter, New York.
Browse journals by subject