Relief Materials Vehicles Planning in Natural Disasters

Qun Shi; Wen Yang; Zhen-Ming Yang; Qian-Chuan Zhao

doi:10.1109/JAS.2017.7510850

Volume 5 Issue 2

Mar. 2018

IEEE/CAA Journal of Automatica Sinica

JCR Impact Factor: 15.3, Top 1 (SCI Q1)

CiteScore: 23.5, Top 2% (Q1)
Google Scholar h5-index: 77， TOP 5

Turn off MathJax

Article Contents

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2018 > 5(2): 595-601

Qun Shi, Wen Yang, Zhen-Ming Yang and Qian-Chuan Zhao, "Relief Materials Vehicles Planning in Natural Disasters," IEEE/CAA J. Autom. Sinica, vol. 5, no. 2, pp. 595-601, Mar. 2018. doi: 10.1109/JAS.2017.7510850

Citation:

Qun Shi, Wen Yang, Zhen-Ming Yang and Qian-Chuan Zhao, "Relief Materials Vehicles Planning in Natural Disasters," IEEE/CAA J. Autom. Sinica, vol. 5, no. 2, pp. 595-601, Mar. 2018. doi: 10.1109/JAS.2017.7510850

Citation:

PDF( 1084 KB)

Relief Materials Vehicles Planning in Natural Disasters

doi: 10.1109/JAS.2017.7510850

Department of Automation, Tsinghua University, Beijing 100084, China

Funds:

the National Natural Science Foundation (NNSF) of China 61425027

the National 111 International Collaboration Project B06002

the National Key Research and Development Project of China 2016YFB0901901

More Information

Author Bio:
Qun Shi received the B.S. degree in automation in July 2006 from Jinan University, Jinan, China and the M.S. degree in control theory and control engineering in July 2009 from Northeastern University, Shenyang, China. He is currently working toward the Ph.D. degree with the Center for Intelligent and Networked Systems, Department of Automation and TNList, Tsinghua University, Beijing, China. His research interests include emergency logistics, automated container terminals and complexity(e-mail: sq_china@126.com)

Wen Yang received the B.S. degree in 2003 from Wuhan University of Technology, Wuhan, China, and the M.S. degree in software engineering from University of Electronic Science and Technology of China, Sichuan, China, in 2007. He is currently working toward the Ph.D. degree with the Center for Intelligent and Networked Systems, Department of Automation and TNList, Tsinghua University, Beijing, China. His research interests include the big data analysis and mining(e-mail: whutyw@126.com)

Zhen-Ming Yang received the B.S. degree in automation in July 2015 from Department of Automation, Tsinghua University, Beijing, China. He is currently working toward the Ph.D. degree with the Center for Intelligent and Networked Systems, Department of Automation and TNList, Tsinghua University, Beijing, China. His research interests include localization, dispatching and path routing of AGVs in automated container terminals(e-mail: yang_zhenming@hotemial.com)

Qian-Chuan Zhao (M'06-SM'08) received the B.E. degree in automatic control in July 1992, the B.S. degree in applied mathematics in July 1992, and the Ph.D. degree in control theory and its applications in July 1996, all from Tsinghua University, Beijing, China. He is currently a Professor and Associate Director of the Center for Intelligent and Networked Systems (CFINS), Department of Automation, Tsinghua University. He was a Visiting Scholar at Carnegie Mellon University, Pittsburgh, PA, and Harvard University, Cambridge, MA, in 2000 and 2002, respectively. He was a Visiting Professor at Cornell University, Ithaca, NY, in 2006. He is an Associate Editor for the Journal of Optimization Theory and Applications. His research interests include discrete event dynamic systems (DEDS) theory and applications, optimization of complex systems (e-mail: zhaoqc@tsinghua.edu.cn)
Corresponding author: Qian-Chuan Zhao, e-mail: zhaoqc@tsinghua.edu.cn
Received Date: 2016-05-26
Accepted Date: 2017-05-23

Abstract

Abstract

A variety of relief materials needs to be transported to the disaster hit areas immediately after natural disasters. This paper studies the problem of planning relief materials vehicles in order to maximize their total weight. We propose a new method named substitution equilibrium point which can be used to plan relief materials vehicles. One feature of our model is to consider the substitution among vehicles which is usually omitted in the literature. The simulation experiments show that the transportation fleets are increased effectively considering the substitution between vehicles. Substitution equilibrium point has the same results as integer programming but has much lower time complexity.
- Equilibrium point,
- substitution,
- transportation fleet,
- vehicles planning

