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