基于改进节约法的S公司车辆配送路径优化研究

发布时间：2017-12-28 08:43

本文关键词：基于改进节约法的S公司车辆配送路径优化研究　出处：《河北工程大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着房地产业的快速发展，家具行业也成为了今年来快速发展的行业之一，家具物流是该行业中的一个重要组成部分，包含了仓储、包装、运输等一系列物流活动。它不仅与企业的成本紧紧相关，也在和客户的直接接触中影响着客户满意度和企业的整体形象。此时，如何通过降低运营成本以提高企业的竞争力越来越受到管理者重视。通过对配送路径的优化达到降低成本的目的，在很多行业中都是热门的研究课题。而由于家具产品具有体积大、单位价值小的特性，使得其配送成本相对较高，在总成本中占有较大的比例，因此，车辆路径优化问题的研究在这个行业中更具有现实意义。车辆路径优化问题在缩减物流成本方面具有极高的实用性，，本文在解决路径优化问题中运用了节约法这一原理简单适用广泛的算法。通过建立科学和高效的车辆配送路径体系，将会有效的降低企业的运输成本和费用。节约法的优点在于容易理解、便于推广，但是同时有着限制条件少的先天不足。因此对节约法进行改进，适当增加限制条件，会令其更加符合企业实际配送的特点，减少物流成本，提高企业车辆配送的效率。本文在家具行业车辆路径问题建模的过程中，对节约法做出了改进，并结合家具企业S公司在杭州地区配送中遇到的问题，验证了其可行性，解决了S公司原有的配送成本高、客户满意度低等问题。将节约法与混合时间窗相结合，为车辆路径优化问题的研究提供了新的思路；而对其应用中遇到的问题予以合理的分析，使其更加贴近现实状况。
[Abstract]:With the rapid development of the real estate industry, furniture industry has also become one of the fast developing industries this year. Furniture logistics is an important part of the industry, including warehousing, packaging, transportation and a series of logistics activities. It is not only closely related to the cost of the enterprise, but also affects the customer satisfaction and the overall image of the enterprise in the direct contact with the customer. At this time, how to reduce the operating cost to improve the competitiveness of the enterprise has become more and more important for the managers. By optimizing the distribution path to reduce the cost, it is a hot research topic in many industries. Because furniture products have the characteristics of large volume and small unit value, the distribution cost is relatively high and occupy a large proportion in total cost. Therefore, the research of vehicle routing optimization is more practical in this industry.
【学位授予单位】：河北工程大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：F426.88;U492.22;F252

【相似文献】