• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Principles and practice of constraint programming >Joint Vehicle and Crew Routing and Scheduling
【24h】

Joint Vehicle and Crew Routing and Scheduling

机译：车辆和机组人员的联合调度

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

摘要

Traditional vehicle routing problems implicitly assume only one crew operates a vehicle for the entirety of its journey. However, this assumption is violated in many applications arising in humanitarian and military logistics. This paper considers a Joint Vehicle and Crew Routing and Scheduling Problem, in which crews are able to interchange vehicles, resulting in space and time interdependencies between vehicle routes and crew routes. It proposes a constraint programming model that overlays crew routing constraints over a standard vehicle routing problem. The constraint programming model uses a novel optimization constraint that detects infeasibility and bounds crew objectives. Experimental results demonstrate significant benefits of using constraint programming over mixed integer programming and a vehicle-then-crew sequential approach.
机译：传统的车辆路径问题隐式地假设只有一名机组人员会在整个旅程中操作车辆。但是，在人道主义和军事后勤中出现的许多应用中都违反了这一假设。本文考虑了车辆和机组人员的联合调度问题，其中机组人员可以互换车辆，从而导致车辆路线和机组人员路线之间存在时空依赖性。它提出了一个约束规划模型，该模型将乘员路线约束叠加在标准车辆路线问题上。约束规划模型使用了一种新颖的优化约束，可以检测不可行并限制机组人员的目标。实验结果表明，使用约束编程比混合整数编程和车辆乘乘人员顺序方法具有明显优势。

著录项

  • 来源
  • 会议地点 Cork(IE)
  • 作者

    Edward Lam; Pascal Van Hentenryck; Philip Kilby;

  • 作者单位

    NICTA, Eveleigh, NSW 2015, Australia University of Melbourne, Parkville, VIC 3010, Australia;

    NICTA, Eveleigh, NSW 2015, Australia Australian National University, Acton, ACT 2601, Australia;

    NICTA, Eveleigh, NSW 2015, Australia Australian National University, Acton, ACT 2601, Australia;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号