Abstract
Goal programming (GP) is perhaps one of the most widely used approaches in the field of multicriteria decision making. The major advantage of the GP model is its great flexibility which enables the decision maker to easily incorporate numerous variations on constraints and goals. Romero provides a general structure, extended lexicographic goal programming (ELGP) for GP and some multiobjective programming approaches. In this work, we propose the extension of this unifying framework to fuzzy multiobjective programming. Our extension is carried out by several methodologies developed by the authors in the fuzzy GP approach. An interval GP model has been constructed where the feasible set has been defined by means of a relationship between fuzzy numbers. We will apply this model to our fuzzy extended lexicographic goal programming (FELGP). The FELGP is a general primary structure with the same advantages as Romero’s ELGP and moreover it has the capacity of working with imprecise information. An example is given in order to illustrate the proposed method.
Similar content being viewed by others
Notes
A fuzzy set is normal if the supreme of its membership function is equal to 1.
Heilpern (1992) defines the expected interval of a fuzzy number \( \tilde{N} \), which will be noted \( \hbox{EI}\left( {\tilde{N}} \right) \). In terms of α-cuts the expected interval is: \( \hbox{EI}\left( {\tilde{N}} \right) = \left[ {\hbox{EI}\left( {\tilde{N}} \right)^{L} - \hbox{EI}\left( {\tilde{N}} \right)^{R} } \right] = \left[ {\int_{0}^{1} {n_{\alpha }^{L} {\text{d}}\alpha ,\int_{0}^{1} {n_{\alpha }^{R} {\text{d}}\alpha } } } \right] \).
The expected interval of a fuzzy vector \( \tilde{a}_{i} = \left( {\tilde{a}_{i1} ,\tilde{a}_{i2} , \ldots ,\tilde{a}_{in} } \right) \), as a vector composed of the expected intervals of each fuzzy number of the vector \( \tilde{a}_{i} \), that is, \( \hbox{EI}\left( {\tilde{a}_{i} } \right) = \left( {\hbox{EI}\left( {\tilde{a}_{i1} } \right),\hbox{EI}\left( {\tilde{a}_{i2} } \right), \ldots ,\hbox{EI}\left( {\tilde{a}_{in} } \right)} \right) \).
In practice, input fuzzy data are often assumed to be triangular fuzzy numbers. A triangular fuzzy number can be denoted as \( \tilde{N} = \left( {n_{1} ,n_{2} ,n_{3} } \right) \):
For a triangular fuzzy number \( \tilde{N} = \left( {n_{1} ,n_{2} ,n_{3} } \right) \) the expected interval is obtained as:
\( \hbox{EI}\left( {\tilde{N}} \right) = \left[ {\hbox{EI}\left( {\tilde{N}} \right)^{L} - \hbox{EI}\left( {\tilde{N}} \right)^{R} } \right] = \left[ {{\frac{{n_{1} + n_{2} }}{2}},{\frac{{n_{2} + n_{3} }}{2}}} \right]. \)
References
Aköz O, Petrovic D (2007) A fuzzy goal programming method with imprecise goal hierarchy. Eur J Oper Res 181(3):1427–1433. doi:10.1016/j.ejor.2005.11.049
Arenas M, Bilbao A, Rodríguez-Uría MV (1999) Solving the multiobjective possibilistic linear programming problem. Eur J Oper Res 117:175–182. doi:10.1016/S0377-2217(98)00160-X
Arenas M, Bilbao A, Rodríguez-Uría MV (2001) A fuzzy goal programming approach to portfolio selection. Eur J Oper Res 133:287–297. doi:10.1016/S0377-2217(00)00298-8
Bal H, Örkcü HH, Çelebioglu S (2006) An experimental comparison of the new goal programming and the linear programming approaches in the two-group discriminant problems. Comput Ind Eng 50(3):296–311. doi:10.1016/j.cie.2006.06.002
Chang C (2007) Efficient structures of achievement functions for goal programming models. Asia-Pacific J Oper Res 24(6):755–764. doi:10.1142/S0217595907001516
Elfkih S, Feijoo ML, Romero C (2009) Agricultural sustainable management: a normative approach based on goal programming. J Oper Res Soc 60(4):534–543. doi:10.1057/palgrave.jors.2602588
Heilpern S (1992) The expected value of a fuzzy number. Fuzzy Sets Syst 47:81–86. doi:10.1016/0165-0114(92)90062-9
Ignizio JP (1982) On the rediscovery of fuzzy goal programming. Decis Sci 13:331–336. doi:10.1111/j.1540-5915.1982.tb00152.x
Jiménez M (1996) Ranking fuzzy numbers through the comparison of their expected intervals. Int J Uncertainty: Fuzziness Knowledge-Based Syst 4:379–388. doi:10.1142/S0218488596000226
Leon T, Liern V (2001) A fuzzy method to repair infeasibility in linearly constrained problems. Fuzzy Sets Syst 122:237–243. doi:10.1016/S0165-0114(00)00010-5
Leung SCH, Chan SSW (2009) A goal programming model for aggregate production planning with resource utilization constraint. Comput Ind Eng 56(3):1053–1064. doi:10.1016/j.cie.2008.09.017
Leung SCH, Wu Y, Lai KK (2006) Cross-border logistics with fleet management: a goal programming approach. Comput Ind Eng 50(3):263–272. doi:10.1016/j.cie.2006.04.003
Lijun X, Yuannian L, Yanhui C (2007) Study on modeling methods for knowledge-based goal programming. In: Proceedings of 2007 IEEE international conference on grey systems and intelligent services, Nanjing, China, pp 18–20
Lin HW, Nagalingam SV, Lin GCI (2009) An interactive meta-goal programming-based decision analysis methodology to support collaborative manufacturing. Robot Computer-Integrated Manuf 25(1):135–154. doi:10.1016/j.rcim.2007.10.005
Narasimhan R (1980) Goal programming in a fuzzy environment. Decis Sci 11:325–336
Narasimhan R (1981) On fuzzy goal programming–some comments. Decis Sci 12:532–538. doi:10.1111/j.1540-5915.1981.tb00103.x
Oddoye JP, Jones DF, Tamiz M, Schmidt P (2009) Combining simulation and goal programming for healthcare planning in a medical assessment unit. Eur J Oper Res 193(1):250–261. doi:10.1016/j.ejor.2007.10.029
Özcan U, Toklu B (2009) Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models. Comput Oper Res 36(6):1955–1965. doi:10.1016/j.cor.2008.06.009
Ramadan HM (1997) The relationship between goal programming and fuzzy programming. Fuzzy Sets Syst 89:215–222. doi:10.1016/S0165-0114(96)00100-5
Romero C (1991) Handbook of critical issues in goal programming. Pergamon Press, Oxford
Romero C (2001) Expected lexicographic goal programming: an unifying approach. Omega 29:63–71. doi:10.1016/S0305-0483(00)00026-8
Romero C (2004) A general structure of achievement function for a GP model. Eur J Oper Res 153(3):675–686. doi:10.1016/S0377-2217(02)00793-2
Sharma DK, Ghosh D, Alade JA (2006) A fuzzy goal programming approach for regional rural development planning. Appl Math Comput 176:141–149. doi:10.1016/j.amc.2005.09.080
Tamiz M, Jones D, Romero C (1998) Goal programming for decision making: an overview of the current state-of-the art. Eur J Oper Res 111:569–581. doi:10.1016/S0377-2217(97)00317-2
Ustun O, Demirtas EA (2008) Multi-period lot-sizing with supplier selection using achievement scalarizing functions. Comput Ind Eng 54(4):918–931. doi:10.1016/j.cie.2007.10.021
Van Calker KJ, Berentsen PBM, Giesen GWJ, Huirne RBM (2008) Maximising sustainability of dutch dairy farming systems for different stakeholders: a modelling approach. Ecol Econ 65(2):407–419. doi:10.1016/j.ecolecon.2007.07.010
Van Hop N (2007) Fuzzy stochastic goal programming problems. Eur J Oper Res 176:77–86. doi:10.1016/j.ejor.2005.09.023
Yaghoobi MA, Tamiz M (2007) A method for solving fuzzy goal programming problems based on MINMAX approach. Eur J Oper Res 177(3):1580–1590. doi:10.1016/j.ejor.2005.10.022
Yaghoobi MA, Jones DF, Tamiz M (2008) Weighted additive models for solving fuzzy goal programming problems. Asia-Pacific J Oper Res 25(5):715–733. doi:10.1142/S0217595908001973
Yang J (2008) Infeasibility resolution based on goal programming. Comput Oper Res 35:1483–1493. doi:10.1016/j.cor.2006.08.006
Zimmermann HJ (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1:45–55. doi:10.1016/0165-0114(78)90031-3
Acknowledgments
We would like to thank two anonymous referees for their valuable suggestions and comments which have contributed to the improvement of the paper. A previous version of this research was presented and published in the proceedings of the Second International Congress in Soft Methods in Probability and Statistics, Oviedo 2004. The authors wish to gratefully acknowledge financial support from the Spanish Ministry of Education, project MTM2007-67634.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Arenas-Parra, M., Bilbao-Terol, A., Pérez-Gladish, B. et al. A new approach of Romero’s extended lexicographic goal programming: fuzzy extended lexicographic goal programming. Soft Comput 14, 1217–1226 (2010). https://doi.org/10.1007/s00500-009-0533-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-009-0533-y