摘要
研究了开放式同时送取货的选址-路径问题,车辆在服务完路线客户点之后不返回起始仓库,直接返回第三方物流公司。同时,车辆服务的每个客户点都有不可拆分的送货需求和取货需求,两种需求由一辆车在客户点同时服务。在此条件下,建立最小成本选址-路径模型,并针对该模型设计了一种改进蘑菇算法进行求解。首先,运用三段式生成策略生成初始解;然后,利用模拟退火算法的接受准则考虑是否接受子代解替代父代解;最后,由两种算子操作生成邻域解,产生新种群。与混合免疫算法、模拟退火算法、蚁群算法的比较结果验证了改进蘑菇算法的有效性。
The open location-routing problem with simultaneous pickup and delivery is studied,in which the vehicle does not return to the starting warehouse after serving the route customers,directly back to the thirdparty logistics company.At the same time,every customer of the vehicle service has the demand of delivery and pickup which cannot be separated,and the two demands are served by one vehicle simultaneously.Under this condition,the location-routing model of minimum cost is established.For the characteristics of the model,an improved mushroom algorithm is designed to solve the problem.Firstly,the initial solution is generated by a three-step generating strategy.Secondly,the acceptance criterion of the simulated annealing algorithm is used to consider whether to accept the child solution instead of the parent solution.Finally,the neighborhood solution is generated by two operators to generate a new population.Compared with hybrid immune algorithm,simulated annealing algorithm,ant colony algorithm,the effectiveness of the improved mushroom algorithm is verified.
作者
刘冬
张惠珍
刘亚平
罗诗琪
LIU Dong;ZHANG Huizhen;LIU Yaping;LUO Shiqi(Business School,University of Shanghai for Science and Technology,Shanghai 200093,China)
出处
《控制工程》
CSCD
北大核心
2023年第10期1801-1811,共11页
Control Engineering of China
基金
国家自然科学基金资助项目(72101149)
教育部人文社会科学基金资助项目(21YJC630087)。
关键词
选址-路径
开放式选址-路径问题
同时送取货
改进蘑菇算法
元启发式算法
Location-routing
open location-routing problem
simultaneous pickup and delivery
improved mushroom algorithm
meta heuristic algorithm
