基于cw节约算法对制造企业配送路径优化以永正救护装备有限公司为例【字数:13715】
目录
摘 要 Ⅰ
ABSTRACT Ⅱ
第一章 文献综述 1
1.1 研究背景意义及目的 1
1.1.1 研究背景 1
1.1.2 研究意义 1
1.1.3 研究目的 2
1.2 国内外文献综述 2
1.2.1 国外文献综述 2
1.2.2 国内文献综述 3
第二章 企业及配送能力现状研究 5
2.1 制造企业概述 5
2.2 企业配送能力分析 5
第三章 算法理论基础 6
3.1 车辆路径问题(VRP) 6
3.1.1 车辆路径问题概述 6
3.1.2 车辆路径问题构成要素 6
3.1.3 车辆路径问题数学模型建立 7
3.1.4 车辆路径问题数学模型分析 8
3.2 CW节约算法 9
3.2.1 传统CW节约算法原理 9
3.3 改进CW节约算法原理 10
3.3.1 改进CW节约算法概述 10
3.3.2 改进CW节约算法具体步骤 13
第四章 利用CW节约算法实验和分析 15
4.1 实验数据收集 15
4.2 采用传统的CW节约算法求解问题 16
4.3 传统CW节约算法的特点及不足 17
4.4 利用改进CW节约算法求解问题 18
4.5 传统CW节约算法与改进CW节约算法结果比较 21
第五章 结论与展望 22
5.1 研究结论 22
5.2 研究展望 22
参考文献 23
致 谢 25
基于CW节约算法对制造企业配送路径的优化——以永正救护装备有限公司为例
摘 要
随着我国各城镇的基础设施完备完善以及相关的扶持政策,各种中小型制造企业应运而生。对于大部分的中小型制造企业,为了稳定企业的盈利,其在制造和日常经营方面的成本缩减大多已经趋于稳定且达到极限。然而有一部分制造企业的重要支出组成却被企业所忽视,那就是企业 *51今日免费论文网|www.51jrft.com +Q: *351916072*
的物流成本。不同的物流模式的选择其成本也是不同的,但大多数企业在确定了其物流模式后认为其物流成本已趋于稳定无法缩减了。
然而,对于部分制造企业,在解决了前期运输设备的投入问题后,后续的成本除了设备维护和人员费用外,绝大部分都是由于运输路径规划带来的库存成本以及道路通行费用。解决路径问题带来的额外成本成为了部分制造企业迫切需要重视的问题。
本课题通过CW节约算法优化企业配送路径,在满足企业配送要求的同时缓解库存压力,减少部分成本。同时结合企业实际存在的问题,对CW节约算法进行改进,利用改进的CW节约算法对企业的配送路径进行二次优化,达到可实现的成本的二次缩减。
原文链接:http://www.jxszl.com/jxgc/gysj/609466.html