HE Yun-zhu, YANG Zhong-zhen. Optimization of express distribution by cooperatively using private trucks and buses[J]. Journal of Traffic and Transportation Engineering, 2017, 17(6): 97-103.
Citation: HE Yun-zhu, YANG Zhong-zhen. Optimization of express distribution by cooperatively using private trucks and buses[J]. Journal of Traffic and Transportation Engineering, 2017, 17(6): 97-103.

Optimization of express distribution by cooperatively using private trucks and buses

More Information
  • For dealing with the demand of large quantity, small parcel, high batch frequency, and high timeliness of urban express distribution, the distribution mode by cooperatively using buses and private trucks was proposed, and an optimization model aimed at minimizing the total cost of express distribution was built.The transport network of expresses based on cooperatively using private trucks and buses was optimized by determining distribution batches, departure time and distribution routes.Ant colony algorithm was designed for solving model.The schemes of collaborative distribution and sparate distribution only using trucks were solved and compared for97 demand sites based on the road network and public transit network in Dalian.Analysis result shows that, in collaborative distribution mode, the total cost decreases by 9.5%, the driving distance of trucks decreases by 12.6%, the CO2 emission decreases from 0.159 tto 0.139 t, the demand sites of unpunctual distribution decreases by 26.2%, and the total delay decreases by57.7%.In additional, the applicative range of unit time penalty cost of collaborative distribution is 0.2-0.4 yuan·min-1, and the optimal unit distribution cost of buses is 1.5 yuan· (t·km) -1.In conclusion, the collaborative distribution can provide better service than truck distributionbecause of lower distribution cost, higher punctuality and less environmental load in certain extent.

     

  • loading
  • [1]
    DANTZIG G B, RAMSER J H. The truck dispatching problem[J]. Management Science, 1959, 6 (1): 80-91. doi: 10.1287/mnsc.6.1.80
    [2]
    GRANGIER P, GENDREAU M, LEHUDF, et al. An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization[J]. European Journal of Operational Research, 2016, 254 (1): 80-91. doi: 10.1016/j.ejor.2016.03.040
    [3]
    KASSEM S, CHEN Ming-yuan. A heuristic method for solving reverse logistics vehicle routing problems with time windows[J]. International Journal of Industrial and Systems Engineering, 2012, 12 (2): 207-222. doi: 10.1504/IJISE.2012.048861
    [4]
    饶卫振, 金淳, 刘锋, 等. 一类动态车辆路径问题模型和两阶段算法[J]. 交通运输系统工程与信息, 2014, 15 (1): 159-166. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201501027.htm

    RAO Wei-zhen, JIN Chun, LIU Feng, et al. Model and twostage algorithm on dynamic vehicle routing problem[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 15 (1): 159-166. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201501027.htm
    [5]
    HIERMANN G, PUCHINGER J, ROPKE S, et al. The electric fleet size and mix vehicle routing problem with time windows and recharging stations[J]. European Journal of Operational Research, 2016, 252 (3): 995-1018. doi: 10.1016/j.ejor.2016.01.038
    [6]
    IMRAN A, LUIS M, OKDINAWATI L. A variable neighborhood search for the heterogeneous fixed fleet vehicle routing problem[J]. Jurnal Teknologi, 2016, 78 (9): 53-58.
    [7]
    DE LA CRUZ J J, PATERNINA-ARBOLEDA C D, CANTILLO V, et al. A two-pheromone trail ant colony system—Tabu search approach for the heterogeneous vehicle routing problem with time windows and multiple products[J]. Journal of Heuristics, 2013, 19 (2): 233-252. doi: 10.1007/s10732-011-9184-0
    [8]
    PENNA P H V, SUBRAMANIAN A, OCHI L S. An iterated local search heuristic for the heterogeneous fleet vehicle routing problem[J]. Journal of Heuristics, 2013, 19 (2): 201-232. doi: 10.1007/s10732-011-9186-y
    [9]
    KOC C, BEKTAS T, JABALI O, et al. A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows[J]. Computers and Operations Research, 2015, 64 (1): 11-27.
    [10]
    SALHI S, IMRAN A, WASSAN N A. The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation[J]. Computers and Operations Research, 2014, 52 (2): 315-325.
    [11]
    MANCINI S. A real-life multi depot multi period vehicle routing problem with a heterogeneous fleet: formulation and adaptive large neighborhood search based matheuristic[J]. Transportation Research Part C: Emerging Technologies, 2016, 70 (1): 100-112.
    [12]
    KRITIKOS M N, IOANNOU G. The heterogeneous fleet vehicle routing problem with overloads and time windows[J]. International Journal of Production Economics, 2013, 144 (1): 68-75. doi: 10.1016/j.ijpe.2013.01.020
    [13]
    PACE S, TURKY A, MOSER I, et al. Distributing fibre boards: a practical application of the heterogeneous fleet vehicle routing problem with time windows and threedimensional loading constraints[J]. Procedia Computer Science, 2015, 51 (1): 2257-2266.
    [14]
    WEI Li-jun, ZHANG Zhen-zhen, LIM A. An adaptive variable neighborhood search for a heterogeneous fleet vehicle routing problem with three-dimensional loading constraints[J]. IEEE Computational Intelligence Magazine, 2014, 9 (4): 18-30. doi: 10.1109/MCI.2014.2350933
    [15]
    LIU Wan-yu, LIN Chun-cheng, CHIU Ching-ren, et al. Minimizing the carbon footprint for the time-dependent heterogeneous-fleet vehicle routing problem with alternative paths[J]. Sustainability, 2014, 6 (7): 4658-4684. doi: 10.3390/su6074658
    [16]
    VOLGENANT T, JONKER R. On some generalizations of the travelling-salesman problem[J]. Journal of the Operational Research Society, 1987, 38 (11): 1073-1079. doi: 10.1057/jors.1987.177
    [17]
    POTVIN J Y, NAUD M A. Tabu search with ejection chains for the vehicle routing problem with private fleet and common carrier[J]. Journal of the Operational Research Society, 2011, 62 (2): 326-336. doi: 10.1057/jors.2010.102
    [18]
    STENGER A, VIGO D, ENZ S, et al. An adaptive variable neighborhood search algorithm for a vehicle routing problem arising in small package shipping[J]. Transportation Science, 2013, 47 (1): 64-80. doi: 10.1287/trsc.1110.0396
    [19]
    VIDAL T, MACULAN N, OCHI L S, et al. Large neighborhoods with implicit customer selection for vehicle routing problems with profits[J]. Transportation Science, 2015, 50 (2): 720-734.
    [20]
    HUIJINK S, KANT G, PEETERS R. Determining which orders to outsource in the vehicle routing problem with order outsourcing[J]. CentER Discussion Paper, 2015 (49): 1-18.
    [21]
    GAHM C, BRABÄNDER C, TUMA A. Vehicle routing with private fleet, multiple common carriers offering volume discounts, and rental options[J]. Transportation Research Part E: Logistics and Transportation Review, 2017, 97 (1): 192-216.
    [22]
    EUCHI J. The vehicle routing problem with private fleet and multiple common carriers: solution with hybrid metaheuristic algorithm[J]. Vehicular Communications, 2017, 9 (3): 97-108.
    [23]
    WANG Jian, CHI Li-bing, HU Xiao-wei, et al. Urban traffic congestion pricing model with the consideration of carbon emissions cost[J]. Sustainability, 2014, 6 (2): 676-691. doi: 10.3390/su6020676
    [24]
    LAI Ming-yong, TONG Xiao-jiao. A metaheuristic method for vehicle routing problem based on improved ant colony optimization and Tabu search[J]. Journal of Industrial and Management Optimization, 2017, 8 (2): 469-484.
    [25]
    于滨, 靳鹏欢, 杨忠振. 两阶段启发式算法求解带时间窗的多中心车辆路径问题[J]. 系统工程理论与实践, 2012, 32 (8): 1793-1800. doi: 10.3969/j.issn.1000-6788.2012.08.020

    YU Bin, JIN Peng-huan, YANG Zhong-zhen. Two-stage heuristic algorithm for multi-depot vehicle routing problem with time windows[J]. Systems Engineering—Theory and Practice, 2012, 32 (8): 1793-1800. (in Chinese). doi: 10.3969/j.issn.1000-6788.2012.08.020
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (480) PDF downloads(508) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return