融合路径重连增强搜索的离散作业车间调度方法研究

发布时间：2020-12-27 06:24

　　随着“中国制造2025”“德国工业4.0”“互联网+”等高科技战略计划的提出,我国制造业正通过改善企业的信息化水平,不断向高速度、高质量、集约性等方向发展。高效的生产调度计划不仅可以提高产品生产率、设备利用率和缩短产品生产周期,还可以提高企业的经济效益、生产力和竞争力,研究高效的生产调度优化技术是制造业必不可少的,因此本论文针对作业车间调度问题展开了深入的研究。首先,本文主要介绍了课题研究的背景与意义,综述了JSP问题的研究现状,并分析了现有研究内容的优点与缺点,进而提出本文所研究的内容。设计融合路径重连、遗传算法、禁忌搜索算法和邻域结构搜索算法来求解传统的JSP问题。第二章,简单描述传统作业车间调度问题,并给出数学模型,紧接着分别阐述了遗传算法、邻域搜索算法、禁忌搜索算法和路径重连算法的基本流程与特点,为后续构造混合算法奠定基础。第三章,提出了一种融合逆解导向路径重连的混合算法对JSP问题进行求解,本章节在遗传算法中采用基于工序的编码来实现全局搜索过程,采用邻域搜索算法来实现算法的局部搜索,为了弥补此时算法的不足,采用融合逆解的路径重连进一步搜索,并通过实验测试结果验证了所提算法的有... 

【文章来源】：济南大学山东省

【文章页数】：70 页

【学位级别】：硕士

【部分图文】：

登录界面

融合路径重连增强搜索的离散作业车间调度方法研究46图5.2登录界面图5.3系统主界面4.数据对比为了显示出本文所设计的混合智能算法在调度过程中的有效性，将上述例子通过本章节所设计的软件排列结果与文献[99]中算法所给的结果进行对比，已知文献[99]中所给算法排产此作业车间调度问题需要46工时，从图5.6为可以看出本文所设计的混合算法需要44个工时，验证了本文算法的有效性。

产品预处理后的系统主界面

【参考文献】：
期刊论文
[1]模拟退火算法优化PSO-GA算法解决柔性流水车间调度问题[J]. 景会成,王颖.  小型微型计算机系统. 2020(05)
[2]基于遗传-粒子群混合算法的柔性作业车间多资源调度问题[J]. 杨帆,方成刚,吴伟伟.  制造技术与机床. 2020(02)
[3]基于GASA的柔性作业车间动态调度研究[J]. 曹庆奎,张晓丽,任向阳.  河北工程大学学报(自然科学版). 2019(02)
[4]ALPS-GA求解柔性作业车间调度问题[J]. 江厚民,李少波,王巾侠,边霄翔.  计算机仿真. 2019(05)
[5]基于改进灰狼算法求解柔性车间调度问题[J]. 吴继浩,杨涛.  制造业自动化. 2019(04)
[6]基于贪婪局部路径重连的随机并行社区检测[J]. 单康康,郭晔,陈文智.  计算机工程. 2019(06)
[7]柔性作业车间调度优化的改进遗传退火算法[J]. 何东东.  制造业自动化. 2019(01)
[8]柔性作业车间调度的改进邻域结构混合算法[J]. 赵诗奎.  计算机集成制造系统. 2018(12)
[9]一种求解作业车间调度问题的改进遗传算法[J]. 何斌,张接信,张富强.  制造业自动化. 2018(08)
[10]基于改进花授粉算法的共融AGV作业车间调度[J]. 刘二辉,姚锡凡,陶韬,金鸿.  计算机集成制造系统. 2019(09)

博士论文
[1]组合优化问题的混合启发式算法中的路径重链接[D]. 石磊（Dalaijargal Purevsuren）.哈尔滨工业大学 2019
[2]基于遗传算法的柔性资源调度优化方法研究[D]. 赵诗奎.浙江大学 2013
[3]基于自然启发式算法的作业车间调度问题理论与应用研究[D]. 张超勇.华中科技大学 2007

硕士论文
[1]基于禁忌搜索的TSPR启发式算法求解P-center问题[D]. 张静.华中科技大学 2016
[2]MES系统的车间调度算法的研究[D]. 黄荣.华南理工大学 2015
[3]面向单件小批MES的车间作业调度问题研究[D]. 黄韬.哈尔滨理工大学 2011



本文编号：2941254