摘要
本文的目的是解决车载约束与道路约束下带时间窗的揽送货物线路优化问题。以往研究配送路线缺乏对揽收货物作业和车载约束的考虑,本文基于相关影响因素基础上进行了方法研究与算法设计。首先建立了以运输费用和时间成本最小为目标,以车辆数、载重量、载货容量、最大行驶距离与客户服务时间为约束的多目标优化决策模型,再利用弗洛伊德算法结合道路约束,确定各点间的最短行驶距离与行驶路径,利用0-1整数规划方法确定货车数与规格,最后利用禁忌算法根据揽收货物作业要求、时间成本与运输成本的影响,得到揽货信息影响下的揽送顺序与配送路径,并用实例验证了该方法的有效性。通过该方法可以提升配送中心的揽送货物作业效率,提高配送服务水平。
The purpose of this paper is to solve the problem of the optimization of delivery and receiving goods routes with time windows based on the constraints of vehicle and road. The previous research of distribution route lacked the consideration of receiving goods and vehicle constraints, so this paper had carried out the method research and algorithm design based on these factors. Firstly, a muhi-objective optimization decision model was built with the constraints of trucks number, loading quality, loading capacity, maximum distance and customer service time in order to minimize the transportation cost and time cost. Then Floyd algorithm was used to determine the moving path and the shortest distance between each point with the road constraint. 0-1 integer programming method was used to determine the number and type of vehicles. Tabu algorithm was chosen to obtain the order of delivery and the distribution route based on the influence of job requirements of receiving goods, the time cost and the transportation cost. An example was given to verify the effectiveness of the proposed method. Through this method, the efficiency of delivery and receiving goods and the level of distribution service can be improved.
作者
杨艳艳
马成林
王怡菲
李丽莎
褚楚
高昆仑
Yang Yanyan;Ma Chenglin;Wang Yifei;Li Lisha;Chu Chu;Gao Kunlun(College of Engineering and Technology,Northeast Forestry University,Harbin 150040)
出处
《森林工程》
2018年第3期100-106,共7页
Forest Engineering
基金
中央高校基本科研业务费专项资金资助项目C类(No.2572016CB13)
黑龙江省博士后资助项目(No LBH-Z2018)
大学生创新训练计划项目(201710225228)
关键词
禁忌算法
时间窗
配送路径规划
道路约束
Tabu algorithm
time window
distribution path planning
road constraints
