Title: A metaheuristic approach for location of gas stations in a metropolitan area

Authors: Esra Aleisa; Mehmet Savsar; Mohammed M. Al-Mashaan; Abrar Al-Jadi; Sarah A. Al-Sabah

Addresses: Industrial and Management Systems Engineering Department, College of Engineering and Petroleum, Kuwait University, P.O. Box 5969, Safat, 13060, Kuwait ' Industrial and Management Systems Engineering Department, College of Engineering and Petroleum, Kuwait University, P.O. Box 5969, Safat, 13060, Kuwait ' Industrial and Management Systems Engineering Department, College of Engineering and Petroleum, Kuwait University, P.O. Box 5969, Safat, 13060, Kuwait ' Industrial and Management Systems Engineering Department, College of Engineering and Petroleum, Kuwait University, P.O. Box 5969, Safat, 13060, Kuwait ' Industrial and Management Systems Engineering Department, College of Engineering and Petroleum, Kuwait University, P.O. Box 5969, Safat, 13060, Kuwait

Abstract: The paper presents a metaheuristic model, which is developed to determine the location of gas stations in the state of Kuwait. The variables of this study cover requirements to high demand areas such as commercial areas, businesses as well as safety and environmental factors translated into minimum distances to sensitive entities and receptors. The developed methodology combines GIS with analytic hierarchy process (AHP) to weigh and overlay layers of interest on the base map of urban and suburban areas in Kuwait. The output on this process is a suitability map that contains feasible locations for future gas stations sites. Feasible locations are then fed into an optimisation routine to obtain the optimal sites. The methodology includes international and national standards and regulation including minimum allowable distance to existing gas stations, natural gas distributors, fire stations, educational institutions, governmental agencies and ministries, airport, residential areas, commercial areas, industrial areas, road network and others. 199 feasible locations were obtained in the State of Kuwait that abide with all regulation while satisfying demand of businesses and residents. The optimum was obtained from these feasible solutions by using an optimisation routine.

Keywords: metaheuristics; facilities location; site selection; gas stations; petrol stations; geographic information systems; GIS; spatial analysis; optimisation; analytical hierarchy process; AHP; obnoxious facilities; ambivalent facilities; operational research; metaheuristics; metropolitan areas; Kuwait; suitability maps; regulations; business demands; resident demands.

DOI: 10.1504/IJOR.2014.064543

International Journal of Operational Research, 2014 Vol.21 No.2, pp.172 - 200

Published online: 22 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article