课程设计论文——基于节约算法的某建材企业配送路线优化

1、 物流系统优化与设计物流系统优化与设计 题 目: 基于节约算法的某建材企业 配送线路优化分析 姓 名: 学 院: 专 业: 班 级: 学 号: 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

2、物资需求量6 表 3 点对间的距离cij6 表 4 节约值表7 基于节约算法的某建材企业配送路线优化 摘要：随着市场经济的发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，越来越引 起了人们的重视，成为“当前最重要的竞争领域”。配送是物流中一个重要的直接与消费者相连的 环节，物流配送车辆优化调度，是物流配送中关键的一环，对企业节约成本、增加利润起着重要的 作用。本文对区域建材配送问题进行了研究，一某建材企业为例，利用节约启发式算法，考虑了约 束条件，构建了数学模型，得出该企业最佳配送路线和车辆的综合调度方案。 关键词：区域建材配送；节约算法；线路优化 1.背景介绍 1.1研究内容 配送

3、是物流中一个重要的直接与消费者相连的环节。配送一般定义为，将货物从物 流结点送达收货人的过程。主要包括集货作业、配货作业、车载货物的配装、配送线路 的确定四个环节。 随着物流配送集约化、一体化的发展，常将配送的各环节综合起来，核心部分为配 送车辆的集货、 货物配装及送货过程。 进行配送系统优化， 主要就是配送车辆优化调度， 包括激活线路优化、 货物配装及送货线路优化， 以及集货、 货物配装和送货一体化优化。 物流配送车辆优化调度， 是物流配送优化中关键的一环。 对货车车辆进行优化调度， 可以提高物流经济效益、实现物流科学化。 制定合理的物流配送方案是整个物流环节中最重要的组成部分，也是合理控制物流 成本输出的先决条件。整个物流配送的环节都需要围绕着全套的物流配送方案进行，包 括对物流系统中各子系统，如运输、储存、配送、装卸、包装等各环节所组成的物流整 体活动的规划，做到合理的支配其中的各个环节。 建材物流是指包含建材的废弃与还原， 连接建材供应商 （供给主体） 与建筑工程 （需 要主体） ，克服时间与空间距离并且创造一部分形质效果的物理性经济活动。具体包括： 采购、运输、保管、装卸搬运、流通加工等活动以及有关的信息活动。 当前国内建筑业正处于快速繁荣期，奥运工程项目的全面建设和房地产项目投资 的巨额增长，势必会带动一个新型的行业建材物流业的发