1、 管理工程管理工程 综合课程设计报告综合课程设计报告 设 计 题 目 后勤物资配送方案设计 专 业 管理工程专业 学 员 姓 名 2002008 8 年年 2 2 月月 管理工程综合课程设计报告 I 摘摘 要要 后勤物资配送方案设计主要用于解决近期出现的学员午餐配送问题， 该设计 方案采用了送货集货模型；在对问题进行分析后将注意力集中在求最短路径上； 最后采用节约法来求得满足各种约束条件的满意解。 关键词关键词: 满意解；节约法；送货集货模型；最短路径 管理工程综合课程设计报告 2 第一部份第一部份 研究报告研究报告 1、课程课程设计题目设计题目 后勤物资配送方案设计 2、问题背景、问题背景
2、在今年抗冰雪战斗中，科大 600 名学员被派送到长沙市各重要岗位协 助扫雪除冰工作，如长沙一桥、五一广场、火车站等，每天学校会在 11 点 半时将饭菜做好，请你安排一个合理的配送方式和路线，以使得用最少车 辆能在 12 点半之前将饭菜及时送到每个学员手中。 （注：地点分布由学员 自己假设，每个地点的学员不多于 30 名。地点间连通性和路程可通过电子 地图得到，由于路滑，车辆速度限制为 30km/h。 ） 3、问题分析、问题分析 将所给问题抽象为送货集货模型： 图 1 送货集货模型示意图 其基本原理是：在对多个分仓库进行送货时，将其中能取得最大“节约 里程”的两个分仓库合并在一条线路上，进行巡回
3、送货，能够取得最大的节 约里程。同时，在不超过运输车辆载货容量的条件下，对这条选定的巡回 线路，如能将其它分仓库按其能取得“节约里程”的大小纳入这条线路中， 则能取得更大的里程节约效果。 假设中心仓库 0 和分仓库 i、j 之间的距离分别为 C0i 和 C0j ，分仓库 i和分仓库 j 之间的距离为 Cij。 中 心 仓 库中 心 仓 库 管理工程综合课程设计报告 3 图 2 两方案对比示意图 1 如图 2 可见：右边方案比左边方案节约路程Dij=C0i+C0jCij。 假定中心仓库最多可以用 K 辆车对一个分仓库进行送货， 每辆车辆载重为 （k=1，2，K） ，每个分仓库的需求为 （i=1，
4、2，l） ，且满足 0 0 开 始开 始 终 止终 止 在 M内 按在 M内 按 ? ?D D ijij从 大 到 小 的 顺 序 进 行 排 序 从 大 到 小 的 顺 序 进 行 排 序 M为 空 集 ？M为 空 集 ？ YesYes NoNo 对 M内 的 第 一 项对 M内 的 第 一 项 ? ?D D ijij， 考 察 其 对 应 的 (i,j)是 否 ， 考 察 其 对 应 的 (i,j)是 否 满 足 下 列 条 件 之 一 ：满 足 下 列 条 件 之 一 ： (1)点 i和 j均 不 在 已 构 成 的 线 路 上 ；(1)点 i和 j均 不 在 已 构 成 的 线 路 上
5、 ； (2)点 i或 j在 已 构 成 的 线 路 上 ， 但 不 是 线 路 的 内(2)点 i或 j在 已 构 成 的 线 路 上 ， 但 不 是 线 路 的 内 点 （ 即 不 与 中 心 仓 库 相 连 ） ；点 （ 即 不 与 中 心 仓 库 相 连 ） ； (3)点 i或 j位 于 已 构 成 的 不 同 线 路 上 ， 均 不 是 内(3)点 i或 j位 于 已 构 成 的 不 同 线 路 上 ， 均 不 是 内 点 ， 且 一 个 是 起 点 ， 一 个 是 终 点 ；点 ， 且 一 个 是 起 点 ， 一 个 是 终 点 ； 满 足 ？满 足 ？ 计 算 点 i和 点 j连
6、接 后 的 线 路计 算 点 i和 点 j连 接 后 的 线 路 上 的 总 货 物 量 Q， 设 当 前 车上 的 总 货 物 量 Q， 设 当 前 车 辆 k的 容 量 为 b辆 k的 容 量 为 b k k YesYes Q=*(pb+ii); int restrict00(int pmm,int pnn,double *pa,double Velocity,double LimTime); int restrict10(double *pa,int linA,int linkB,int *proad,int linkA,double Velocity,double LimTime); int restrict11(double *pa,int linA,int linB,int *proad,int linkA,int linkB,double Velocity,double LimTime);0 现在由提供的资料，有此处的卫生清扫工作已经完成。 程序链接 编程程序 5、 结果分析
