连锁商业货物配送中的车辆优化调度模式研究与开发（国家3.pptVIP

连锁商业货物配送中的车辆优化调度模式研究与开发（国家95攻关项目，1999-2001） 连锁商业货物配送中的车辆优化调度模式研究与开发 一、研究背景 一、研究背景 二、优化问题数学模型 三、解决的理论与方法 主算法 主算法 四、软件成果 连锁店货运配送与车辆调度系统 基于B/S方式，试用 * 北京清华大学数学科学系 实际案例介绍 一、研究背景 二、优化问题数学模型 三、解决的理论与方法 四、软件成果 1、香港某连锁店配送（1997年） 分 店：240 (香港岛，九龙半岛，新界，其他) 运输车辆：64（6个车型：封闭、敞棚、低开等； 各种吨位） 2、北京某超市连锁店（2000年） 分 店：20余家（力求3-5年时间建成50-100家） 配送中心：五环外某处 运输车辆：9（车型：大货5吨、2.75吨； 小货2吨、1.75吨； 北旅1吨） 连锁店配送示意图 要 求： （1）计算机给出派车单（在线，离线），提供车辆装货的方案和车辆行走的路线。 （2）车队的规模大小。 主要考虑因素： （1）多个分店货物的混装； （2）分店装卸时间窗口、