标题
  • 标题
  • 作者
  • 关键词

循环取货带有时间窗约束的入库道口车辆调度

2015-02-10分类号:U492.22

【作者】蔺宇  徐天依  
【部门】天津大学管理与经济学部  
【摘要】研究了循环取货模式下带有时间窗约束的入库道口车辆调度问题,为使车辆运输成本和取货时间成本、卸货时间成本最小,建立混合整数规划数学模型,设计了两阶段算法求解模型,第一阶段产生满足容量约束的较好初始解,第二阶段通过发车时间与路径同时编码的模拟退火算法进行求解,根据某汽车制造商循环取货的实际运作情况,构造算例并验证了该模型和算法的有效性。结论表明,制造商处的道口限制对循环取货发车时间与路径调度有较大影响,同时对发车时间和路径进行调度更有利于降低循环取货的运输费用。
【关键词】循环取货  时间窗  车辆调度  道口  二阶段算法
【基金】
【所属期刊栏目】工业工程与管理
文献传递