A Heuristic Relief Transportation Planning Algorithm for Emergency Supply Chain
Date Issued
2006
Date
2006
Author(s)
Chen, Yu-Lin
DOI
zh-TW
Abstract
Emergency supply chain operation is an important study issue recently due to change of climate and environment. Damages caused by earthquake, hurricane, tsunami, and forest fire as well as the terrorist attack affect our every day’s lives dramatically. To build an emergency protection net for human beings from these disasters is a more and more urgent job, which needs coordination from multi-national governments, profit or non-profit organization, military operations, and civilian personnel as well as a well-planned supply chain operation. Apart from political conflicts, emergency supply chain operation scheduling and planning is the most important factor to successfully administer and control damages resulted from a natural or human disaster.
Emergency supply chain operations are different from regular business supply chain operations in that timing and efficiency are two most important factors instead of costs. Emergency supply chain operations have to fulfill all the demands (medical supply, medical personnel, patients, food, water, equipment, etc) in a very short period of time with limited capacity of transportation tools, which makes it even more difficult to plan.
Mixed Integer Programming is a popular way to solve emergency supply chain planning problems. However, as such problems increase in complexity, the MIP model becomes insolvable due to the time and computer resources it requires. Therefore, this study proposes a heuristic algorithm, called Emergency Relief Transportation Planning Algorithm or ERTPA, to solve the emergency supply chain planning problems efficiently and effectively. The algorithm will group and sort demands according to the distances from the demand nodes to the depots, final products, due dates, and shared capacity, to name several possible criteria. Then, the algorithm plans the demands individually, using a minimum cost production tree. To show the effectiveness and efficiency of the heuristic algorithm, a prototype was constructed and tested to demonstrate the power of the algorithm using complexity and computational analysis.
Subjects
供應鏈管理
主規劃排程
啟發式演算法
緊急危機事件
救災運輸
多目標最佳化
Supply Chain Management
Master Planning
Heuristic Algorithm
Emergency
Relief Transportation
Multiple-goal Optimization
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-R93725005-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):c92b13da51b0e5941c9c5bb2ad315db4