Developing a Permutation Method Using Tabu Search Algorithm: A Case Study of Ranking Some Countries of West Asia and North Africa Based on Important Development Criteria

Subject Areas : Design of Experiment

Javad Rezaeian ¹ , Keyvan Shokoufi ² , Shahab Poursafary ³

1 - Assistant Professor, Department of Industrial Engineering, Faculty of Engineering, Mazandaran University of Science and Technology, Babol, Iran
2 - MSc, Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran
3 - MSc, Department of Industrial Engineering, Faculty of Engineering, Mazandaran University of Science and Technology, Babol, Iran

Received: 2013-06-18 Accepted : 2014-10-02 Published : 2015-12-14

Keywords: Multiple Attribute Decision Making, Permutation Method, Tabu Search Algorithm, Countries Ranking, Combinatorial Problem,

Abstract :

The recent years have witnessed an increasing attention to the methods of multiple attribute decision making in solving the problems of the real world due to their shorter time of calculation and easy application. One of these methods is the ‘permutation method’ which has a strong logic in connection with ranking issues, but when the number of alternatives increases, solving problems through this method becomes NP-hard. So, meta-heuristic algorithm based on Tabu search is used to find optimum or near optimum solutions at a reasonable computational time for large size problems. This research is an attempt to apply the ‘permutation method’ to rank some countries of the West Asia and the North Africa based on the development criteria. Knowing the situation of each country as compared with other countries, particularly the respective neighbouring countries, is one of the most important standards for the assessment of performance and planning for the future activities.

References:

Ahn, B.S., Park,K.S. (2008). Comparing methods for multiattribute decision making with ordinal weights. Computers & Operations Research. 35:1660-1670.

Bashiri, M., AliAskari, E. (2014). A permutation decision making method with multiple weighting vectors of criteria using NSGA-II and MOPSO. Decision Science Letters. 3(2): 197–208.

Bashiri, M., Jalili, M. (2010). Interactive permutation decision making based on genetic algorithm. Proceedings of the IEEE IEEM, 84-88.

Bashiri, M., Koosha, M., Karimi, H. (2012). Permutation based decision making under fuzzy environment using Tabu search. International Journal of Industrial Engineering Computations. 3: 301–312.

Blair, R., Karnisky, W. (1994). Distribution-free statistical analysis of surface and volumetric maps. Brain Topography. 6: 19–28.

Bohn, H. (1998). Why do we have nominal government debt?.  Journal of Monetary Economics. 21(1): 127-140.

Brown, A.J.G., Orszag, J.M., Snower, D.J. (2008). Unemployment accounts and employment incentives. European journal of political economy. 24(3):587-604.

Chinn, M.D., Ito, H. (2007). Current account balances, financial development and institutions: Assaying the world “saving glut”. Journal of International Money and Finance. 26(4):546-569.

Costamagna, E., Fanni, A., Giacinto, G. (1998). A Tabu Search Algorithm for the Optimization of Telecommunication Networks. EJOR 106: 357-372.

European Journal of Operational Research. 63:361-375.

Fawcett, S.E., Cooper, M.B. (1998). Logistics performance measurement and customer success. Industrial Marketing Management. 27(4):341-357.

Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers& Operations Research. 13(5): 533-549.

Havrilesky, T. (1967). A test of monetary policy action, The Journal of Political Economy. JSTOR. 75(3): 299-304.

Hwang, C.L., Yoon, K.S. (1981). Multiple attribute decision making. Methods and applications: A state of the art survey (Berlin: Springer-Verlag).

Karimi, H., Rezaeinia, A. (2011) Adjusted permutation method for multiple attribute decision making with meta-heuristic solution approaches. International Journal of Industrial Engineering Computations. 2:369-384.

Korhonen, P., Moskowitz, H., Wallenius, J. (1992). Multiple Criteria Decision Support: A review.

Lim, S.H. (2008). How investment promotion affects attracting foreign direct investment: Analytical argument and empirical analyses. International Business Review. 17(1):39-53.

Marattin, L., Salotti, S. (2001).Productivity and per capita GDP growth: The role of the forgotten factors. Economic Modelling. 28(3):1219-1225.

Moulton, B.R., Stewart, K.J. (1999). An Overview of Experimental U.S. Consumer Price Index. Journal of Business & Economic Statistics. 17:141–151.

Paelinck, J. (1977). Qualitative multiple criteria analysis: an application to airport location. En'liironment and Planning. 9: 893–695.

Pantazis, D., Nichols, T., Baillet, S., Leahy, R. (2003). Spatiotemporal localization of significant activation in MEG using permutation tests. 18th Conference on Information Processing in Medical Imaging. 512– 523.

Pinheiro-Alves, R., Zambujal-Oliveira, J. (2012). The Ease of Doing Business Index as a tool for investment location decisions. Economics Letters. 117(1):66-70.

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

Sterzik, S., Kopfer, H. (2013).A Tabu Search Heuristic for the Inland Container Transportation Problem. Computers & Operations Research. 40:953-962.

Tavana, M., Zandi, F. (2012). Applying fuzzy bi-dimensional scenario-based model to the assessment of Mars mission architecture scenarios. Journal of Advances in Space Research. 49:629–647.

The World Bank, Connecting to Compete : Trade Logistics in the Global Economy . Washington DC; 2010.

Turskis, Z. (2008). Multi-Attribute Contractors Ranking Method by Applying Ordering of Feasible Alternatives of Solutions in Terms of Preferability Technique. Technologic and Economic Development. 14: 224–239.

UNIDO, Industrial energy efficiency for sustainable wealth creation: Capturing environmental, economic and social dividends.  Connecting to Compete: Trade Logistics in the Global Economy, Industrial Development Report 2011, UNIDO-United Nation Industrial Development Organization; 2011.

Zavadskas, E.K., Turskis, Z., Tamosaitiene, J. (2011). Selection of construction enterprises management strategy based on the SWOT and multi-criteria analysis. Archives of Civil and Mechanical Engineering. 11:1063-1082.