期刊
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
卷 87, 期 7, 页码 1638-1664出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207160802441256
关键词
emergency response system; emergency relief transportation; heuristic algorithm; emergency supply chain management; multiple-objective optimization
资金
- National Science Committee of Taiwan [NSC 96-2416-H-002-015]
Emergency supply chain operations have to fulfil all the demands in a very short period of time, using the limited resources at its disposal. Mixed integer programming (MIP) is a popular method to solve emergency supply chain planning problems. However, as such problem increases in complexity, the MIP model becomes insolvable due to the time and computer resources it requires. This study proposes a heuristic algorithm, called the Emergency Relief Transportation Planning Algorithm (ERTPA). ERTPA will group and sort demands according to the required products, the imposed due dates, the possible shared capacities, and the distances from the demand nodes to the depots. Then, ERTPA plans the demands individually, using a shortest travelling-time tree and a minimum cost production tree. To show the effectiveness and efficiency of the heuristic algorithm, a prototype was constructed and tested, using complexity and computational analyses.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据