作者:邹亮 任爱珠 徐峰 罗元应急车辆调度启发式算法
摘要:在归纳一般的物流系统车辆调度模型的基础上,针对灾害时期车辆调度紧迫性的特点建立了紧急情况下的带时间窗约束的车辆应急调度模型。该模型考虑了最少用车量和最快完成任务两种调度目标。针对车辆调度模型用常规解法求解困难的情况,讨论了提高求解效率并适合于计算机程序实现的启发式求解方法,提出了两种基于C—W节约算法的启发式算法,并结合具体案例进行了分析。实例研究表明两种算法均可取得满意的结果。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社