Block-matrix-based approach for the vehicle routing problem with transportation type selection under an uncertain environment
ENGINEERING OPTIMIZATION(2020)
摘要
The vehicle routing problem has become a fundamental part of supply chains in competitive environments. Many studies have been conducted on the uncertain vehicle routing problem to improve transportation plans. However, few have concentrated on the selection of transportation type under uncertain environments. In this study, a novel vehicle routing model that considers transportation type selection between milk-run and cross-dock strategies under uncertain environments with fuzzy travel time is proposed. Furthermore, a novel block-matrix-based approach for the transportation type selection is presented to explore optimal transportation plans in an intuitive, reasonable, effective and efficient form. An extended biogeography-based optimization algorithm is proposed to derive an optimal transportation plan by extending the migration and mutation operators, and introducing a novel self-adaptive mutation rate and a secondary mutation operator. Finally, simulation experiments are performed to validate the effectiveness and practicality of this approach in solving the proposed model.
更多查看译文
关键词
Vehicle routing problem,block-matrix-based approach,milk-run,fuzzy travel time,extended BBO algorithm
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络