Multi-choice goal programming formulation based on the conic scalarizing function. (English) Zbl 1243.90207
Summary: The multi-choice goal programming allows the decision maker to set multi-choice aspiration levels for each goal to avoid underestimation of the decision. In this paper, we propose an alternative multi-choice goal programming formulation based on the conic scalarizing function with three contributions: (1) the alternative formulation allows the decision maker to set multi-choice aspiration levels for each goal to obtain an efficient solution in the global region, (2) the proposed formulation reduces auxiliary constraints and additional variables, and (3) the proposed model guarantees to obtain a properly efficient (in the sense of Benson) point. Finally, to demonstrate the usefulness of the proposed formulation, illustrative examples and test problems are included.
MSC:
| 90C29 | Multi-objective and goal programming |
Keywords:
multi-objective programming; goal programming; multi-choice goal programming; conic scalarizationReferences:
| [1] | Romero, C., A general structure of achievement function for a goal programming model, Eur. J. Operat. Res., 153, 675-686 (2004) · Zbl 1099.90576 |
| [2] | Charnes, A.; Cooper, W. W.; Ferguson, R., Optimal estimation of executive compensation by linear programming, Manage. Sci., 1, 138-151 (1955) · Zbl 0995.90590 |
| [3] | Charnes, A.; Cooper, W. W., Management Models and Industrial Applications of Linear Programming (1961), John Wiley: John Wiley New York · Zbl 0107.37004 |
| [4] | Lee, S. M., Goal Programming for Decision Analysis (1972), Auerbach Publishers: Auerbach Publishers Philadelphia |
| [5] | Ignizio, J. P., Goal Programming and Extensions (1976), Lexington Books: Lexington Books Lexington, MA · Zbl 1052.90584 |
| [6] | Ignizio, J. P., A review of goal programming: a tool for multiobjective analysis, J. Operat. Res. Soc., 27, 1109-1119 (1978) · Zbl 0396.90093 |
| [7] | Tamiz, M.; Jones, D. F.; Romero, C., Goal programming for decision making: an overview of the current state-of-the-art, Eur. J. Operat. Res., 111, 569-581 (1998) · Zbl 0937.90048 |
| [8] | Lee, S. M.; Olson, D., Goal programming, (Gal, T.; Stewart, T. J.; Hanne, T., Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory, and Applications (2000), Kluwer Academic Publishers: Kluwer Academic Publishers Boston), Chapter 8 · Zbl 0939.90016 |
| [9] | Jones, D. F.; Tamiz, M., Goal programming in the period 1990-2000, (Ehrgott, M.; Gandibleux, X., Multicriteria Optimization: State of the Art Annotated Bibliographic Survey (2002), Kluwer Academic Publishers: Kluwer Academic Publishers Boston), Chapter 3 · Zbl 1095.90594 |
| [10] | Ignizio, J. P.; Romero, C., Goal programming, (Bidgoli, H., Encyclopedia of Information System, vol. 2 (2003), Academic Press: Academic Press San Diego, CA), 489-500 |
| [11] | Tamiz, M.; Jones, D. F.; El-Darzi, E., Areview of goal programming and its applications, Ann. Oper. Res., 58, 39-53 (1995) · Zbl 0836.90106 |
| [12] | Zeleny, M.; Cochrane, J. L., A prior and a posteriori goals in macroeconomic policy making, (Cochrane, J. L.; Zeleny, M., Multiple Criteria Decision Making (1973), University of South Carolina Press: University of South Carolina Press Columbia), 373-391 |
| [13] | Zeleny, M., The pros and cons of goal programming, Comput. Oper. Res., 8, 357-359 (1982) |
| [14] | Hannan, E. L., Non-dominance in goal programming, INFOR, Canad. J. Operat. Res. Inform. Process., 18, 300-309 (1980) · Zbl 0449.90088 |
| [15] | Hannan, E. L., An assessment of some of the criticisms of goal programming, Comput. Operat. Res., 12, 525-541 (1985) · Zbl 0606.90068 |
| [16] | Romero, C., Handbook of Critical Issues in Goal Programming (1991), Pergamon Pres · Zbl 0817.68034 |
| [17] | Tamiz, M.; Jones, D. F., Goal programming and Pareto efficiency, J. Inform. Optim. Sci., 17, 2, 1-17 (1996) · Zbl 0873.90085 |
| [18] | M. Tamiz, D.F. Jones, S.K. Mirrazavi, Intelligent Solution and Analysis of Goal Programmes: The GPSYS System, Technical Report, School of Computer Science and Mathematics, University of Portsmouth, UK, 1997.; M. Tamiz, D.F. Jones, S.K. Mirrazavi, Intelligent Solution and Analysis of Goal Programmes: The GPSYS System, Technical Report, School of Computer Science and Mathematics, University of Portsmouth, UK, 1997. |
| [19] | Tamiz, M.; Mirrazavi, S. K.; Jones, D. F., Extensions of Pareto efficiency analysis to integer goal programming, Omega, 27, 179-188 (1999) |
| [20] | Chang, C. T., Multi-choice goal programming, Omega, 35, 389-396 (2007) |
| [21] | Chang, C. T., Revised multi-choice goal programming, Appl. Math. Model., 32, 2587-2595 (2008) · Zbl 1167.90637 |
| [22] | Liao, C. N.; Kao, H. P., Supplier selection model using Taguchi loss function, analytical hierarchy process and multi-choice goal programming, Comput. Ind. Eng., 58, 571-577 (2010) |
| [23] | Paksoy, T.; Chang, C. T., Revised multi-choice goal programming for multi-period, multi-stage inventory controlled supply chain model with popup stores in Guerilla marketing, Appl. Math. Model., 34, 3586-3598 (2010) · Zbl 1201.90015 |
| [24] | Lee, A. H.I.; Kang, H.-Y.; Yang, C.-Y.; Lin, C.-Y., An evaluation framework for product planning using FANP, QFD and multi-choice goal programming, Int. J. Prod. Res., 48, 13, 3977-3997 (2010) · Zbl 1197.90325 |
| [25] | H. Ben Mahmoud, R. Ketata, T. Ben Romdhane, S. Ben Ahmed, Piloting a quality management system for study case using multi-choice goal programming, in: Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, 2010, article no. 5641929, pp. 2500-2505.; H. Ben Mahmoud, R. Ketata, T. Ben Romdhane, S. Ben Ahmed, Piloting a quality management system for study case using multi-choice goal programming, in: Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, 2010, article no. 5641929, pp. 2500-2505. |
| [26] | Wierzbicki, A. P., The use of reference objectives in multiobjective optimization, (Fandel, G.; Gal, T., Multiple criteria decision making. Multiple criteria decision making, Theory and Applications, Lecture Notes in Economic and Mathematical Systems, vol. 177 (1980), Springer-Verlag: Springer-Verlag Berlin-Heidelberg), 468-486 · Zbl 0435.90098 |
| [27] | Miettinen, K., Nonlinear Multiobjective Optimization (1999), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 0949.90082 |
| [28] | Gasimov, R. N., Characterization of the Benson proper efficiency and scalarization in nonconvex vector optimization, (Koksalan, M.; Zionts, S., Multiple criteria decision making in the new millennium. Multiple criteria decision making in the new millennium, Lecture Notes in Economics and Mathematical Systems (2001), Springer-Verlag: Springer-Verlag Berlin, Heidelberg), 189-198 · Zbl 1014.90087 |
| [29] | Özdemir, M. S.; Gasimov, R. N., The analytic hierarchy process and multiobjective 0-1 faculty course assignment, Eur. J. Operat. Res., 157, 2, 398-408 (2004) · Zbl 1103.90359 |
| [30] | Gasimov, R. N.; Sipahioglu, A.; Sarac, T., A multi-objective programming approach to 1.5-dimensional assortment problem, Eur. J. Operat. Res., 179, 1, 64-79 (2007) · Zbl 1275.90088 |
| [31] | Geoffrion, A., Proper efficiency and the theory of vector maximization, J. Math. Anal. Appl., 22, 618-630 (1968) · Zbl 0181.22806 |
| [32] | Schrage, L., Optimization Modeling with Lingo (2008), Lindo Systems Inc.: Lindo Systems Inc. Chicago |
| [33] | Miettinen, K.; Mäkelä, M. M.; Kaario, K., Experiments with classification-based scalarizing functions in interactive multiobjective optimization, Eur. J. Operat. Res., 175, 2, 931-947 (2006) · Zbl 1142.90482 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
