管理工程综合课程设计报告-后勤物资配送方案设计课件.doc

管理工程 综合课程设计报告 设 计 题 目 后勤物资配送方案设计 专 业 管理工程专业 学 员 姓 名 曹 叡 覃 涛 王 智 胡栋良 学 号 200405019003 200405019002 200405019007 200405019011 国防科学技术大学信息系统与管理学院 2008年 2 月 摘 要 后勤物资配送方案设计主要用于解决近期出现的学员午餐配送问题，该设计方案采用了送货集货模型；在对问题进行分析后将注意力集中在求最短路径上；最后采用节约法来求得满足各种约束条件的满意解。 关键词: 满意解；节约法；送货集货模型；最短路径 第一部份 研究报告 1、课程设计题目 后勤物资配送方案设计 2、问题背景 在今年抗冰雪战斗中，科大600名学员被派送到长沙市各重要岗位协助扫雪除冰工作，如长沙一桥、五一广场、火车站等，每天学校会在11点半时将饭菜做好，请你安排一个合理的配送方式和路线，以使得用最少车辆能在12点半之前将饭菜及时送到每个学员手中。（注：地点分布由学员自己假设，每个地点的学员不多于30名。地点间连通性和路程可通过电子地图得到，由于路滑，车辆速度限制为30km/h。） 3、问题分析 将所给问题抽象为送货集货模型： 图 1 送货集货模型示意图 其基本原理是：在对多个分仓库进行送货时，将其中能取得最大“节约里程”的两个分仓库合并在一条线路上，进行巡回送货，能够取得最大的节约里程。同时，在不超过运输车辆载货容量的条件下，对这条选定的巡回线路，如能将其它分仓库按其能取得“节约里程”的大小纳入这条线路中，则能取得更大的里程节约效果。 假设中心仓库0和分仓库i、j之间的距离分别为C0i和C0j ，分仓库i和分仓库j之间的距离为Cij。 图 2 两方案对比示意图1 如图2可见：右边方案比左边方案节约路程ΔDij=C0i+C0j－Cij。 假定中心仓库最多可以用K辆车对一个分仓库进行送货，每辆车辆载重为 （k=1，2，…，K），每个分仓库的需求为 （i=1，2，…，l），且满足 < ，分仓库i到分仓库j的距离为Cij。设nk为第k辆车所包含的分仓库数（若nk=0表示未启用第k辆车），用集合表示此第k条路径（第k辆车的行车路线），其中的 元素表示分仓库 在路径中的顺序为i（不包括中心仓库）。 为0到1中的一个整数，令表示中心仓库，则有如下表示的送货模型： 4 模型的建立及求解结果 4.1基本假设 每个地点的学员不多于30名。 地点间连通性和路程可通过电子地图得到，车辆速度为30km/h。 4.2符号说明 A：国防科大 B：银盆岭大桥桥头 C：三一大道 D：五家垅 E：下大垅 F：招呼站 G：百花园路口 H：丝茅冲 I：德雅路口 J：伍家岭北 K：陈家湖 L：新码头 4.3建立模型 假定国防科大可以用K辆车对各个学员扫雪地点送饭，假设每辆车辆载重为N（N大于等于600），每个扫雪地点的需求为20；假设国防科大（标记为0）和学员扫雪地点i、j之间的距离分别为C0i和C0j ，学员扫雪地点i和j之间的最短距离为Cij。 （方案1） （方案2） 图 3 两方案对比示意图2 设采取方案2所走的总路程比采取方案1节约的路程为ΔDij 则有ΔDij=C0i+C0j－Cij。 设nk为第k辆车所包含的扫雪点个数（若nk=0表示未启用第k辆车），用集合表示此第k条路径（第k辆车的行车路线），其中的元素表示分仓库在路径中的顺序为i（不包括中心仓库）。为0到1中的一个整数，令表示中心仓库，则有如下表示的送货模型。 根据所建模型的约束条件和模型目标可列： sign: 上式中，式(9-18)为整个物资配送问题的最短路径目标，通过车速可以转换为所需最少时间。 时间不等式（9-19）保证每条路径上的时间不超过题目要求时间（根据项目设计为1小时）。 等式（9-21）要求每个学员扫雪点都得到学校的饭菜。 等式（9-22）表示每条路径所经历的扫雪点组成。 等式（9-23）则限制了每个扫雪点的饭菜仅能由一辆车来完成。 数学模型的输入输出及处理流程如下图所示： 图 4 处理流程图 4.4模型数据来源 本项目由于考虑到实际问题，需要考虑各扫雪点间的最短距离，因此项目小组根据项目要求，在长沙市电子地图上假设了12个学员扫雪点，利用电子地图自带工具测出各点之间的最短路程。 数