物流系统优化与设计
题 目:
姓 名: 学 院: 专 业:
班 级: 学 号:
基于节约算法的某建材企业 配送线路优化分析
2011年 6 月 21 日
０
目 录
摘要???????????????????????????????????2 关键词??????????????????????????????????2
1背景介绍??????????????????????????????2 1.1研究内容 ??????????????????????????????2 1.2研究方法???????????????????????????????3 1.3研究目的×××????????????????????????????3 1.4研究意义×××????????????????????????????3 2.案例分析????????????????????????????????3 3.优化方法??????????????????????????????? 4 3.1一般VSP模型?????????????????????????4 3.2节约算法???????????????????????????????4 4.优化方案???????????????????????????????5 4.1案例数据分析????????????????????????????? 5 4.2构造网络图?????????????????????????????? 6 4.3配送线路优化????????????????????????????? 7 5.总结??????????????????????????????????7 参考文献?????????????????????????????????8
图1 配送中心分布图??????????????????????????5 图2 配送点中心网络图??????????????????????????6
表 1 配送点和各零售部的关系???????????????????????6 表 2 物资需求量?????????????????????????????6 表 3 点对间的距离cij???????????????????????????6 表 4 节约值表??????????????????????????????7
１
基于节约算法的某建材企业配送路线优化
摘要：随着市场经济的发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，越来越引起了人们的重视，成为“当前最重要的竞争领域”。配送是物流中一个重要的直接与消费者相连的环节，物流配送车辆优化调度，是物流配送中关键的一环，对企业节约成本、增加利润起着重要的作用。本文对区域建材配送问题进行了研究，一某建材企业为例，利用节约启发式算法，考虑了约束条件，构建了数学模型，得出该企业最佳配送路线和车辆的综合调度方案。 关键词：区域建材配送；节约算法；线路优化
1.背景介绍
1.1研究内容
配送