存在预启动设备的二车间综合调度算法研究
发布时间：2021-05-08 14:56
随着科技的发展,用户对产品的个性化需求日益提高,传统制造行业的大批量流水作业已经无法满足当今时代人们对产品个性化的要求,为了满足人们的个性化需求,针对多品种单间或小批产品加工和装配一同处理的综合调度成为调度研究的新课题。虽然综合调度问题的研究已经取得许多成果,但是目前没有针对存在预启动设备的综合调度问题进行的研究。针对目前综合调度研究中没有考虑存在预启动设备的情况,忽略预启动时间对整体加工时间影响的问题,首次提出存在预启动设备的单车间综合调度算法。该算法在预启动设备处于空闲状态时采用提出的预启动长路径优先策略,在预启动设备处于工作状态时采用提出的预启动短路径优先策略,以提高预启动设备的并行化和减少了设备的预启动次数;通过提出的可调序列确定策略,确定造成设备产生空闲时间段的工序序列;采用提出的可调序列工序调整策略,对造成设备空闲的工序的前序工序按层序对其加工时间进行调整,以提高设备的利用率。实例说明本算法解决了存在预启动设备的单车间综合调度问题,有一定理论和实际意义。针对存在预启动设备的对称二车间综合调度问题,提出了存在预启动设备的对称二车间综合调度算法。该算法通过车间选择策略,当两车间...
【文章来源】：哈尔滨理工大学黑龙江省
【文章页数】：67 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第1章 绪论
1.1 课题研究的背景
1.2 国内外研究现状及分析
1.3 课题的研究目的和意义
1.4 课题的来源及研究内容
1.4.1 课题来源
1.4.2 主要研究内容
第2章 综合调度问题综述
2.1 综合调度问题背景
2.2 综合调度问题模型概述
2.2.1 一般综合调度算法概况
2.2.2 特殊综合调度算法概况
2.3 分布式综合调度算法概述
2.4 本章小结
第3章 存在预启动设备的单车间综合调度算法
3.1 引言
3.2 问题描述与分析
3.3 解决问题策略
3.3.1 预启动长路径优先策略
3.3.2 预启动短路径优先策略
3.3.3 可调序列确定策略
3.3.4 可调序列调整策略
3.4 算法和策略的分析与设计
3.4.1 预启动路径优先设备驱动调度策略分析与设计
3.4.2 可调序列确定策略分析与设计
3.4.3 可调序列工序调整策略分析与设计
3.5 算法时间复杂度分析
3.6 实例分析与对比
3.7 小结
第4章 存在预启动设备的对称二车间综合调度算法
4.1 引言
4.2 问题描述
4.3 调度策略分析
4.3.1 预启动路径优先调度策略
4.3.2 长路径短用时策略
4.3.3 车间选择策略
4.3.4 设备空闲时间段驱动工序调整策略
4.4 算法详细设计与复杂度分析
4.4.1 算法详细设计
4.4.2 时间复杂度分析
4.5 实例分析与对比
4.6 本章小结
第5章 存在预启动设备非对称的二车间综合调度算法
5.1 引言
5.2 问题描述
5.3 调度策略分析
5.3.1 非对称二车间预启动路径优先设备驱动调度策略
5.3.2 存在预启动设备非对称的车间迁移选择策略
5.4 算法流程详细设计与复杂度分析
5.4.1 算法详细设计和流程图
5.4.2 复杂度分析
5.5 实例分析与对比
5.6 本章小结
结论
参考文献
攻读硕士学位期间所发表的学术论文
致谢
【参考文献】：
期刊论文
[1]周期式退火炉作批处理机的可重入批离散机流水车间调度[J]. 顾涛,李苏建,林莹璐,吴秀丽. 机械工程学报. 2020(02)
[2]基于块结构性质的花粉算法求解可重入作业车间调度问题[J]. 孙在省,钱斌,胡蓉,张梓琪,张长胜. 机械工程学报. 2019(16)
[3]一种求解作业车间调度问题的改进遗传算法[J]. 何斌,张接信,张富强. 制造业自动化. 2018(08)
[4]基于改进花授粉算法的共融AGV作业车间调度[J]. 刘二辉,姚锡凡,陶韬,金鸿. 计算机集成制造系统. 2019(09)
[5]求解IPPS顺序柔性调度问题的模型与集成型调度算法研究[J]. 黄学文,孙榕,李冠雄. 计算机应用研究. 2018(12)
[6]考虑后续工序的择时综合调度算法[J]. 谢志强,张晓欢,辛宇,杨静. 自动化学报. 2018(02)
[7]存在多工序同时结束的多车间逆序综合调度算法[J]. 谢志强,郭禾,苏文秀,辛宇,杨静. 吉林大学学报(工学版). 2018(02)
[8]基于择时的二车间综合调度算法[J]. 张晓欢,谢志强,辛宇,杨静. 计算机集成制造系统. 2017(09)
[9]基于剪枝分层的柔性加工车间调度算法[J]. 桂忠艳,杨静,谢志强. 控制与决策. 2017(11)
[10]面向能耗的多工艺路线柔性作业车间分批优化调度模型[J]. 李聪波,沈欢,李玲玲,易茜. 机械工程学报. 2017(05)
本文编号：3175538
【文章来源】：哈尔滨理工大学黑龙江省
【文章页数】：67 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第1章 绪论
1.1 课题研究的背景
1.2 国内外研究现状及分析
1.3 课题的研究目的和意义
1.4 课题的来源及研究内容
1.4.1 课题来源
1.4.2 主要研究内容
第2章 综合调度问题综述
2.1 综合调度问题背景
2.2 综合调度问题模型概述
2.2.1 一般综合调度算法概况
2.2.2 特殊综合调度算法概况
2.3 分布式综合调度算法概述
2.4 本章小结
第3章 存在预启动设备的单车间综合调度算法
3.1 引言
3.2 问题描述与分析
3.3 解决问题策略
3.3.1 预启动长路径优先策略
3.3.2 预启动短路径优先策略
3.3.3 可调序列确定策略
3.3.4 可调序列调整策略
3.4 算法和策略的分析与设计
3.4.1 预启动路径优先设备驱动调度策略分析与设计
3.4.2 可调序列确定策略分析与设计
3.4.3 可调序列工序调整策略分析与设计
3.5 算法时间复杂度分析
3.6 实例分析与对比
3.7 小结
第4章 存在预启动设备的对称二车间综合调度算法
4.1 引言
4.2 问题描述
4.3 调度策略分析
4.3.1 预启动路径优先调度策略
4.3.2 长路径短用时策略
4.3.3 车间选择策略
4.3.4 设备空闲时间段驱动工序调整策略
4.4 算法详细设计与复杂度分析
4.4.1 算法详细设计
4.4.2 时间复杂度分析
4.5 实例分析与对比
4.6 本章小结
第5章 存在预启动设备非对称的二车间综合调度算法
5.1 引言
5.2 问题描述
5.3 调度策略分析
5.3.1 非对称二车间预启动路径优先设备驱动调度策略
5.3.2 存在预启动设备非对称的车间迁移选择策略
5.4 算法流程详细设计与复杂度分析
5.4.1 算法详细设计和流程图
5.4.2 复杂度分析
5.5 实例分析与对比
5.6 本章小结
结论
参考文献
攻读硕士学位期间所发表的学术论文
致谢
【参考文献】：
期刊论文
[1]周期式退火炉作批处理机的可重入批离散机流水车间调度[J]. 顾涛,李苏建,林莹璐,吴秀丽. 机械工程学报. 2020(02)
[2]基于块结构性质的花粉算法求解可重入作业车间调度问题[J]. 孙在省,钱斌,胡蓉,张梓琪,张长胜. 机械工程学报. 2019(16)
[3]一种求解作业车间调度问题的改进遗传算法[J]. 何斌,张接信,张富强. 制造业自动化. 2018(08)
[4]基于改进花授粉算法的共融AGV作业车间调度[J]. 刘二辉,姚锡凡,陶韬,金鸿. 计算机集成制造系统. 2019(09)
[5]求解IPPS顺序柔性调度问题的模型与集成型调度算法研究[J]. 黄学文,孙榕,李冠雄. 计算机应用研究. 2018(12)
[6]考虑后续工序的择时综合调度算法[J]. 谢志强,张晓欢,辛宇,杨静. 自动化学报. 2018(02)
[7]存在多工序同时结束的多车间逆序综合调度算法[J]. 谢志强,郭禾,苏文秀,辛宇,杨静. 吉林大学学报(工学版). 2018(02)
[8]基于择时的二车间综合调度算法[J]. 张晓欢,谢志强,辛宇,杨静. 计算机集成制造系统. 2017(09)
[9]基于剪枝分层的柔性加工车间调度算法[J]. 桂忠艳,杨静,谢志强. 控制与决策. 2017(11)
[10]面向能耗的多工艺路线柔性作业车间分批优化调度模型[J]. 李聪波,沈欢,李玲玲,易茜. 机械工程学报. 2017(05)
本文编号：3175538
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3175538.html
