导　　师： 蔡延光

授予学位： 硕士

作　　者： (）;

机构地区： 广东工业大学

摘　　要： 在工厂生产产品的过程中,流水线是一种基本的生产模式。流水线将复杂的制造过程分为一个个简单的步骤,使得在流水线上的每一个工位只需要进行难度较低的重复工作,极大地增加了生产的速度,并降低了出错的概率。然而,随着生产规模的扩大,如何对流水线上的工位进行有效的的原料配送成为了一个不得不被考虑的问题。汽车等复杂产品的生产流程繁多,各个工位所需的原料也不尽相同,一些工位所需的原料甚至不止一种。为了使各工位的工作不因为原料配送不到位而停滞,必须保证工位旁的原料放置点始终有充足的原料。然而,很多原料并不能在仓库以外的没有特殊保护措施的地方长期放置,如果仅以保证工位旁原料充足为目标大量输送原料,可能导致原料在工位旁积压,从而出现变质等使原料无法被继续使用的情况,造成严重的浪费。本文以准时生产方式为原则,对车间物流运输调度问题的多个类型进行研究,根据问题条件建立问题的数学模型,并为每一种问题类型设计算法来进行求解,通过仿真分析来证明所提出算法的有效性。本文所做的主要工作如下:1.提出了单车辆车间物流运输调度问题的改进布谷鸟搜索算法。针对单车辆车间物流运输调度问题,建立问题的数学模型,并设计一种改进布谷鸟搜索算法及其实现策略求解。仿真结果表明算法能够有效地求解单车辆车间物流运输调度问题,算法具有较好的鲁棒性。2.提出了多车辆车间物流运输调度问题的混沌布谷鸟搜索算法。建立了多车辆车间物流运输调度问题的数学模型。深入研究问题的条件对算法的影响,为布谷鸟算法增加混沌初始化与混沌干扰操作。在局部搜索中引入存储计算结果策略。实验结果表明,提出的算法能够在短时间内获得质量较高的解,其与全局最优解的差距非常小。不保存

关 键 词： 车辆路径问题 流水线 邻域搜索 发散 布谷鸟算法

领　　域： []