An Exact Algorithm for Location–Transportation Problems in Humanitarian Relief
نویسنده
چکیده
Abstract—This paper proposes a mathematical model and examines the performance of an exact algorithm for a location– transportation problems in humanitarian relief. The model determines the number and location of distribution centers in a relief network, the amount of relief supplies to be stocked at each distribution center and the vehicles to take the supplies to meet the needs of disaster victims under capacity restriction, transportation and budgetary constraints. The computational experiments are conducted on the various sizes of problems that are generated. Branch and bound algorithm is applied for these problems. The results show that this algorithm can solve problem sizes of up to three candidate locations with five demand points and one candidate location with up to twenty demand points without premature termination.
منابع مشابه
A Robust Optimization Methodology for Multi-objective Location-transportation Problem in Disaster Response Phase under Uncertainty
This paper presents a multi-objective model for location-transportation problem under uncertainty that has been developed to respond to crisis. In the proposed model, humanitarian aid distribution centers (HADC), the number and location of them, the amount of relief goods stored in distribution centers, the amount of relief goods sent to the disaster zone, the number of injured people transferr...
متن کاملA Clustering Based Location-allocation Problem Considering Transportation Costs and Statistical Properties (RESEARCH NOTE)
Cluster analysis is a useful technique in multivariate statistical analysis. Different types of hierarchical cluster analysis and K-means have been used for data analysis in previous studies. However, the K-means algorithm can be improved using some metaheuristics algorithms. In this study, we propose simulated annealing based algorithm for K-means in the clustering analysis which we refer it a...
متن کاملA Bi-objective Stochastic Optimization Model for Humanitarian Relief Chain by Using Evolutionary Algorithms
Due to the increasing amount of natural disasters such as earthquakes and floods and unnatural disasters such as war and terrorist attacks, Humanitarian Relief Chain (HRC) is taken into consideration of most countries. Besides, this paper aims to contribute humanitarian relief chains under uncertainty. In this paper, we address a humanitarian logistics network design problem including local dis...
متن کاملModified particle swarm optimization algorithm to solve location problems on urban transportation networks (Case study: Locating traffic police kiosks)
Nowadays, traffic congestion is a big problem in metropolises all around the world. Traffic problems rise with the rise of population and slow growth of urban transportation systems. Car accidents or population concentration in particular places due to urban events can cause traffic congestions. Such traffic problems require the direct involvement of the traffic police, and it is urgent for the...
متن کاملA Comparison of Parallel Branch and Bound Algorithms for Location-transportation Problems in Humanitarian Relief
This paper studies the effect of branching rules (BR) and heuristic algorithms (HA) to find feasible solutions for a branch and bound (BB) algorithm used to solve sub-problems in a parallel two-phase branch and bound (PTBB) approach. The nine PTBB algorithms, which are developed by varying 3 combinations of BR and HA strategies, are tested on the facility location-transportation problem for dis...
متن کامل