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

摘要：

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

关键词：节约法、机会节约值、固定成本、车辆调度

所属期刊栏目：11

分类号：U116.2(综合运输体制与结构)

资助基金：上海市科委资助项目03dz15006

在线出版日期：2006-09-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：39-42,49