期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 119, 期 -, 页码 76-84出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2018.03.007
关键词
Vehicle routing problem; Cross-dock; Time window; Genetic algorithm; Particle swarm optimization
The vehicle routing problem (VRP) in cross-docked distribution networks is an important research topic in the supply chain management literature. This paper formulates a mixed integer linear programming model of a special type of capacitated and multiple cross-docked VRP with pickup, delivery, and time windows. The problem is to design a set of routes for vehicle fleets servicing pickup and delivery nodes with defined demands and time windows to achieve the minimum transportation and fixed costs. We propose a hybrid of the genetic algorithm and particle swarm optimization (HGP) to solve the formulated NP-hard problem. Small-size problems are solved by HGP and then compared with the exact method using CPLEX to validate the effectiveness of the proposed hybrid algorithm. Extensive experiments have been conducted for medium and large-size problems and the results show the proposed HGP provides better solutions in the allocated time compared to CPLEX.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据