YANG Ting-hong, JIANG Da-li, FANG Hai-yang, FANG Ling, LI Bin. Distributed preset reserve for multiple points with stochastic demands[J]. Journal of Traffic and Transportation Engineering, 2018, 18(4): 151-159. doi: 10.19818/j.cnki.1671-1637.2018.04.016
Citation: YANG Ting-hong, JIANG Da-li, FANG Hai-yang, FANG Ling, LI Bin. Distributed preset reserve for multiple points with stochastic demands[J]. Journal of Traffic and Transportation Engineering, 2018, 18(4): 151-159. doi: 10.19818/j.cnki.1671-1637.2018.04.016

Distributed preset reserve for multiple points with stochastic demands

doi: 10.19818/j.cnki.1671-1637.2018.04.016
More Information
  • Author Bio:

    YANG Ting-hong(1978-), male, associate professor, doctoral student, yth_ah@163.com

    JIANG Da-li(1967-), male, professor, PhD, jiangdali99@163.com

  • Received Date: 2018-03-11
  • Publish Date: 2018-08-25
  • Considering the correlations of emergencies (possibility of chain reaction) among the important pass, passageway, and sensitive zone, and the randomness of demands in the key directions or areas, the optimization problems of preset reserve scale and reserve distribution about the reserve network supporting the demand network were studied. The reserve network consisted of multiple preset reserve warehouses, and the service demand network consisted of multiple stochastic demand points. The distribution characteristics of the total demand in the demand network were analyzed under the conditions that the emergency at each point and the demand quantity were random. Ensuring the effectiveness and economy of the preset reserve scale and the rationality of the reserve distribution, the reserve scale model under the given securityprobability and the distributed reserve model under the process response criterion (collectively called reserve model) were established. According to the characteristics of the model, the distributed reserve model was decomposed into a bi-level model. The sample processing method was used to resolve the random demand problem. On this basis, agenetic-simulated annealing algorithm was constructed to solve this model. Based on the concept of variation coefficient, a robustness index for reserve scheme with random emergency and random demand was proposed to analyze the robustness of the reserve model and its algorithm. The validities of the reserve model and its algorithm were verified by a case application. Research result shows that in comparison with the nearby partition principle, the reserve scale model and its algorithm can reduce the reserve scale by approximately 1/3 under the premise of ensuring the security probability. In comparison with the maximin criterion, the distributed reserve scheme under the process response criterion can reduce the response time of the first batch of materials by 11%, and the response time of 90% of materials reduces by 21%. When facing the stochastic fluctuation of emergency and demand in the demand network, the amplitude of fluctuation for the distributed reserve scheme is no more than 80% of the demand fluctuation, which suggests better robustness.

     

  • loading
  • [1]
    LIU Jun, FENG Shao-juan. Enlightenment on the U. S. military preposition stock practice[J]. Logistics Engineering and Management, 2015, 37 (9): 124-126. (in Chinese). doi: 10.3969/j.issn.1674-4993.2015.09.047
    [2]
    ZHAO Zhen-hua, JIANG Da-li. Major practices of American army in war reserve management[J]. Logistics Technology, 2015, 34 (13): 299-300. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-WLJS201513096.htm
    [3]
    XU Dong. Necessity of establishing preset reserve system[J]. Storage Management and Technology, 1998 (3): 8-10. (in Chinese).
    [4]
    REN Lan-yan. Briefly on the military economic benefit of battlefield reserve[J]. Military Economic Research, 2000 (9): 51-53. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSYP200009017.htm
    [5]
    DU Wei, DENG Wu-lin. Research on pre-reservation of military transportation equipment in northwest frontier area[J]. Automobile Application, 2015 (6): 13-14. (in Chinese).
    [6]
    ZHAO Da, LI Jun, LI Yan-feng, et al. Inventory routing problem with stochastic demand research status and prospect[J]. Systems Engineering, 2007, 25 (8): 38-44. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200708008.htm
    [7]
    ZHAO Da, LI Jun, MA Dan-xiang, et al. Optimal strategy and algorithm of stochastic demand inventory routing problem under fixed partition policy[J]. Journal of Management Sciences, 2016, 19 (12): 25-35. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JCYJ201612003.htm
    [8]
    HUMAIR S, WILLEMS S P. Optimizing strategic safety stock placement in general acyclic networks[J]. Operations Research, 2011, 59 (3): 781-787. doi: 10.1287/opre.1100.0913
    [9]
    HUMAIR S, RUARK D, WILLEMS S P, et al. Incorporating stochastic lead times into the guaranteed service model of safety stock optimization[J]. Interfaces, 2013, 43 (5): 421-434. doi: 10.1287/inte.2013.0699
    [10]
    CHOPRA S, REINHARDT G, DADA M. The effect of lead time uncertainty on safety stocks[J]. Decision Sciences, 2004, 35 (1): 1-24. doi: 10.1111/j.1540-5414.2004.02332.x
    [11]
    ALBEY E, YANIKO (GLU I·, UZSOY R. Load dependent lead time modelling: a robust optimization approach[C]∥CHAN W K V, D'AMBROGIO A, ZACHAREWICZ G, et al. Proceedings of the 2017Winter Simulation Conference. New York: IEEE, 2017: 3531-3542.
    [12]
    HSU S L, HUANG Y F. An integrated inventory model with controllable lead time and distribution-free demand[J]. Applied Stochastic Models in Business and Industry, 2010, 26 (4): 416-430.
    [13]
    LI Hai-tao, JIANG Da-li. New model and heuristics for safety stock placement in general acyclic supply chain networks[J]. Computers and Operations Research, 2012, 39 (7): 1333-1344.
    [14]
    MAGNANTI T L, SHEN Z J M, SHU J, et al. Inventory placement in acyclic supply chain networks[J]. Operation Research Letters, 2006, 34 (2): 228-238.
    [15]
    HVATTUM L M, L∅KKETANGEN A, LAPORTE G. Scenario tree-based heuristics for stochastic inventory-routing problems[J]. Informs Journal on Computing, 2009, 21 (2): 268-285.
    [16]
    YADOLLAHI E, AGHEZZAF E, RAA B. Managing inventory and service levels in a safety stock-based inventory routing system with stochastic retailer demands[J]. Applied Stochastic Models in Business and Industry, 2017, 33: 369-381.
    [17]
    JUAN A A, GRASMAN S E, CACERES-CRUZ J, et al. A simheuristic algorithm for the single-period stochastic inventory-routing problem with stock-outs[J]. Simulation Modelling Practice and Theory, 2014, 46 (4): 40-52.
    [18]
    RAHIM M K I A, ZHONG Y, AGHEZZAF E H, et al. Modelling and solving the multiperiod inventory-routing problem with stochastic stationary demand rates[J]. International Journal of Production Research, 2014, 52 (14): 4351-4363.
    [19]
    RUAN Min-zhi, LIU Ren-yang. Configuration and optimization model for multi-indenture spares with lateral transshipments under stochastic demand[J]. Systems Engineering—Theory and Practice, 2016, 36 (10): 2689-2698. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201610023.htm
    [20]
    JIANG Yan-ning, HAO Shu-chi. Inventory allocation and location decision model based on partial cross-level and centralized storage[J]. Journal of Highway and Transportation Research and Development, 2016, 33 (11): 152-158. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK201611023.htm
    [21]
    YANG Zhi-lin, LI Qing-qing, LIN Guan-nan. Integrated production-inventory-transportation optimization model under stochastic demand with single-vendor and multi-retailer[J]. College Mathematics, 2015, 31 (5): 12-19. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GKSX201505003.htm
    [22]
    WANG Xian-jie, HUANG Jia-wei, WANG Shu-yun. Price coordination for integration of cold chain inventory[J]. Industrial Engineering and Management, 2016, 21 (4): 43-49. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GYGC201604007.htm
    [23]
    QUAN Chun-guang, LIU Zhi-xue, ZOU An-quan, et al. Coordination policy of VMI with one supplier and two distributors under stochastic demand[J]. Systems Engineering—Theory and Practice, 2013, 33 (7): 1801-1812. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201307024.htm
    [24]
    ZHOU He-fang, LI Zong-ping, DU Wen. On the connection between optimal stock level and distribution structure in multi-echelon storage system[J]. Journal of Southwest Jiaotong University, 2001, 36 (5): 457-461. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XNJT200105001.htm
    [25]
    MONCAYO-MARTÍNEZ L A, RESÉNDIZ-FLORES E O, MERCADO D, et al. Placing safety stock in logistic networks under guaranteed-service time inventory models: an application to the automotive industry[J]. Journal of Applied Research and Technology, 2014, 12 (3): 538-550.
    [26]
    WANG Ding-wei, ZHANG Guo-xiang. Model and algorithm to optimize location of catastrophic rescue center[J]. Journal of Northeastern University: Natural Science, 2005, 26 (10): 953-956. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DBDX200510009.htm

Catalog

    Article Metrics

    Article views (895) PDF downloads(507) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return