[物流配送重要.pptVIP

连锁商业货物配送中的车辆优化调度模式研究与开发（国家95攻关项目，1999-2001） 连锁商业货物配送中的车辆优化调度模式研究与开发 一、研究背景 一、研究背景 二、优化问题数学模型 三、解决的理论与方法 主算法 主算法 四、软件成果 连锁店货运配送与车辆调度系统 基于B/S方式，试用 * 北京清华大学数学科学系 实际案例介绍 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、研究背景 二、优化问题数学模型 三、解决的理论与方法 四、软件成果 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、香港某连锁店配送（1997年） 分 店：240 (香港岛，九龙半岛，新界，其他) 运输车辆：64（6个车型：封闭、敞棚、低开等； 各种吨位） 2、北京某超市连锁店（2000年） 分 店：20余家（力求3-5年时间建成50-100家） 配送中心：五环外某处 运输车辆：9（车型：大货5吨、2.75吨； 小货2吨、1.75吨； 北旅1吨） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 连锁店配送示意图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 要 求： （1）计算机给出派车单（在线，离线），提供车辆装货的方案和车辆行走的路线。 （2）车队的规模大小。 主要考虑因素： （1）多个分店货物的混装； （2）分店装卸时间窗口、车型的限制； （3）道路时间窗口、吨位的限制； （4）司机的工作时间限制，负荷均衡； （5）车辆平衡负载； 等等 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.?? 车辆路线问题(vehicle routing) 车辆行驶路线最短 1.?? 装箱问题(bin packing) 多个分店货物混装问题，需求超出车载的分店装车问题 3.?? 匹配问题(allocation) 车辆总数，车型搭配，司机人数 4.??平衡问题(balancing) 司机的工作时间，车辆的行驶里程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、优化问题数学模型 6.? 其他 打折，赠送 5. 时间窗口问题(time-window) 供货时间、道路限制 各种复杂模型(NP-Complete)的综合集成 多目标优化；连续/离散优化；线性/非线性优化 以上问题必须考虑：道路限制、供货时间限制、车载量限制和配送中心调度员的调度时间周期 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分解、协调优化；启发式、满意解 近似算法、贪婪方法等； 现代优化、智能算法等（如tabu search, simulated annealing, evolutionary algorithms, neural networks etc. ) 2. 路线问题(routing) 扇形法 、中心扩散等 1.???装箱问题(bin packing) NF，WF，BF等 Evaluation only. Cr