Metaheuristic Algorithms for Spatial Multi-Objective Decision Making

Spatial decision making is an everyday activity, common to individuals and organizations. However, recently there is an increasing interest in the importance of spatial decision-making systems, as more decision-makers with concerns about sustainability, social, economic, environmental, land use planning, and transportation issues discover the benefits of geographical information. Many spatial decision problems are regarded as optimization problems, which involve a large set of feasible alternatives, multiple conflicting objectives that are difficult and complex to solve. Hence, Multi-Objective Optimization methods (MOO)—metaheuristic algorithms integrated with Geographical Information Systems (GIS) are appealing to be powerful tools in these regards, yet their implementation in spatial context is still challenging. In this thesis, various metaheuristic algorithms are adopted and improved to solve complex spatial problems. Disaster management and urban planning are used as case studies of this thesis.These case studies are explored in the four papers that are part of this thesis. In paper I, four metaheuristic algorithms have been implemented on the same spatial multi-objective problem—evacuation planning, to investigate their performance and potential. The findings show that all tested algorithms were effective in solving the problem, although in general, some had higher performance, while others showed the potential of being flexible to be modified to fit better to the problem. In the same context, paper II identified the effectiveness of the Multi-objective Artificial Bee Colony (MOABC) algorithm when improved to solve the evacuation problem. In paper III, we proposed a multi-objective optimization approach for urban evacuation planning that considered three spatial objectives which were optimized using an improved Multi-Objective Cuckoo Search algorithm (MOCS). Both improved algorithms (MOABC and MOCS) proved to be efficient in solving evacuation planning when compared to their standard version and other algorithms. Moreover, Paper IV proposed an urban land-use allocation model that involved three spatial objectives and proposed an improved Non-dominated Sorting Biogeography-based Optimization algorithm (NSBBO) to solve the problem efficiently and effectively.Overall, the work in this thesis demonstrates that different metaheuristic algorithms have the potential to change the way spatial decision problems are structured and can improve the transparency and facilitate decision-makers to map solutions and interactively modify decision preferences through trade-offs between multiple objectives. Moreover, the obtained results can be used in a systematic way to develop policy recommendations. From the perspective of GIS - Multi-Criteria Decision Making (MCDM) research, the thesis contributes to spatial optimization modelling and extended knowledge on the application of metaheuristic algorithms. The insights from this thesis could also benefit the development and practical implementation of other Artificial Intelligence (AI) techniques to enhance the capabilities of GIS for tackling complex spatial multi-objective decision problems in the future

Optimized location-allocation of earthquake relief centers using PSO and ACO, complemented by GIS, clustering, and TOPSIS

© 2018 by the authors. After an earthquake, it is required to establish temporary relief centers in order to help the victims. Selection of proper sites for these centers has a significant effect on the processes of urban disaster management. In this paper, the location and allocation of relief centers in district 1 of Tehran are carried out using Geospatial Information System (GIS), the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) decision model, a simple clustering method and the two meta-heuristic algorithms of Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO). First, using TOPSIS, the proposed clustering method and GIS analysis tools, sites satisfying initial conditions with adequate distribution in the area are chosen. Then, the selection of proper centers and the allocation of parcels to them are modelled as a location/allocation problem, which is solved using the meta-heuristic optimization algorithms. Also, in this research, PSO and ACO are compared using different criteria. The implementation results show the general adequacy of TOPSIS, the clustering method, and the optimization algorithms. This is an appropriate approach to solve such complex site selection and allocation problems. In view of the assessment results, the PSO finds better answers, converges faster, and shows higher consistency than the ACO

EVALUATION OF LOCATION SELECTION CRITERIA FOR COORDINATION MANAGEMENT CENTERS AND LOGISTIC SUPPORT UNITS IN DISASTER AREAS WITH AHP METHOD

In recent years, human beings and our planet have suffered great losses in the frequent disasters. Effective and timely intervention is of utmost importance in all large-scale disasters, whether natural or man-made. In this article, a study has been conducted on a model in which the location selection criteria of the management and support centers, where the coordination works as well as the management and administration are carried out in disaster areas, are evaluated by the Multi-Criteria Decision Making (MCDM) method. For this, an in-depth literature analysis was carried out at the first stage, and then all the findings obtained as a result of the literature research were presented to the professionals related to the subject, and expert opinion was sought. In the light of expert opinion, the location selection criteria for the coordination management center and logistic support units in disaster areas were determined, and a model proposal was made, in which the importance values ​​were weighted by using one of the MCDM methods, The Analytic Hierarchy Process (AHP), which is widely used

Mathematical Models in Humanitarian Supply Chain Management: A Systematic Literature Review

