车间物流运输调度问题的布谷鸟搜索算法研究

发布时间：2021-11-20 12:36

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

【文章来源】：广东工业大学广东省

【文章页数】：71 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 选题背景与意义
    1.2 国内外研究现状
    1.3 布谷鸟算法
    1.4 本文组织结构
第二章 单车辆车间物流运输调度问题
    2.1 引言
    2.2 问题描述与数学模型
        2.2.1 问题描述与符号说明
        2.2.2 数学模型
    2.3 改进的布谷鸟搜索算法设计
    2.4 算法实现策略设计
        2.4.1 生成初始解
        2.4.2 局部搜索操作
        2.4.3 发散操作
        2.4.4 修复操作
    2.5 仿真分析
    2.6 本章小结
第三章 多车辆车间物流运输调度问题
    3.1 引言
    3.2 问题描述与数学模型
        3.2.1 问题描述与符号说明
        3.2.2 数学模型
    3.3 混沌布谷鸟搜索算法设计
    3.4 混沌布谷鸟搜索算法的实现策略
        3.4.1 混沌初始化
        3.4.2 存储计算结果的局部搜索策略
        3.4.3 混沌发散
        3.4.4 移动装卸点对的修复操作
    3.5 仿真分析
    3.6 本章小结
第四章 多流水线车间物流运输调度问题
    4.1 引言
    4.2 问题描述与数学模型
        4.2.1 问题描述与符号说明
        4.2.2 数学模型
    4.3 遗传布谷鸟搜索算法设计
        4.3.1 非最长-最少服务原则
        4.3.2 引入邻近点的局部搜索操作
        4.3.3 遗传算法操作
        4.3.4 移动单个点的修复操作
    4.4 仿真分析
    4.5 本章小结
第五章 允许多周期合并的车间物流运输调度问题
    5.1 引言
    5.2 问题描述与数学模型
        5.2.1 问题描述与符号说明
        5.2.2 数学模型
    5.3 带零距离点绑定的混沌混合布谷鸟搜索算法设计
        5.3.1 零距离点绑定策略
        5.3.2 零距离点绑定策略的实现方案
    5.4 仿真分析
    5.5 本章小结
总结与展望
参考文献
攻读学位期间发表的论文
攻读学位期间参加的课题
致谢



本文编号：3507338