...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of systems science. Operations & logistics >Heterogeneous fleet vehicle scheduling problems for dynamic pickup and delivery problem with time windows in shared logistics platform: formulation, instances and algorithms
【24h】

Heterogeneous fleet vehicle scheduling problems for dynamic pickup and delivery problem with time windows in shared logistics platform: formulation, instances and algorithms

机译：Heterogeneous fleet vehicle scheduling problems for dynamic pickup and delivery problem with time windows in shared logistics platform: formulation, instances and algorithms

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相关主题

摘要

This paper introduces a dynamic pickup and delivery problem with time windows, heterogeneous fleet vehicles, no depot, and dynamic priority (DPDP-TWHVNDDP) in the shared logistics platform. The distinguishing feature of DPDP-TWHVNDDP is that the priority and number of requests and the number and types of vehicles available are dynamic, and that all the requests in a scheduling are not necessarily served to maximize the total profit according to their priorities. A mathematical formulation of maximizing profit dynamic scheduling adapting to dynamic priority is established, and a hybrid scatter search parallel algorithm combined with the genetic algorithm, variable neighborhood search algorithm, and tabu search algorithm is proposed to solve the problem with high quality in a relatively short time. Comparison results of our algorithm against the best-known solutions on the benchmark instances available in the literatures show that our algorithm can improve over 35 (52 out of 146) of the total distance and over 30 (44 out of 146) of the vehicle used. A set of DPDP-TWHVNDDP instances based on extending Li and Lim's benchmark instances are introduced. Experiments on benchmarks and actual datasets show that the proposed hybrid heuristic is effective and efficient especially in large scale datasets.

著录项

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号