FullText(HTML)

References(40)

References

[1]	Z. W. Ou, H. Y. Wang, D. L. Jiang, B. L. Lu, W. X. Gan, and J. Liang, "Emergency logistics, " J. Chongqing Univ. Nat. Sci. Ed., vol. 27, no. 3, pp. 164-167, 2004.
[2]	J. B. Sheu, "An emergency logistics distribution approach for quick response to urgent relief demand in disasters, " Transp. Res. Part E Logist. Transp. Rev. , vol. 43, no. 6, pp. 687-709, Nov. 2007. http://www.sciencedirect.com/science/article/pii/S1366554507000191
[3]	B. L. Davis, F. Samanlioglu, X. L. Qu, and S. Root, "Inventory planning and coordination in disaster relief efforts, " Int. J. Prod. Economic. , vol. 141, no. 2, pp. 561-573, Feb. 2013. http://www.sciencedirect.com/science/article/pii/S0925527312004082
[4]	M. Huang, K. R. Smilowitz, and B. Balcik, "A continuous approximation approach for assessment routing in disaster relief, " Transp. Res. Part B Methodol. , vol. 50, pp. 20-41, Apr. 2013. http://www.sciencedirect.com/science/article/pii/S0191261513000167
[5]	P. Kalina, J. Vokŕínek, and V. Maŕík, "Agents toward vehicle routing problem with time windows, " J. Intell. Transp. Syst. Technol. Plann. Operat., vol. 19, no. 1, pp. 3-17, 2015. doi: 10.1080/15472450.2014.889953
[6]	R. Spliet and G. Desaulniers, "The discrete time window assignment vehicle routing problem, " Eur. J. Oper. Res. , vol. 244, no. 2, pp. 379-391, Jul. 2015. http://www.sciencedirect.com/science/article/pii/S0377221715000405
[7]	C. L. Liu and H. C. Shen, "Two-objective optimization model for discrete emergent supply system, " Chin. J. Manage. Sci., vol. 11, no. 4, pp. 27-31, Aug. 2003. http://en.cnki.com.cn/Article_en/CJFDTOTAL-ZGGK200304006.htm
[8]	J. B. Sheu and C. Pan, "Relief supply collaboration for emergency logistics responses to large-scale disasters, " Transport. A Transp. Sci., vol. 11, no. 3, pp. 210-242, 2015. doi: 10.1080/23249935.2014.951886
[9]	B. L. Liu and T. Ma, "Research on the scheduling problem of emergency materials, " J. Harbin Univ., no. 3, pp. 3-5, 17, 2007. http://en.cnki.com.cn/Article_en/CJFDTOTAL-HLJC200703000.htm
[10]	C. L. Liu, J. M. He, and J. J. Shi, "The study on optimal model for a kind of emergency material dispatch problem, " Chin. J. Manage. Sci. , vol. 9, no. 3, pp. 29-36, Jun. 2001. http://en.cnki.com.cn/Article_en/CJFDTOTAL-ZGGK200103004.htm
[11]	Y. Homma, T. Watari, T. Baba, M. Suzuki, T. Shimizu, Y. Fujii, Y. Takazawa, Y. Maruyama, and K. Kaneko, "Injury patterns after the landslide disaster in Oshima, Tokyo, Japan on October 16, 2013, " Disaster Med. Public Health Prep., vol. 10, no. 2, pp. 248-252, 2016. doi: 10.1017/dmp.2015.167
[12]	Y. Sun, H. Chi, and C. L. Jia, "Nonlinear mixed-integer programming model for emergency resource dispatching with multi-path, " Oper. Res. Manage. Sci., vol. 16, no. 5, pp. 5-8, Oct. 2007. http://en.cnki.com.cn/Article_en/CJFDTOTAL-YCGL200705003.htm
[13]	G. J. Ji and C. H. Zhu, "Study on the distribution optimal problem in emergency logistics for emergency ecent, " China Busin. Mark., vol. 21, no. 3, pp. 18-21, 2007. http://en.cnki.com.cn/Article_en/CJFDTOTAL-ZGLT200703005.htm
[14]	A. Bozorgi-Amiri, M. S. Jabalameli, M. Alinaghian, and M. Heydari, "A modified particle swarm optimization for disaster relief logistics under uncertain environment, " Int. J. Adv. Manuf. Technol. , vol. 60, no. 1-4, pp. 357-371, Apr. 2012. doi: 10.1007/s00170-011-3596-8
[15]	Z. P. Fan, Y. Liu, and R. J. Shen, "Risk decision analysis method for emergency response based on prospect theory, " Syst. Eng. Theory Pract. , vol. 32, no. 5, pp. 977-984, May 2012. http://en.cnki.com.cn/Article_en/CJFDTOTAL-XTLL201205011.htm
[16]	T. Shen, Q. C. Zhao, and D. Z. Zheng, "An inventory control policy, " Acta Autom. Sinica. , vol. 25, no. 3, pp. 337-343, May 1999.
[17]	C. Miao, W. S. Xu, and Q. D. Wu, "A transportation modal and solution of large-scale emergency relief commodities, " Syst. Eng. , vol. 24, no. 11, pp. 6-12, Nov. 2006. http://en.cnki.com.cn/Article_en/CJFDTotal-GCXT200611001.htm
[18]	Y. J. Han, X. H. Guan, and L. Y. Shi, "Optimization based method for supply location selection and routing in large-scale emergency material delivery, " IEEE Trans. Autom. Scinica. Eng. , vol. 8, no. 4, pp. 683-693, Oct. 2011. http://ieeexplore.ieee.org/document/5937025/
[19]	A. Moreno, D. Alem, and D. Ferreira, "Heuristic approaches for the multiperiod location-transportation problem with reuse of vehicles in emergency logistics, " Comput. Oper. Res., vol. 69, pp. 79-96, May 2016. http://www.sciencedirect.com/science/article/pii/S0305054815002828
[20]	E. Lalla-Ruiz, C. Expósito-Izquierdo, S. Taheripour, and S. Voβ, "An improved formulation for the multi-depot open vehicle routing problem, " OR Spectr. , vol. 38, no. 1, pp. 175-187, Jun. 2016. http://dl.acm.org/citation.cfm?id=2883679
[21]	M. M. L. Nappi and J. C. Souza, "Disaster management: hierarchical structuring criteria for selection and location of temporary shelters, " Nat. Hazard, vol. 75, no. 3, pp. 2421-2436, Feb. 2015. doi: 10.1007/s11069-014-1437-4
[22]	M. Rezaei-Malek, R. Tavakkoli-Moghaddam, B. Zahiri, and A. Bozorgi-Amiri, "An interactive approach for designing a robust disaster relief logistics network with perishable commodities, " Comput. Industr. Eng., vol. 94, pp. 201-215, Apr. 2016. http://www.sciencedirect.com/science/article/pii/S0360835216300079
[23]	B. Saeidian, M. S. Mesgari, and M. Ghodousi, "Evaluation and comparison of genetic algorithm and bees algorithm for location-allocation of earthquake relief centers, " Int. J. Dis. Risk Reduct., vol. 15, pp. 94-107, Mar. 2016. http://www.sciencedirect.com/science/article/pii/S2212420916300073
[24]	M. Ahmadi, A. Seifi, and B. Tootooni, "A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: a case study on San Francisco district, " Transport. Res. Part E Logist. Transport. Rev. , vol. 75, pp. 145-163, Jun. 2015. http://www.sciencedirect.com/science/article/pii/S1366554515000095
[25]	Y. J. Zheng and H. F. Ling, "Emergency transportation planning in disaster relief supply chain management: a cooperative fuzzy optimization approach, " Soft Comput. , vol. 17, no. 7, pp. 1301-1314, Jul. 2013. doi: 10.1007/s00500-012-0968-4
[26]	M. Huang, K. Smilowitz, and B. Balcik, "Models for relief routing: equity, efficiency and efficacy, " Transp. Res. Part E Logist. Transp. Rev., vol. 48, no. 1, pp. 2-18, Jan. 2012. http://www.sciencedirect.com/science/article/pii/S1877042811010846
[27]	S. Rath and W. J. Gutjahr, "A math-heuristic for the warehouse location-routing problem in disaster relief, " Comput. Oper. Res. , vol. 42, pp. 25-39, Feb. 2014. http://dl.acm.org/citation.cfm?id=2538362
[28]	Y. Pan, J. Yu, and D. L. Da, "Emergency resources scheduling on continuous consumption system based on particle swarm optimization, " J. Syst. Eng. , vol. 22, no. 5, pp. 556-560, Oct. 2007. http://en.cnki.com.cn/Article_en/CJFDTOTAL-XTGC200705019.htm
[29]	A. Afshar and A. Haghani, "Modeling integrated supply chain logistics in real-time large-scale disaster relief operations, " Socioecon. Plann. Sci., vol. 46, no. 4, pp. 327-338, Dec. 2012. http://www.sciencedirect.com/science/article/pii/S0038012111000644
[30]	T. Vidal, T. G. Crainic, M. Gendreau, and C. Prins, "A unified solution framework for multi-attribute vehicle routing problems, " Eur. J. Oper. Res. , vol. 234, no. 3, pp. 658-673, May 2014. http://www.sciencedirect.com/science/article/pii/S037722171300800X
[31]	T. Vidal, T. G. Crainic, M. Gendreau, and C. Prins, "Heuristics for multi-attribute vehicle routing problems: a survey and synthesis, " Eur. J. Oper. Res. , vol. 231, no. 1, pp. 1-21, Nov. 2013. http://www.sciencedirect.com/science/article/pii/S0377221713002026
[32]	J. K. Lenstra and A. H. G. Rinnooy Kan, "Complexity of vehicle routing and scheduling problems, " Networks, vol. 11, no. 2, pp. 221-227, Jun. 1981. doi: 10.1002/net.3230110211/pdf
[33]	L. E. de la Torre, I. S. Dolinskaya, and K. R. Smilowitz, "Disaster relief routing: integrating research and practice, " Socioecon. Plann. Sci. , vol. 46, no. 1, pp. 88-97, Mar. 2012. http://www.sciencedirect.com/science/article/pii/S0038012111000310
[34]	V. Pillac, M. Gendreau, C. Guéret, and A. L. Medaglia, "A review of dynamic vehicle routing problems, " Eur. J. Oper. Res. , vol. 225, no. 1, pp. 1-11, Feb. 2013. http://www.sciencedirect.com/science/article/pii/S0377221712006388
[35]	D. Gulczynski, B. Golden, and E. Wasil, "The multi-depot split delivery vehicle routing problem: an integer programming-based heuristic, new test problems, and computational results, " Comput. Industr. Eng. , vol. 61, no. 3, pp. 794-804, Jun. 2011. http://dl.acm.org/citation.cfm?id=2038427
[36]	Q. L. Ding, X. P. Hu, L J. Sun, and Y. Z. Wang, "An improved ant colony optimization and its application to vehicle routing problem with time windows, " Neurocomputing, vol. 98, pp. 101-107, Dec. 2012. http://www.sciencedirect.com/science/article/pii/S0925231212004365
[37]	D. Berkoune, J. Renaud, M. Rekik, and A. Ruiz, "Transportation in disaster response operations, " Socioecon. Plann. Sci. , vol. 46, no. 1, pp. 23-32, Mar. 2012. http://www.sciencedirect.com/science/article/pii/S0038012111000309
[38]	G. M. Ribeiro and G. Laporte, "An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem, " Comput. Oper. Res. , vol. 39, no. 3, pp. 728-735, Mar. 2012. http://www.sciencedirect.com/science/article/pii/S0305054811001298
[39]	S. U. Ngueveu, C. Prins, and R. W. Calvo, "An effective memetic algorithm for the cumulative capacitated vehicle routing problem, " Comput. Oper. Res. , vol. 37, no. 11, pp. 1877-1885, Nov. 2010. http://www.sciencedirect.com/science/article/pii/S0305054809001725
[40]	L. Özdamar, E. Ekinci, and B. Küçükyazici, "Emergency logistics planning in natural disasters, " Ann. Oper. Res. , vol. 129, no. 1-4, pp. 217-245, Jul. 2004. http://www.ams.org/mathscinet-getitem?mr=2072300

Supplements(0)

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Figures(3) / Tables(6)

Get Citation

PDF

XML

Article Metrics

Article views (772) PDF downloads(53)

Relief Materials Vehicles Planning in Natural Disasters

doi: 10.1109/JAS.2017.7510850

Abstract

References

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Export File

Citation

Format

Content