Volume 3 Issue 3 pp. 281-300 Spring, 2012


Permutation based decision making under fuzzy environment using Tabu search


Mahdi Bashiri Mehdi Koosha and Hossein Karimi


One of the techniques, which are used for Multiple Criteria Decision Making (MCDM) is the permutation. In the classical form of permutation, it is assumed that weights and decision matrix components are crisp. However, when group decision making is under consideration and decision makers could not agree on a crisp value for weights and decision matrix components, fuzzy numbers should be used. In this article, the fuzzy permutation technique for MCDM problems has been explained. The main deficiency of permutation is its big computational time, so a Tabu Search (TS) based algorithm has been proposed to reduce the computational time. A numerical example has illustrated the proposed approach clearly. Then, some benchmark instances extracted from literature are solved by proposed TS. The analyses of the results show the proper performance of the proposed method.


DOI: 10.5267/j.ijiec.2012.02.001

Keywords: Tabu search, Fuzzy decision making, Permutation based decision making, NP-Hard

References

Abo-Sinna, M. A., & Amer, A. H. (2005). Extensions of TOPSIS for Multi Objective Large Scale Nonlinear Programming Problems. Applied Mathematics and Computation , 162, 243-256.

Abo-Sinna, M. A., Amer, A. H., & Ibrahim, A. S. (2008). Extensions of TOPSIS for Large Scale Multi-Objective Non-Linear Programming Problems with Block Angular Structure. Applied Mathematical Modelling , 32, 292-302.

Almeida, A. D. (2007). Multicriteria Decision Model for Outsourcing Contracts Selection Based on Utility Function And ELECTRE Method. Computers And Operation Research , 34, 3569-3574.

Benitez, J. M., Martin, J. C., & Roman, C. (2007). Using Fuzzy Number for Measuring Quality of Service in The Hotel Iindustry. Tourism Management , 28, 544-555.

Boender, C. G., Grann, J. G., & Lootsma, F. A. (1989). Multi-Criteria Decision Analysis with Fuzzy Pairwise Comparisons. Fuzzy Sets and Systems , 29, 133-143.

Bortolan, G., & Degani, R. (1985). A Review of Some Mhods for Ranking Fuzzy Numbers. Fuzzy Sets and Systems , 15, 1-19.

Buckley, J. J. (1985). Fuzzy Hierarchical Analysis. Fuzzy Sets and Systems , 17, 233-247.

Chen, C. T., Lin, C. T., & Huang, S. F. (2006). A Fuzzy Approach for Supplier Evaluation and Selection in Supply Chain Management,. International Journal of Production Economics , 102, 289-301.

Chen, M. F., & Tzeng, G. H. (2004). Combining Grey Relation and TOPSIS Concepts for Selecting An Expatriate Host Country. Mathematical and Computer Modelling , 40, 1473-1490.

Chen, S. H. (1985). Ranking Fuzzy Numbers with Maximizing Set And Minimizing Set. Fuzzy Sets and Systems , 17, 113-129.

Cheng, C. H. (1998). A New Approach for Ranking Fuzzy Numbers by Distance Method. Fuzz Sets and Systems , 95, 307-317.

Cheng, C. H., Yang, K. L., & Hwang, C. L. (1999). Evaluating Attack Helicopters by AHP Based on Linguistic Variable Weight. European Journal of Operation Research , 116, 423-435.

Chen, J., Pan, J. C., & Wu, C. (2008).Hybrid tabu search for re-entrant permutation flow-shop scheduling problem. Expert Systems with Applications, 34(3), 1924-1930

Cheng, D. Y. (1996). Applications of The Extent Analysis Method on Fuzzy AHP. European Journal of Operational Research , 95, 649-655.

Chu, T., & Tsao, C. (2002). Ranking Fuzzy Numbers with An Area Between The Centroid Point And Original Point. Computers And Mathematics with Applications , 43, 111-117.

Design A New Mixed Expert Decision Aiding System Using Fuzzy ELECTRE III Method for Vendor Selection. (2009). Expert Systems with Applications , 36, 10837-10847.

Doubois, D., & Prade, H. (1983). Ranking of Fuzzy Numbers in The Setting of Possibility Theory. Information Science , 30, 183-224.

Enea, M., & Piazza, T. (2004). Project selection by constrained fuzzy AHP. Fuzzy Optimization and Decision Making, 3, 39-62.

Erensal, Y. C., Oncan, T., & Demircan, M. L. (2006). Determining Key Capabilities in Technology Management Using Fuzzy Analytic Hierarchy Process: A Case Study of Turkey. Information Science , 176, 2755-2770.

Glover, F. (1989). Tabu search: Part I. ORSA Journal on Computing , 1, 190–206.

Glover, F. (1990). Tabu search: Part II. ORSA Journal on Computing , 2, 4-32.

Goumas, M., & Lygerou, V. (2000). An Extension of The PROMETHEE Method for Decision-Making in Fuzzy Environment: Ranking of Alternative Energy Exploitation Projects. European Journal of Operation Research , 123, 606-613.

Grabowski, J., & Pempera, J. (2007). The permutation flow shop problem with blocking. A tabu search approach. Omega, 35(3), 302-311

Grabowski, J., & Wodecki, M. (2004).A very fast tabu search algorithm for the permutation flow shop problem with makespan criterion. Computers and Operations Research, 31(11), 1891-1909.

Jacquet-Lagrèze E. (1969). L’agrégation des opinions individuelles, in Informatiques et Sciences Humaines, Vol.4.

