带时间窗和库存约束的汽车零部件循环取货路径优化研究

发布时间：2018-01-06 08:41

本文关键词：带时间窗和库存约束的汽车零部件循环取货路径优化研究　出处：《吉林大学》2014年硕士论文　论文类型：学位论文

【摘要】：伴随着中国经济的快速发展，汽车行业竞争日趋激烈，汽车产业生产线数量增多和车型多样化使得汽车零部件的种类和数量不断增多，汽车物流工作日趋复杂，汽车物流成本的控制已经成为汽车生产企业亟需解决的问题之一。其中，公认汽车零部件入厂物流是在汽车物流整体供应链系统中可以不断改进并持续优化的重要环节。传统的零部件入厂物流模式，已经不能满足汽车行业的发展需求，大多汽车行业开始引进较为先进的零部件入厂物流模式，例如供应商管理库存、工厂循环取货、联合库存配送等，以保证物流工作质量，提高物流运作效率，降低物流成本。本文针对汽车零部件入厂物流模式进行研究，结合某汽车公司的其中一个主机厂实际汽车零部件入厂物流的情况中存在的时间窗和库存约束条件，提出了基于TPL带集配中心（Supply-hub）的汽车零部件入厂物流循环取货模式，探讨了循环取货模型的构建及路径优化方法，最后引入某汽车生产企业的案例进行分析。本文研究的具体内容如下：首先，本文在对某汽车厂的汽车零部件入厂物流的实际调查的基础上，结合我国汽车行业物流的发展现状，大量的阅读相关文献资料，全面地回顾了汽车零部件入厂物流的相关理论和概念，分别介绍了库存与运输的基本理论知识。对比分析了不同汽车零部件入厂物流模式，提出了基于TPL准时配送的汽车零部件入厂物流模式，综合分析了该模式的优缺点和对应的实施环境和条件，并对汽车行业的零部件入厂物流体系的重构提出实用有效的建议。其次，结合实际情况以运输车辆的装载容积为约束条件，构建循环取货路径优化模型。详细介绍了禁忌搜索算法的理论知识和基本原理，并利用禁忌搜索算法编程进行数值仿真实验，确保算法的可行性和有效性。最后，结合该汽车生产企业的部分零部件供应数据，模拟第三方物流公司为其提供物流服务，对其本文的模型和算法进行应用验证，，取得了良好的效果。本论文的创新之处在于：根据汽车零部件入厂物流中多采用飞翼式卡车，以运输车辆的容积限制为约束条件，防止以往的以载重量为约束条件的情况下计算得到的载货量在实际操作中货物的体积往往超出了车辆的容积而不能满足装载条件，这更符合实际情况；提出了带时间窗、库存约束和缺货损失惩罚的汽车零部件入厂物流模式，该模式是基于TPL带集配中心的循环取货模式，该模式解决了以往其他模式的缺点，是更为先进的汽车零部件入厂物流模式。
[Abstract]:With the rapid development of Chinese economy, the competition of automobile industry is becoming more and more fierce. The number of automobile production line and the diversification of vehicle type make the variety and quantity of automobile parts increase constantly, and the automobile logistics work becomes more and more complicated. The control of automobile logistics cost has become one of the urgent problems to be solved by automobile manufacturing enterprises. It is recognized that the entry logistics of automobile parts is an important part in the whole supply chain system of automobile logistics, which can be continuously improved and continuously optimized. The automobile industry has not been able to meet the development needs, most of the automotive industry began to introduce more advanced components into the logistics model, such as supplier management inventory, factory recycling, joint inventory distribution and so on. To ensure the quality of logistics work, improve the efficiency of logistics operations, reduce logistics costs. This paper studies the logistics mode of automobile parts entry, combined with the time window and inventory constraints in the actual logistics of automobile parts entry in one of the main engine factories of a certain automobile company. This paper puts forward the logistics circulation loading mode of automobile parts and components based on TPL with set center and Supply-hub. and probes into the construction and path optimization method of the circulation goods collection model. Finally, a case study of an automobile manufacturing enterprise is carried out. The specific contents of this paper are as follows: First of all, on the basis of the investigation of the actual logistics of automobile parts in a certain automobile factory, combined with the current situation of the development of the logistics of automobile industry in China, this paper read a lot of relevant documents. This paper comprehensively reviews the relevant theories and concepts of automobile parts entry logistics, introduces the basic theoretical knowledge of inventory and transportation, and compares and analyzes different automobile parts entry logistics models. This paper puts forward a logistics model of automobile parts entry based on TPL just-in-time distribution, and analyzes the advantages and disadvantages of the model and the corresponding implementation environment and conditions. And put forward practical and effective suggestions for the reconfiguration of the part-in-plant logistics system in automobile industry. Secondly, according to the actual situation, taking the loading volume of the transport vehicle as the constraint condition, the optimization model of the cyclic pick-up path is constructed, and the theoretical knowledge and basic principle of the Tabu search algorithm are introduced in detail. The Tabu search algorithm is used to program numerical simulation to ensure the feasibility and effectiveness of the algorithm. Finally, based on the parts supply data of the automobile manufacturing enterprise, the paper simulates the third party logistics company to provide the logistics service for it. The model and algorithm of this paper are applied to validate the model and algorithm, and good results are obtained. The innovation of this paper lies in: according to the automobile parts entry logistics, most of the flying wing truck is used, and the capacity limit of the transport vehicle is the constraint condition. It is more in line with the actual situation that the volume of cargo calculated in the past under the condition of carrying capacity as constraint condition often exceeds the volume of vehicle and can not meet the loading condition. This paper puts forward a logistics model of automobile parts and components with time window, inventory constraint and penalty of stock loss. This model is based on TPL with set center. This model solves the shortcomings of other models in the past. Is a more advanced automotive parts factory logistics model.
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP18;U492.22

【参考文献】