期刊文献+

基于约束规划求解车辆调度问题 被引量:4

Solving Vehicle Scheduling Problem Based on Constraint Programming
下载PDF
导出
摘要 在约束规划基础上,结合启发式方法,提出了一个求解集送货问题的新思路,并给出了具体的带有时间窗的集送货一体化问题的算例,求出了较高质量的满意解。 A new approach integrated with heuristic method to solve the pickup and delivery vehicle scheduling problem is designed on the basis of constraint programming. The method can get a satisfied solution through analyzing an example of PDP with time windows.
出处 《物流技术》 2005年第9期110-112,共3页 Logistics Technology
基金 上海市科委基金资助(重点)项目(03JC14068)
关键词 IVSP 集送货一体化 约束规划 启发式算法 VSP (Vehicle Scheduling Problem) pickup and delivery constraint programming heuristic algorithm
  • 相关文献

参考文献6

  • 1Nadel. Tree Search and Arc Consistency in Constraint Satisfaction Algorithm[M]. Springer, 1988.
  • 2Richard A Brualdi. Introductory Combinatorics (Third Edition)[M].Beijing:China Machine Press,2001:276-293.
  • 3ILOG Optimization Documentation,Reference Manual[CP/DK].
  • 4Manfred Gronalt, Richard F Hartl. New saving based algorithm for time constrained pickup and delivery of full truckloads[J]. European Journal of Operational Research, 2002.
  • 5Nuijten W P M,Aarts E H L. A computational study of constrained satisfaction for multiple capacitated job shop scheduling[J].European Journal of Operational Research, 1996,90:269-284.
  • 6Dorndorf U.Project scheduling with time windows-From theory to application[M].Heidelbery,2002.

同被引文献48

引证文献4

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部