汽车生产物流系统中物料上线路径优化开题报告

1. 研究目的与意义

随着全球经济一体化进程的加快以及汽车市场竞争的日益激烈，物流管理在提升汽车制造企业竞争力中的作用凸显而汽车生产物流又是汽车制造企业物流管理中的一个重要环节。

因此，汽车生产物流成为众多汽车制造企业关注的焦点之一。

由于汽车生产小批量"多频次的特点以及柔性化生产的需要，如何及时"准确地将汽车生产所需的数千种零部件配送到生产装配线的各个生产工位是汽车生产物流面临的一个主要难题。

2. 国内外研究现状分析

华东东与李旭以车辆路径问题为研究对象，对车辆路径问题进行分析，建立数学模型，在传统遗传算法的基础上，作者在文中提出了一种改进后的多种群遗传算法，并用该种算法对一个有8个客户，两辆运输车辆以及一个配送中心的配送系统的车辆路径问题进行了优化求解，以求达到最优化安排运输车辆的路径，总运输路程最短的目的。陈久梅针对车辆路径问题，举例了当下国际上出现的很多种算法对求解车辆路径问题都有很好的效果。姜大立等人在分析车辆路径问题的现有启发式算法的基础上, 本文构造了车辆路径问题的染色体表达, 并对染色体进了可行化影射, 建立了此问题的遗传算法。倪健毓等就某汽车制造公司线边物料配送存在的问题，以牵引车配送路线和载重为研究对象，力求达到运输路径最短的目标，建立了线边物料配送优化问题的整数规划模型，通过改进的遗传算法对其进行最优化求解。王宁等做了关于工业工程在汽车生产线物料上线运送方式优化中的应用研究，本文采用现场IE方法对物料上线的运输路径，时间，动作等因素进行了相应的模拟分析，主要是将拖车与铲车放在一起进行了比较分析，分析了两种不同工具物料上线作业时间与运输距离的关系，进而得出在不同运输距离下拖车与铲车的运输效率。武勇毅研究了关于混流装配车间车辆路径问题的建模与优化，主要内容如下：结合准时化生产模式下装配线对物料需求的特点，分析了在此模式下车辆路径问题的优化目标以及约束条件的变化，分析了该问题建模的特点等。

1983 年 Bodin，Golden 等人对一般的车辆路线规划问题做了详尽的论述，Solomon 和 Desrosiers 等人(1987)考虑将时间约束加入到一般的车辆路径问题中，最早对带时间约束的车辆路径问题进行了研究。1985 年，Savelsbergh 证明了 VRPTW 是一个 NP 疑难问题，很难求得问题的最优解。1988 年Desrochers 进一步对用于求解带时间窗的车辆路径问题的各种优化方法做了简明的总结概括。1964年，由Clark和Wright，提出Clarke-Wright算法(成本节约法)以后，Golden，Nelson，Paessens等人通过使用适当的数据结构，降低了它的复杂度。C-W法随后成为许多专家和学者针对VRPTW的研究基础。1968年，Rao等人在BalinskiVRP集分割的基础上引入了列生成方法进行求解。这种算法本质上是最短路径算法，同时结合了分枝定界算法。Desrocher曾用它求解有100个客户的VRPTW。

3. 研究的基本内容与计划

1-2周，去企业实地考察，搜集生产系统相关的资料（包括企业生产系统的整个流程，超市区的分布，超市区的功能，目前企业超市区作业流程现状） 3-4周，对搜集来的资料进行整合，分析，评估企业现状。

分析企业目前超市区的分布情况，分析企业物料上线流程。

5-8周，梳理论文大纲，对论文的正文部分进行梳理。

4. 研究创新点

1、以实际生产为基础，针对实际生产问题进行优化分析

2、遗传算法对求解此类路径问题有着很好的效果。