模糊环境下的Flexible Job-shop调度问题的研究
发布时间：2021-08-17 10:48
模糊环境下的柔性作业车间调度（Flexible Job-Shop Scheduling，FJSS）问题是实际生产系统中的核心问题之一，它是由古典作业车间调度（Job-ShopScheduling，JSS）问题逐渐引申、发展而来的。古典JSS问题是一个经典问题，至今还是一个研究热点，由于JSS问题对机器加工路线做了限定，因此难以适用于柔性制造系统。FJSS问题对古典JSS问题进行了扩展，允许操作可以在多台机器上进行加工，从而更加接近实际工作环境，具有重要的理论价值和工程意义。 现有的针对FJSS问题的研究大都建立在对调度环境进行严格限制的基础上，强调各类限制条件和生产信息预先明确，然而在实际生产环境中，存在人力、机器、环境等因素的影响，致使包括时间参数和约束条件在内的相关信息无法准确预知，存在模糊不确定性。本文将FJSS问题从严格限定的理想环境拓展到逼近现实的模糊环境中，使其具有更强的灵活性和实用性。 首先，本论文研究了以最小化制造跨度为目标的，具有模糊加工时间与模糊操作延迟的Total Flexible Job-Shop Scheduling（TFJSS）问题。本文引入模糊...
【文章来源】：中国科学技术大学安徽省 211工程院校 985工程院校
【文章页数】：80 页
【学位级别】：博士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 调度问题概念
1.1.1 Job-shop调度问题
1.1.2 Flexible Job-shop调度问题
1.1.3 模糊环境下的Flexible Job-shop调度问题
1.2 研究问题
1.2.1 模糊环境下的Total Flexible Job-shop调度中的最小化制造跨度问题
1.2.2 模糊环境下的Partial Flexible Job-shop调度中的最小化制造跨度问题
1.2.3 模糊环境下的Flexible Job-shop调度中的提前/拖期惩罚问题
1.3 研究现状
1.3.1 具有模糊加工时间的调度问题
1.3.2 具有模糊交货期的调度问题
1.3.3 Job-shop调度问题求解算法
1.4 本论文的研究动机、研究结果、结构
1.4.1 研究动机和结果
1.4.2 论文结构
第二章 模糊环境下的Total Flexible Job-shop最小化制造跨度调度问题
2.1 具有模糊加工时间的Total Flexible Job-shop调度问题
2.1.1 基于区间值模糊集的Total Flexible Job-shop最小化制造跨度调度问题
2.1.2 基于可信性测度的Total Flexible Job-shop最小化制造跨度调度问题
2.1.3 比较与分析
2.2 具有模糊操作延迟的Total Flexible Job-shop最小化制造跨度调度问题
2.2.1 问题描述
2.2.2 问题的求解算法
2.2.3 计算举例
2.3 具有模糊加工时间和模糊操作延迟的Total Flexible Job-shop最小化制造跨度调度问题
2.3.1 问题描述
2.3.2 问题的求解算法
2.3.3 计算举例
第三章 模糊环境下的Partial Flexible Job-shop最小化制造跨度凋度问题
3.1 Partial Flexible Job-shop调度问题
3.2 具有模糊加工时间的Partial Flexible Job-shop调度问题
3.2.1 模糊加工时间
3.2.2 调度目标函数
3.3 问题的求解算法
3.3.1.Partial Flexible Job-shop调度问题的预处理
3.3.2.调度算法
3.4 计算举例
3.5 讨论与拓展
第四章 模糊环境下的Flexible Job-shop最小化提前/拖期惩罚调度问题
4.1 模糊环境下的Flexible Job-shop调度中的交货期问题
4.1.1.具有拖期惩罚的模糊交货期
4.1.2.具有提前/拖期惩罚的模糊交货期
4.2.具有模糊加工时间和模糊交货期的Flexible Job-shop调度中的提前/拖期惩罚问题
4.2.1 模糊操作时间与模糊交货期
4.2.2 基于有符号距离和区间数距离的提前/拖期惩罚函数
4.3 问题的求解算法
4.4 计算举例
结束语
参考文献
致谢
读博期间发表的论文及参加的研究项目
【参考文献】：
博士论文
[1]多阶段可变批生产线重构的研究[D]. 杜毅.广东工业大学 2016
[2]基于元启发式算法的带生产约束作业车间调度问题若干研究[D]. 杨玉珍.华东理工大学 2014
[3]订单生产式人工作业系统组织与优化[D]. 刘绘珍.广东工业大学 2012
[4]模糊完工时间和交货期下的制造型虚拟企业伙伴选择研究[D]. 黄彬.福州大学 2011
[5]基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D]. 孔令启.华南理工大学 2010
[6]柔性作业车间调度方法研究[D]. 张国辉.华中科技大学 2009
[7]粒子群优化算法在柔性作业车间调度中的应用研究[D]. 贾兆红.中国科学技术大学 2008
硕士论文
[1]模糊柔性作业车间的智能调度算法研究[D]. 李尚函.昆明理工大学 2020
[2]基于数字孪生的柔性作业车间动态调度研究[D]. 费永辉.浙江工业大学 2019
[3]柔性作业车间多目标动态调度模型及算法研究[D]. 王大国.浙江工业大学 2018
[4]基于文化算法的柔性作业车间调度问题研究[D]. 李鑫瑶.福州大学 2017
[5]基于免疫遗传算法的模糊柔性作业车间调度问题研究[D]. 黄硕果.重庆交通大学 2017
[6]基于模拟退火遗传算法的车间动态调度研究[D]. 刘燚.山东大学 2017
[7]基于萤火虫算法的柔性作业车间调度问题研究[D]. 彭郎军.湘潭大学 2016
[8]柔性作业车间调度问题优化算法研究[D]. 张明.江南大学 2015
[9]柔性作业车间调度问题的Memetic算法研究[D]. 余冰洁.西安电子科技大学 2013
[10]齿轮加工车间生产调度问题的研究[D]. 汤剑.南昌大学 2011
本文编号：3347622
【文章来源】：中国科学技术大学安徽省 211工程院校 985工程院校
【文章页数】：80 页
【学位级别】：博士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 调度问题概念
1.1.1 Job-shop调度问题
1.1.2 Flexible Job-shop调度问题
1.1.3 模糊环境下的Flexible Job-shop调度问题
1.2 研究问题
1.2.1 模糊环境下的Total Flexible Job-shop调度中的最小化制造跨度问题
1.2.2 模糊环境下的Partial Flexible Job-shop调度中的最小化制造跨度问题
1.2.3 模糊环境下的Flexible Job-shop调度中的提前/拖期惩罚问题
1.3 研究现状
1.3.1 具有模糊加工时间的调度问题
1.3.2 具有模糊交货期的调度问题
1.3.3 Job-shop调度问题求解算法
1.4 本论文的研究动机、研究结果、结构
1.4.1 研究动机和结果
1.4.2 论文结构
第二章 模糊环境下的Total Flexible Job-shop最小化制造跨度调度问题
2.1 具有模糊加工时间的Total Flexible Job-shop调度问题
2.1.1 基于区间值模糊集的Total Flexible Job-shop最小化制造跨度调度问题
2.1.2 基于可信性测度的Total Flexible Job-shop最小化制造跨度调度问题
2.1.3 比较与分析
2.2 具有模糊操作延迟的Total Flexible Job-shop最小化制造跨度调度问题
2.2.1 问题描述
2.2.2 问题的求解算法
2.2.3 计算举例
2.3 具有模糊加工时间和模糊操作延迟的Total Flexible Job-shop最小化制造跨度调度问题
2.3.1 问题描述
2.3.2 问题的求解算法
2.3.3 计算举例
第三章 模糊环境下的Partial Flexible Job-shop最小化制造跨度凋度问题
3.1 Partial Flexible Job-shop调度问题
3.2 具有模糊加工时间的Partial Flexible Job-shop调度问题
3.2.1 模糊加工时间
3.2.2 调度目标函数
3.3 问题的求解算法
3.3.1.Partial Flexible Job-shop调度问题的预处理
3.3.2.调度算法
3.4 计算举例
3.5 讨论与拓展
第四章 模糊环境下的Flexible Job-shop最小化提前/拖期惩罚调度问题
4.1 模糊环境下的Flexible Job-shop调度中的交货期问题
4.1.1.具有拖期惩罚的模糊交货期
4.1.2.具有提前/拖期惩罚的模糊交货期
4.2.具有模糊加工时间和模糊交货期的Flexible Job-shop调度中的提前/拖期惩罚问题
4.2.1 模糊操作时间与模糊交货期
4.2.2 基于有符号距离和区间数距离的提前/拖期惩罚函数
4.3 问题的求解算法
4.4 计算举例
结束语
参考文献
致谢
读博期间发表的论文及参加的研究项目
【参考文献】：
博士论文
[1]多阶段可变批生产线重构的研究[D]. 杜毅.广东工业大学 2016
[2]基于元启发式算法的带生产约束作业车间调度问题若干研究[D]. 杨玉珍.华东理工大学 2014
[3]订单生产式人工作业系统组织与优化[D]. 刘绘珍.广东工业大学 2012
[4]模糊完工时间和交货期下的制造型虚拟企业伙伴选择研究[D]. 黄彬.福州大学 2011
[5]基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D]. 孔令启.华南理工大学 2010
[6]柔性作业车间调度方法研究[D]. 张国辉.华中科技大学 2009
[7]粒子群优化算法在柔性作业车间调度中的应用研究[D]. 贾兆红.中国科学技术大学 2008
硕士论文
[1]模糊柔性作业车间的智能调度算法研究[D]. 李尚函.昆明理工大学 2020
[2]基于数字孪生的柔性作业车间动态调度研究[D]. 费永辉.浙江工业大学 2019
[3]柔性作业车间多目标动态调度模型及算法研究[D]. 王大国.浙江工业大学 2018
[4]基于文化算法的柔性作业车间调度问题研究[D]. 李鑫瑶.福州大学 2017
[5]基于免疫遗传算法的模糊柔性作业车间调度问题研究[D]. 黄硕果.重庆交通大学 2017
[6]基于模拟退火遗传算法的车间动态调度研究[D]. 刘燚.山东大学 2017
[7]基于萤火虫算法的柔性作业车间调度问题研究[D]. 彭郎军.湘潭大学 2016
[8]柔性作业车间调度问题优化算法研究[D]. 张明.江南大学 2015
[9]柔性作业车间调度问题的Memetic算法研究[D]. 余冰洁.西安电子科技大学 2013
[10]齿轮加工车间生产调度问题的研究[D]. 汤剑.南昌大学 2011
本文编号：3347622
本文链接：https://www.wllwen.com/jingjifazhanlunwen/3347622.html