Jahanshahloo, G. R., Hosseinzadeh Lotfi, F., & Izadikhah, M. (2006). Extension of The TOPSIS Method for Decision Making Problems wuth Fuzzy Data. Applied Mathematics and Computation , 181, 1544-1551.

Kaharman, C. (2008). FUZZY MULTI-CRITERIA DECISION MAKING. Istanbul: Springer.

Kahraman, C., Cebeci, U., & Ruan, D. (2004). Multi-Attribute Comparison of Catering Service Companies Using Fuzzy AHP: The Case of Turkey. International Journal of Production Economics , 87, 171-184.

Kahraman, C., Evik, S. C., & Ates, N. Y. (2007). Fuzzy Multi-Criteria Evaluation of Industrial Robotic Systems. Computers And Industrial Engineering , 52, 414-433.

Kapoor, V., & Tak, S. S. (2005). Fuzzy Application to The Analytic Hierarchy Process for Robot Selection. Fuzzy Optimization and Decision Making, 4(3), 209-234.

Kuo, M. S., Tzeng, G. H., & Huang, W. C. (2007). Group Decision Making Based on Concepts of Ideal And Anti-ideal Points in A Fuzzy Environment. Mathematical and Computer Modelling , 45, 324-339.

Kuo, R. J., Chi, S. C., & Kao, S. S. (2002). A Decision Support System for Selecting Convenience Store Location Through Integration of Fuzzy AHP And Artificial Neural Network. Computers in Industry , 47, 199-214.

Kwong, C. K., & Bai, H. (2003). Determining The Importance Weights for The Customer Requirements in QFD Using A Fuzzy AHP with An Extent Analysis Approach. IIE Transactions , 35, 619-626.

Li, C., Xu, M., & Guo, S. (2007). ELECTRE III Based on Ranking Fuzzy Numbers for Deterministic and Fuzzy Maintenance Strategy Decision Problems. International Conference on Automation And Logistics, (pp. 309-312). Jinan.

Li, D. F. (2007). A fuzzy closeness approach to fuzzy multi-attribute decision making. Fuzzy Optimization and Decision Making, 6, 237-254.

Liao, L. , & Huang, C. (2010). Tabu search for non-permutation flowshop scheduling problem with minimizing total tardiness. Applied Mathematics and Computation, 217(2), 557-567.

Nowicki, E., & Smutnicki, C. (1996). A fast tabu search algorithm for the permutation flow-shop problem. European Journal of Operational Research, 91(1), 160-175.

Onut, S., & Soner, S. (2008). Transshipment Site Selection Using the AHP and TOPSIS Approach Under Fuzzy Environment. Waste Management , 28, 1552-1559.

Papadopoulos, A., & Karagiannidis, A. (2008). Application of The Multi-Criteria Analysis Method ELECTRE III for The Optimization of Decentralised Energy Systems. Omega , 36, 766-776.

Percin, S. (2008). Use of Fuzzy AHP for Evaluating The Benefits of Information-Sharing Decisions in A Supply Chain. Journal of Enterprise Information , 21, 263-284.

Qahri Saremi, H., & Montazer, G. A. (2007). Ranking The Various Structures of A Website: Utilizing Extended ELECTRE III Method Based on Fuzzy Notions. WSEAS 8th Internatinal Conference on Fuzzy Systems. Vancouver.

Ramík, J., & Perzina, R. (2010). A Method for Solving Fuzzy Multicriteria Decision Problems with Dependent Criteria. Fuzzy Optimization and Decision Making, 9, 123-141.

Rinnooy K., Machine Scheduling Problems: Classification, Complexity, and Computations, Nijhoff, The Hague, 1976.

Roy, B. (1990). The Outranking Approach And The Foundations of ELECTRE Methods. In Reading in Multiple Criteria Decision Aid , 155-183.

Saaty, T.L. (1990), The Analytic Hierarchy Process, McGraw-Hill, RWS Publications, Pittsburgh,PA.

Sadi-Nezhad, S., & Khalili Damghani, K. (2009). Application of A fuzzy TOPSIS Method Base on Modified Preference Ratio and Fuzzy Distance Measurement in Assessment of Traffic Police Centers Performance. Applied Soft Computing , doi:10.1016/j.asoc.2009.08.036.

Tervonen, T. (2004). An Inverse Approach for ELECTRE III. Instituto de Engenharia de Sistemas e Computadores de Coimbra. Coimbra.

Tsaur, S. H., Chang, T. Y., & Yen, C. H. (2002). The Evaluation of Airline Service Quality by Fuzzy MCDM. Tourism Management , 23, 107-115.

Van Laarhoven, P. M., & Pedrycz, W. (1983). A Fuzzy Extension of Saaty’s Priority Theory. Fuzzy Sets and Systems , 11, 229-241.

Wang, T. C., & Chang, T. H. (2007). Application of TOPSIS in Evaluating Initial Training Aircraft Under A Fuzzy Environment. Expert Systems with Applications , 33, 870-880.

Wang, X., & Triantaphyllou, E. (2008). Ranking Irregularities When Evaluating Alternatives by Using Some ELECTRE Methods. Omega , 36, 45-63.

Wang, Y. M., & Elhag, T. S. (2006). Fuzzy TOPSIS Method Based on Alpha Level Sets with An Application to Bridge Risk Assessment. Expert Systems with Applications , 31, 309-319.

Xu, Z. (2007). Some Similarity Measures of Intuitionistic Fuzzy Sets and Their Applications to Multiple Attribute Decision Making. Fuzzy Optimization and Decision Making, 6, 109-121.