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

作者：蔺宇,徐天依

摘要：研究了循环取货模式下带有时间窗约束的入库道口车辆调度问题,为使车辆运输成本和取货时间成本、卸货时间成本最小,建立混合整数规划数学模型,设计了两阶段算法求解模型,第一阶段产生满足容量约束的较好初始解,第二阶段通过发车时间与路径同时编码的模拟退火算法进行求解,根据某汽车制造商循环取货的实际运作情况,构造算例并验证了该模型和算法的有效性。结论表明,制造商处的道口限制对循环取货发车时间与路径调度有较大影响,同时对发车时间和路径进行调度更有利于降低循环取货的运输费用。

发文机构：天津大学管理与经济学部

关键词：循环取货时间窗车辆调度道口二阶段算法milk runtime windowsvehicle schedulingcrossingtwo-phase algorithm

分类号： C935[经济管理—管理学]