“ an approach of modeling for humanitarian supplies” presented by: devendra kumar dewangan
DESCRIPTION
“ An Approach of Modeling for Humanitarian Supplies” Presented By: Devendra Kumar Dewangan Research Scholar Department of Management Studies Indian Institute of Technology Roorkee. Abstract. - PowerPoint PPT PresentationTRANSCRIPT
“An Approach of Modeling for Humanitarian Supplies”
Presented By:Devendra Kumar Dewangan
Research Scholar
Department of Management Studies
Indian Institute of Technology Roorkee
1
Abstract
This paper addresses the nature of the humanitarian aid supply
chain and Location Routing Problems to minimize the total
cost with respect to disaster areas and propose a
comprehensive model for Location Routing Problems.
2
Agenda IntroductionThe Humanitarian Supply ChainObjective Functions Under Disaster Relief OperationsReliable Transportation During Disaster Relief OperationsLocation Routing Problems Location Routing Model Integrated Location Routing ModelsConclusionReferences
3
Introduction In today’s scenario, disasters seem to be prominent all corners
of the globe, the importance of disaster management is undeniable.
No country and no community are protected from the risk of disasters.
A large amount of human losses and unnecessary demolition of infrastructure can be avoided with very responsive Supply Chain Management.
The related activities are usually classified as four phases of Preparedness, Response, Recovery, and Mitigation.
4
The Humanitarian Supply Chain
Figure 1.1 A typical humanitarian supply chain
5
Govt. Control
Community based
organization (local
partner)
Beneficiary
Government Donor
International Agency
International NGOs
Objective Functions Under Disaster Relief Operations
Minimization of total cost
Maximization of travel reliability
Minimize latest arrival
6
Reliable Transportation During Disaster Relief Operations
7
Planning for humanitarian supplies and response operations
have largely been the concern of emergency management
agencies.
As per the recent research in the humanitarian relief and
development have put great prominence on issues providing a
more reliable, efficient logistic and information infrastructure
that are best addressed through increased inter-agency
collaboration.
Location Routing ProblemsTo solve Routing Problems with the facility location problems to minimize the total cost by selecting a set of facilities and constructing delivery routes with constraints such as:
Customer demands
Vehicle and facility capacities
Number of vehicles
Route lengths or route durations (specified time limit)
Tour constraint: each vehicle has to start and end at the same facility.
8
Location Routing Model
Notations,
fi = Cost of fixed facility i
cir = Cost of route r associated with facility, i
xi = 1 if facility i is selected, 0 otherwise
yir = 1 if route r associated with facility i is selected, 0 otherwise
avir = 1 if route r associated with facility i visits client v, 0
otherwise.
9
This objective function minimizes both the fixed costs and the
routing costs.
The Integer Programming formulation for the problem is:
Minimization
minimizes the fixed cost and route costs
Subject to:
10
i i ir ir
i L i L r Fr
f x c y
i
i
ir
ir
1 , ........(1)
x y , , ...........(2)
x , y {0,1}
vir ir
i r
a y v
i r
Integrated Location Routing ModelsNotations:
Zijv = vehicle route
Ps = set of points = I J∪Nd = distance between node i Ps and j Ps. ∈ ∈Vcj = variable cost per unit processed by a facility at candidate facility site j J.∈Yij = maximum throughput for a facility at candidate facility site j J. ∈hi = variable facility
S = set of supply points (analogous to plants in the Geoffrion and Graves model),
indexed by s
Csj = unit cost of shipping from supply point s S to candidate facility site j J. ∈ ∈V = set of candidate vehicles, indexed by v
σv = capacity of vehicle v V ∈τv = maximum allowable length of a route served by vehicle v V ∈αv = cost per unit distance for delivery on route v V∈
11
Objective Function:
Zijv = {1, if vehicle v V goes directly from point j Ps.∈ ∈ 0, if not }
Decision Variables:
Qsj = quantity shipped from supply source s S to facility site j J∈ ∈
Minimize
Objective function:(3) minimizes the sum of the fixed facility location costs,
the shipment costs from the origin points (plants) to the facilities, the variable
facility throughput costs and the routing costs to the customers. 12
i. . h .Yi i sj sj j ij
j J s S j J j J i I
f x C Q Vc
ijv. Z ........(3)v d
v V j Ps i Ps
N
Constraint (4) requires each customer to be on exactly one route.
Constraint (5) imposes a capacity restriction for each vehicle.
Constraint (6) limits the length of each route.
13
ijvZ 1 .............(4)i I
v V j Ps
i. ijvh Z ............(5)v v V
i I j Ps
ijvZ ............(6)d v v V
j Ps i Ps
N
Constraint (7) states that entering and exit route node is same.
Constraint (8) states that a route can operate out of only one
facility.
14
ijv ijv ;Z Z 0 .........(7)i Ps v V
j Ps j Ps
ijvZ 1 ............(8)v V
j J i I
Constraint (9) implies the flow into a facility from the origin points in
terms of the total order or demand that is served by the facility.
Constraint (10) shows that if route k K leaves customer node i I and ∈ ∈also leaves facility j J, then customer i I must be assigned to facility ∈ ∈j J . This constraint associates the vehicle routing variables (Z∈ ijv) and
the assignment variables (Yij).
15
ih .Y 0 ............(9)sj ij j J
s S i I
Q
; ;1 ........(10)imr jhv ij j J i I v V
m Ps h Ps
Z Z Y
Constraints (11)-(14) are standard integrality and non-negativity
constraints.
16
0,1 ............(11)j j JX
ij 0,1 ;Y ............(12)i I j J
ijv 0,1 ; ;Z .........(13)i Ps j Ps v V
;0 ............(14)sj s S j JQ
Conclusions
In this paper, we focused on a methodology that incorporates the idea of the most trustworthy path in a facility location problem or location routing problems for humanitarian supply chains.
17
References Altay N, Green W. OR/MS research in disaster operations management. European
Journal of Operational Research 2006;175(1):475e93. Akkihal, A. R. Pre-positioning for Humanitarian Operations. MS Thesis,
Massachussetts Institute of Technology, 2006. Bennett, R. and Kottasz, R. (2000), “Emergency fundraising for disaster relief ”,
Disaster Prevention and Management, Vol. 9 No. 5, pp. 352-9. Berman, O. and Krass, D. Facility location problems with stochastic demands and
congestion, in Facility Location: Applications and Theory, Drezner, Z. and Hamacher, H.W. (eds.), Springer-Verlag,New York, Ch. 11, 2002, pp. 329–371.
Berger, R., Coullard, C. R. and Daskin, M. S. Location-Routing Problems with Distance Constraints. Transportation Science, Vol. 41, No. 1, 2007, pp. 29–43.
Byman, D., Lesser, I., Pirnie, B., Benard, C. andWaxman, M. (2000), Strengthening the Partnership: Improving Military oordination with Relief Agencies and Allies in Humanitarian Operations, Rand, Washington, DC.
Cooper, M.C., Lambert, D.M. and Pagh, J.D. (1997), “Supply chain management: more than a new name for logistics”, International Journal of Logistics Management, Vol. 8 No. 1, pp. 1-14. 18
References Christopher, M. and Towill, D.R. (2000), “Supply chain migration from lean and
functional to agile and customised”, Supply Chain Management: An International Journal, Vol. 5 No. 4, pp. 206-13.
Desrosiers, J., Soumis, F., Desrochers, M. Routing with time windows by column generation. Networks 14, 1984, pp. 545–565.
Dahlhamer, J. and D’Souza, M. (1997), “Determinants of business disaster preparedness”, International Journal of Mass Emergencies and Disasters, Vol. 15 No. 2, pp. 265-81.
Daskin, M.S., P. C. Jones, 1993, .A New Approach To Solving Applied Location/Allocation Problems,. Microcomputers in Civil Engineering, 8, pp. 409-421.
Daskin, M. S., 1995, Network and Discrete Location: Models, Algorithms and Applications, John Wiley and Sons, Inc., New York.
Daskin, M. S., Hogam K. and ReVelle, C. Integration of multiple excess, backup, and expected covering models. Environment and Planning, Vol. 15, No. 1, 1988, pp.15–35.
19
References Geoffrion, A. M. and G. W. Graves, 1974, .Multicommodity Distribution System
Design by Benders Decomposition,. Management Science, 20:5, pp. 822-844. Iakovou,E.C., Douligeris,C., 2001. An information management system for the
emergency management of hurricane disasters. International Journal of Risk Assessment and Management (submitted for publication).
Knott R. The logistics of bulk relief supplies. Disasters 1987;11(2):113e5. Kartez, J. and M.K. Lindell (1987) Planning for Uncertainty. American Planning
Association Journal 53: 487.–98. Kovács G, Spens K. Humanitarian logistics in disaster relief operations.
International Journal of Physical Distribution & Logistics Management 2007; 37(2):99e114.
List, G. F., Mirchandani, P. B., Turnquist, M. A. and Zografos, K. G. Modeling and Analysis for Hazardous Material Transportation: Risk Analysis, Routing/Selection and Facility Location. Transportation Science 25 (2), 1991, pp. 100-114.
20
ReferencesLaporte G., Y. Nobert, and S. Taillefer, 1988, .Solving a Family of Multi-
Depot Vehicle Routing and Location-Routing problems,. Transportation Science, 22, pp. 161-172.
Perl, J., 1983, .A Unified Warehouse Location-Routing Analysis,. Ph.D. Dissertation, Department of Civil Engineering, Northwestern University, Evanston, IL
Mentzer, J.T., DeWitt, W., Keebler, J.S., Min, S., Nix, N.W., Smith, C.D. and Zacharia, Z.G. (2001), “Defining supply chain management”, Journal of Business Logistics, Vol. 22 No. 2, pp. 1-25.
Sheffi Y, Mahmassani H, Powell WB. A transportation network evacuation model. Transportation Research Part A: Policy and Practice 1982;16(3): 209e18.
Warwick, M. (1995), “Painful lessons in crisis mismanagement”, Communications International, Vol. 22 No. 2, pp. 4-5.
21
22