卡车
车辆路径问题
计算机科学
蚁群优化算法
数学优化
模拟退火
整数规划
布线(电子设计自动化)
供应链
趋同(经济学)
运筹学
工程类
数学
算法
汽车工程
计算机网络
经济增长
政治学
经济
法学
作者
Sherif A. Fahmy,Mohamed L. Gaafar
标识
DOI:10.1080/23302674.2022.2074566
摘要
In a typical supply chain, an aggregation hub is a strategically located facility that collects, processes and distributes commodities. This requires determining the collection/distribution fleet size, and the shortest routes to/from the served locations. Perishable commodities further require considering the order of collection/delivery and the loading positions inside the trucks. In this paper, the split-delivery vehicle routing problem (SDVRP) is modelled and solved, considering multiple perishable commodities, loading constraints, cross-docking and a heterogeneous fleet of trucks. The objective is to manage a fleet of trucks operating from an aggregation hub in order to minimise the total transportation and products spoilage costs. The problem is first formulated using as a novel mixed integer linear programming (MILP) model. Due to the complexity of the problem, a hybrid ant colony optimisation (ACO) algorithm is proposed to solve the problem. The ACO is embedded with local search (LS) techniques to improve its exploitation capabilities and convergence speed. Experiments are conducted to assess the performance of the ACO/LS algorithm in solving a number of benchmarked SDVRP instances. Results show that the proposed algorithm has an acceptable performance regarding the SDVRP, and can further handle all the aspects considered in the current problem efficiently.
科研通智能强力驱动
Strongly Powered by AbleSci AI