用节约法解决带有时间窗的满载车辆调度问题

作者：霍佳震,张磊

摘要：建立了具有时间约束的满载VSP问题的线性规划模型，给出了一种基于节约值比较的旨在最小化成本的启发式算法。该算法将满载车辆路线分为三种基本结构，即两点往返、多点连续实载、多点间隔实载，将车辆固定成本和变动成本同时加入到节约值计算中，根据路线结构计算更新节约值，在考虑时间约束的基础上参考节约值最大或机会节约值最大两种策略选择任务连接，得出车辆调度路线。经算例证明，该算法求得优化的调度路线。

发文机构：同济大学经济与管理学院

关键词：节约法机会节约值固定成本车辆调度saving matrix methodopportunity savingfixed costvehicle scheduling

分类号： U116.2[交通运输工程]