模具限制下的双台并行机调度问题研究
发布时间：2021-07-08 03:35
制造业作为实体经济的重要组成部分,是保持国家和社会稳定发展的重要保障。我国一直大力推进智能制造的发展,制造业的未来将更加推进信息化和工业化的深度融合。这也意味着需要高效科学的生产调度来管控整个生产过程,尤其是针对于高科技、高自动化的制造产业。生产调度能够直接影响整个制造过程的生产计划和运筹控制,科学合理的生产调度可以更加有效的提高资源利用率,降低成本,减少生产时间,提升产品产量及质量。所以在新形势下,面向不同问题的有针对性的生产调度研究是十分必要的。本文就是基于芯片加工过程需要在特殊的并行设备上通过特制的具有不同集成电路图的光掩模板对晶圆进行曝光处理。由于光掩模板的限制,管理者需要优化晶圆的生产加工顺序,提高机器利用率,确保资源使用的最大化。双台并行机作为复杂系统研究的基础模型,本文提出在模具限制下以最小化最大完工时间为目标的双台并行机调度问题,即P2|fi|Cax问题。论文通过对P2|fi|Cax问题的研究,提出融合问题特性的启发式算法和分支定界算法两种解决思路。分支定界算法能够精确求得问题的最佳解,求解问题的规模有限;启发式算法不受问题规模的限制,能够得到近似最佳解。论文首先建立了...
【文章来源】：吉林大学吉林省 211工程院校 985工程院校 教育部直属院校
【文章页数】：89 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
注释表
第1章 绪论
1.1 研究背景及意义
1.2 国内外研究现状
1.2.1 国外研究现状
1.2.2 国内研究现状
1.2.3 研究现状总结
1.3 主要研究内容及论文架构
1.3.1 研究内容
1.3.2 结构安排
第2章 具有模具限制的并行机调度问题分析及数学模型
2.1 研究问题概述
2.1.1 问题背景及描述
2.1.2 问题假设
2.2 P2|f_i|C_(max)问题的混合整数规划模型
2.2.1 问题相关的参数及符号
2.2.2 模型决策变量
2.2.3 问题模型的建立
2.2.4 模型的求解
2.3 本问题下界P2‖C_(max)问题的数学模型
2.4 本章小结
第3章 P2|f_i|C_(max)问题的启发式算法研究
3.1 启发式算法及LPT思想
3.1.1 启发式算法概述
3.1.2 LPT思想分析
3.2 HLPT启发式算法
3.2.1 HLPT算法设计
3.2.2 HLPT算法分析
3.3 LAPT启发式算法
3.3.1 LAPT算法设计
3.3.2 LAPT算法分析
3.4 CHL算法
3.4.1 CHL算法的框架
3.4.2 CHL算法分析
3.5 本章小结
第4章 P2|f_i|C_(max)问题的分支定界法研究
4.1 分支定界法介绍
4.1.1 B&B求解MIP问题
4.1.2 B&B求解组合优化问题
4.2 P B&B算法定界规则
4.2.1 上界
4.2.2 下界
4.3 P B&B分剪支法则
4.4 P B&B结构及流程
4.5 本章小结
第5章 算法实验及数据分析
5.1 实验目的
5.2 实验环境与数据
5.3 实验结果及分析
5.3.1 小规模数据实验
5.3.2 大规模数据实验
5.4 本章小结
第6章 结论与展望
6.1 结论
6.2 展望
参考文献
作者简介
攻读学位期间所取得的科研成果
致谢
【参考文献】：
期刊论文
[1]带约束情形离散切换系统的最优调度[J]. 李光河,冯志国. 重庆工商大学学报(自然科学版). 2018(04)
[2]基于分支定界算法的集束型装备调度研究[J]. 罗钧元,任秀蕊,徐占鑫,吕博凯,常馨月,李林瑛. 电脑知识与技术. 2018(09)
[3]基于分支定界法的飞机均衡排班计划求解[J]. 范永俊,吴东华. 统计与决策. 2017(20)
[4]改进模拟退火算法在TSP中的应用[J]. 张驰,汪海涛,姜瑛,陈星. 软件. 2017(07)
[5]考虑周期预防性维护的两阶段混合流水线调度[J]. 蒋凯丽,陆志强,崔维伟. 计算机集成制造系统. 2017(03)
[6]基于分支定界法的进场航空器动态排序与调度[J]. 张军峰,王菲,葛腾腾. 系统仿真学报. 2016(08)
[7]基于优先规则的复杂并行机调度问题研究[J]. 王东军,刘翱,刘克,刘波. 系统工程理论与实践. 2016(03)
[8]机器有等待的工件具有区间限制两台同构并行机上批在线调度[J]. 霍满臣,陈忠菊. 沈阳工程学院学报(自然科学版). 2016(01)
[9]基于分支定界的离场航空器动态排序[J]. 王菲,张军峰,葛腾腾,陈强. 南京航空航天大学学报. 2015(04)
[10]多阶段可替换分组并行机调度问题的求解[J]. 苗峰,谢安桓,王富安,喻峰,周华. 浙江大学学报(工学版). 2015(04)
博士论文
[1]多时间因素作业车间调度问题的研究与工程应用[D]. 李峥峰.华中科技大学 2010
硕士论文
[1]民用航空旅客流恢复问题的研究[D]. 徐志武.华南理工大学 2017
[2]两阶段混合流水车间调度问题精确算法的研究[D]. 陈鑫.大连理工大学 2016
[3]第三方整车物流配载优化建模及算法研究[D]. 钱丹.南昌大学 2015
[4]基于学习效应的单机调度总完工时间最小化问题研究[D]. 郑春荟.中国科学技术大学 2015
[5]两类平行机并行分批排序问题的协调机制和算法研究[D]. 胡丹.中国海洋大学 2014
[6]混合整数非线性规划问题的分支定界算法研究[D]. 马艳利.宁夏大学 2014
[7]并行环境下0-1背包问题的解决策略[D]. 孟晓笑.湖北大学 2011
[8]基于遗传算法的半导体生产线调度问题研究[D]. 孙小庆.天津大学 2010
[9]订货与发货整合批量调度模型研究[D]. 俞亮.上海交通大学 2010
[10]分支定界算法在运筹学模型中的应用[D]. 秦平平.燕山大学 2009
本文编号：3270773
【文章来源】：吉林大学吉林省 211工程院校 985工程院校 教育部直属院校
【文章页数】：89 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
注释表
第1章 绪论
1.1 研究背景及意义
1.2 国内外研究现状
1.2.1 国外研究现状
1.2.2 国内研究现状
1.2.3 研究现状总结
1.3 主要研究内容及论文架构
1.3.1 研究内容
1.3.2 结构安排
第2章 具有模具限制的并行机调度问题分析及数学模型
2.1 研究问题概述
2.1.1 问题背景及描述
2.1.2 问题假设
2.2 P2|f_i|C_(max)问题的混合整数规划模型
2.2.1 问题相关的参数及符号
2.2.2 模型决策变量
2.2.3 问题模型的建立
2.2.4 模型的求解
2.3 本问题下界P2‖C_(max)问题的数学模型
2.4 本章小结
第3章 P2|f_i|C_(max)问题的启发式算法研究
3.1 启发式算法及LPT思想
3.1.1 启发式算法概述
3.1.2 LPT思想分析
3.2 HLPT启发式算法
3.2.1 HLPT算法设计
3.2.2 HLPT算法分析
3.3 LAPT启发式算法
3.3.1 LAPT算法设计
3.3.2 LAPT算法分析
3.4 CHL算法
3.4.1 CHL算法的框架
3.4.2 CHL算法分析
3.5 本章小结
第4章 P2|f_i|C_(max)问题的分支定界法研究
4.1 分支定界法介绍
4.1.1 B&B求解MIP问题
4.1.2 B&B求解组合优化问题
4.2 P B&B算法定界规则
4.2.1 上界
4.2.2 下界
4.3 P B&B分剪支法则
4.4 P B&B结构及流程
4.5 本章小结
第5章 算法实验及数据分析
5.1 实验目的
5.2 实验环境与数据
5.3 实验结果及分析
5.3.1 小规模数据实验
5.3.2 大规模数据实验
5.4 本章小结
第6章 结论与展望
6.1 结论
6.2 展望
参考文献
作者简介
攻读学位期间所取得的科研成果
致谢
【参考文献】：
期刊论文
[1]带约束情形离散切换系统的最优调度[J]. 李光河,冯志国. 重庆工商大学学报(自然科学版). 2018(04)
[2]基于分支定界算法的集束型装备调度研究[J]. 罗钧元,任秀蕊,徐占鑫,吕博凯,常馨月,李林瑛. 电脑知识与技术. 2018(09)
[3]基于分支定界法的飞机均衡排班计划求解[J]. 范永俊,吴东华. 统计与决策. 2017(20)
[4]改进模拟退火算法在TSP中的应用[J]. 张驰,汪海涛,姜瑛,陈星. 软件. 2017(07)
[5]考虑周期预防性维护的两阶段混合流水线调度[J]. 蒋凯丽,陆志强,崔维伟. 计算机集成制造系统. 2017(03)
[6]基于分支定界法的进场航空器动态排序与调度[J]. 张军峰,王菲,葛腾腾. 系统仿真学报. 2016(08)
[7]基于优先规则的复杂并行机调度问题研究[J]. 王东军,刘翱,刘克,刘波. 系统工程理论与实践. 2016(03)
[8]机器有等待的工件具有区间限制两台同构并行机上批在线调度[J]. 霍满臣,陈忠菊. 沈阳工程学院学报(自然科学版). 2016(01)
[9]基于分支定界的离场航空器动态排序[J]. 王菲,张军峰,葛腾腾,陈强. 南京航空航天大学学报. 2015(04)
[10]多阶段可替换分组并行机调度问题的求解[J]. 苗峰,谢安桓,王富安,喻峰,周华. 浙江大学学报(工学版). 2015(04)
博士论文
[1]多时间因素作业车间调度问题的研究与工程应用[D]. 李峥峰.华中科技大学 2010
硕士论文
[1]民用航空旅客流恢复问题的研究[D]. 徐志武.华南理工大学 2017
[2]两阶段混合流水车间调度问题精确算法的研究[D]. 陈鑫.大连理工大学 2016
[3]第三方整车物流配载优化建模及算法研究[D]. 钱丹.南昌大学 2015
[4]基于学习效应的单机调度总完工时间最小化问题研究[D]. 郑春荟.中国科学技术大学 2015
[5]两类平行机并行分批排序问题的协调机制和算法研究[D]. 胡丹.中国海洋大学 2014
[6]混合整数非线性规划问题的分支定界算法研究[D]. 马艳利.宁夏大学 2014
[7]并行环境下0-1背包问题的解决策略[D]. 孟晓笑.湖北大学 2011
[8]基于遗传算法的半导体生产线调度问题研究[D]. 孙小庆.天津大学 2010
[9]订货与发货整合批量调度模型研究[D]. 俞亮.上海交通大学 2010
[10]分支定界算法在运筹学模型中的应用[D]. 秦平平.燕山大学 2009
本文编号：3270773
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3270773.html