In the past decade the humanitarian supply chain (HSC) has attracted the attention of researchers due to the increasing frequency of disasters. The uncertainty in time, location, and severity of disaster during predisaster phase and poor conditions of available infrastructure during postdisaster phase make HSC operations difficult to handle. In order to overcome the difficulties during these phases, we need to assure that HSC operations are designed in an efficient manner to minimize human and economic losses. In the recent times, several mathematical optimization techniques and algorithms have been developed to increase the efficiency of HSC operations. These techniques and algorithms developed for the field of HSC motivate the need of a systematic literature review. Owing to the importance of mathematical modelling techniques, this paper presents the review of the mathematical contributions made in the last decade in the field of HSC. A systematic literature review methodology is used for this paper due to its transparent procedure. There are two objectives of this study: the first one is to conduct an up-to-date survey of mathematical models developed in HSC area and the second one is to highlight the potential research areas which require attention of the researchers

Optimization for Decision Making II

In the current context of the electronic governance of society, both administrations and citizens are demanding the greater participation of all the actors involved in the decision-making process relative to the governance of society. This book presents collective works published in the recent Special Issue (SI) entitled “Optimization for Decision Making II”. These works give an appropriate response to the new challenges raised, the decision-making process can be done by applying different methods and tools, as well as using different objectives. In real-life problems, the formulation of decision-making problems and the application of optimization techniques to support decisions are particularly complex and a wide range of optimization techniques and methodologies are used to minimize risks, improve quality in making decisions or, in general, to solve problems. In addition, a sensitivity or robustness analysis should be done to validate/analyze the influence of uncertainty regarding decision-making. This book brings together a collection of inter-/multi-disciplinary works applied to the optimization of decision making in a coherent manner

Disaster preparedness in humanitarian logistics:A collaborative approach for resource management in floods

The logistical deployment of resources to provide relief to disaster victims and the appropriate planning of these activities are critical to reduce the suffering caused. Disaster management attracts many organisations working alongside each other and sharing resources to cope with an emergency. Consequently, successful operations rely heavily on the collaboration of different organisations. Despite this, there is little research considering the appropriate management of resources from multiple organisations, and none optimising the number of actors required to avoid shortages or convergence. This research introduces a disaster preparedness system based on a combination of multi-objective optimisation and geographical information systems to aid multi-organisational decision-making. A cartographic model is used to avoid the selection of floodable facilities, informing a bi-objective optimisation model used to determine the location of emergency facilities, stock prepositioning, resource allocation and relief distribution, along with the number of actors required to perform these activities. The real conditions of the flood of 2013 in Acapulco, Mexico, provided evidence of the inability of any single organisation to cope with the situation independently. Moreover, data collected showed the unavailability of enough resources to manage a disaster of that magnitude at the time. The results highlighted that the number of government organisations deployed to handle the situation was excessive, leading to high cost without achieving the best possible level of satisfaction. The system proposed showed the potential to achieve better performance in terms of cost and level of service than the approach currently employed by the authorities

Relief distribution networks : a systematic review

In the last 20 years, Emergency Management has received increasing attention from the scientific community. Meanwhile, the study of relief distribution networks has become one of the most popular topics within the Emergency Management field. In fact, the number and variety of contributions devoted to the design or the management of relief distribution networks has exploded in the recent years, motivating the need for a structured and systematic analysis of the works on this specific topic. To this end, this paper presents a systematic review of contributions on relief distribution networks in response to disasters. Through a systematic and scientific methodology, it gathers and consolidates the published research works in a transparent and objective way. It pursues three goals. First, to conduct an up-to-date survey of the research in relief distribution networks focusing on the logistics aspects of the problem, which despite the number of previous reviews has been overlooked in the past. Second, to highlight the trends and the most promising challenges in the modeling and resolution approaches and, finally, to identify future research perspectives that need to be explored

Humanitarian logistics optimization models: An investigation of decision-maker involvement and directions to promote implementation

Reports of successful implementation of humanitarian optimization models in the field are scarce. Incorporating real conditions and the perspective of decision-makers in the analysis is crucial to enhance the practical value and managerial implications. Although it is known that implementation can be hindered by the lack of practitioner input in the structure of the model, its priorities, and the practicality of solution times, the way these aspects have been introduced in humanitarian optimization models has not been investigated. This study looks at the way research has involved practitioners in different aspects of the design of optimization models to promote implementation. It investigates the aspects affecting the implementation of the models and opportunities to guide future optimization contributions. The article introduces a systematic literature review of 105 articles to answer the research questions. The results are contrasted with a multi-criteria decision analysis using responses from Mexican practitioners. The study found that only 10% of the articles involved practitioners for modelling decisions, which was confirmed by a major gap between the objectives used in the literature and the priorities of Mexican practitioners. In terms of swift decision-making, fewer than 22% of the articles surveyed introduced new solution methods to deliver results in a sensible time. The study also identified very limited inclusion of environmental concerns in the objective functions even though these are a priority in the global agenda. These findings are discussed to propose research directions and suggest best practices for future contributions to promote the implementation of humanitarian logistics models