Volume 10 Issue 6
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2010  >  10(6): 88-93
Next Previous
LI Shou-ying, MA Zu-jun, ZHENG Bin. Optimization model of fuzzy location-routing problem for searching trapped personnels in flood disaster[J]. Journal of Traffic and Transportation Engineering, 2010, 10(6): 88-93. doi: 10.19818/j.cnki.1671-1637.2010.06.015
Citation: LI Shou-ying, MA Zu-jun, ZHENG Bin. Optimization model of fuzzy location-routing problem for searching trapped personnels in flood disaster[J]. Journal of Traffic and Transportation Engineering, 2010, 10(6): 88-93. doi: 10.19818/j.cnki.1671-1637.2010.06.015
shu

Optimization model of fuzzy location-routing problem for searching trapped personnels in flood disaster

doi: 10.19818/j.cnki.1671-1637.2010.06.015
  • 1.

    Department of Mathematics and Physics, Luoyang Institute of Science and Technology, Luoyang 471023, Henan, China

  • 2.

    School of Logistics, Southwest Jiaotong University, Chengdu 610031, Sichuan, China

More Information
  • Author Bio:

    LI Shou-ying(1981-), female, lecturer, +86-379-65928279, luoyanglsy@126.com

  • Received Date: 2010-07-18
  • Publish Date: 2010-12-25
    Abstract
  • For ensuring the search-and-rescue effect of trapped personnel in flood disaster, the characteristics of rescue process were analyzed, an optimization model of location-routing problem (LRP) with time windows and fuzzy rescue time was established, and a genetic algorithm was introduced. The algorithm used three-segment real-code and designed matching crossover and mutation operations, and a replacement operation was added in the iterative process to accelerate convergence. A numerical example was given to validate the model and the algorithm. Analysis result shows that the average running time of ten times is 42.95 s when a MATLAB program is designed to realize the algorithm, and the deviations of the worst and the best to the average value are 1.56% and 3.48% respectively. So the algorithm is efficient, convergent and stable, and the model is feasible.

     

    • FullText(HTML)
  • loading
    • References(15)
  • [1]
    MI N H, JAYARAMAN V, SRI VASTAVA R. Combinedlocation-routing problems: a synthesis and future researchdirections[J]. European Journal of Operational Research, 1998, 108 (1): 1-15. doi: 10.1016/S0377-2217(97)00172-0
    [2]
    WANG Shou-yang, ZHAO Qiu-hong, XIA Guo-ping. Researchon combined location-routing problems in integrated logisticssystems[J]. Journal of Management Sciences in China, 2000, 3 (2): 69-75. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JCYJ200002010.htm
    [3]
    LI N Yan, HU Xiang-pei, WANG Xu-yin. Review on loca-tion-routing problems (LRP) in systematic opti mization oflogistics[J]. Journal of Industrial Engineering and Engineering Management, 2004, 18 (4): 45-49. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GLGU200404009.htm
    [4]
    NAGY G, SALHI S. Location-routing: issues, models andmethods[J]. European Journal of Operational Research, 2007, 177 (2): 649-672. doi: 10.1016/j.ejor.2006.04.004
    [5]
    ZHANG Qian, GAO Li-qun, LI U Xue-mei, et al. A two-phase heuristic approach to the location routing problem[J]. Control and Decision, 2004, 19 (7): 773-777. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC200407012.htm
    [6]
    ZHANG Chang-xing, DANG Yan-zhong. A novel geneticalgorithm for location-routing problem[J]. ComputerEngineering and Applications, 2004, 40 (12): 65-68, 183. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200412020.htm
    [7]
    HU Da-wei, ZHUZhi-qiang, HU Yong. Simulated annealing algorithm for vehicle routing problem[J]. China Journal of Highway and Transport, 2006, 19 (4): 123-126. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200604022.htm
    [8]
    ZHANG Qian, LI Zhong-shen, HU Xiang-pei. Research onmulti-objective location routing problem based on fuzzy opti-mization[J]. Control and Decision, 2006, 21 (6): 689-692. (in Chinese) doi: 10.3321/j.issn:1001-0920.2006.06.018
    [9]
    ZHANGJian-yong, LI Jun. Hybrid genetic algorithmto vehiclerouting problem with si multaneous delivery and pick-up[J]. China Journal of Highway and Transport, 2006, 19 (4): 118-122. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200604021.htm
    [10]
    YI Wei, OZDAMAR L. Adynamic logistics coordination modelfor evacuation and support in disaster response activities[J]. European Journal of Operational Research, 2007, 179 (3): 1177-1193. doi: 10.1016/j.ejor.2005.03.077
    [11]
    XU Qin, MA Zu-jun, LI Hua-jun. Location-routing problemin emergency logistics for public emergencies[J]. Journal ofHuazhong University of Science and Technology: SocialScience Edition, 2008, 22 (6): 36-40. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HZLS200806012.htm
    [12]
    ZHENG Bin, MAZu-jun, FANG Tao. Fuzzy multi-objectivelocation-routing problemin emergency logistics systems[J]. Systems Engineering, 2008, 27 (8): 21-25. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200908005.htm
    [13]
    ZENG Min-gang, CUI Zeng-shou, YU Gao-hui. Research onlocation-routing problemof relief systembased on emergencylogistics[J]. Chinese Journal of Management Science, 2010, 18 (2): 75-80. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGK201002011.htm
    [14]
    DAI Ying, MA Zu-jun, ZHENG Bin. Fuzzy multi-objectivelocation-routing problemin emergency systems for unexpectedpublic emergency[J]. Management Review, 2010, 22 (1): 121-128. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZWGD201001017.htm
    [15]
    XU Rui-li, XU Ze-shui. A new method for ranking fuzzynumbers[J]. Mathematics in Practice and Theory, 2008, 38 (17): 111-120. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SSJS200817019.htm
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (993) PDF downloads(564) Cited by()
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return