A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 5 Issue 2
Mar.  2018

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 17.6, Top 3% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
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

Relief Materials Vehicles Planning in Natural Disasters

doi: 10.1109/JAS.2017.7510850
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
  • 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.

     

  • loading
  • [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

Catalog

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

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

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(3)  / Tables(6)

    Article Metrics

    Article views (745) PDF downloads(52) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return