【摘 要】
：
研究以最小化总加权完成时间为目标的可重入混合流水车间调度问题(RHFS-TWC),并构建问题的整数规划模型.根据模型的特点,设计基于二维矩阵组的调度解编码方案,结合NEH启发式
【基金项目】
：
教育部人文社会科学研究基金项目(15YJC630148);国家自然科学基金项目(U1604150);郑州大学优秀青年教师发展基金项目(1421326092)
论文部分内容阅读
研究以最小化总加权完成时间为目标的可重入混合流水车间调度问题(RHFS-TWC),并构建问题的整数规划模型.根据模型的特点,设计基于二维矩阵组的调度解编码方案,结合NEH启发式算法确定工件初始加工顺序,生成高质量初始调度解群.为避免算法陷入早熟及扩大解的搜索空间,给出IGA的遗传参数自适应调整策略,最终形成NEH-IGA融合求解策略.针对不同规模问题分别用传统GA、基于遗传参数自适应调整的IGA、NEH启发式、NEH-IGA算法进行仿真测试,仿真结果表明NEH启发式和遗传参数自适应动态调整策略的引入有效改善了原有GA的求解能力, NEH-IGA算法在求解RHFS-TWC问题方面优势明显.
其他文献
自西汉佛教传入中国,佛教思想对中国的民风民俗、文学艺术、建筑绘画等各个方面都产生了深远的影响,在佛教与各个学科交融渗透的过程里,对文学的影响尤为深刻。本文以谢灵运
CC型趋化因子是嗜酸粒细胞和T淋巴细胞等炎症细胞的选择性趋化剂，与变态反应密切相关-慢性荨麻疹是一种常皑的变态反应性皮肤病，其发病机制除了Ⅰ型变态反应的速发相之外，还涉及
物质的量是国际单位制中7个基本物理量之一，是用以计量微观粒子数多少的物理量，单位是摩尔，简称摩，符号mol。物质的量是化学中一个很重要的基本概念，根据物理的量的概念，可以导出摩
根据对发达国家乙烯工业发展的对比来论述我国乙烯工业的发展速度,提出到2000年乙烯能力发展到500万t/a的可能性与必要性,并从5个方面论述了提高新建乙烯厂的竞争力问题,并对
目前,融媒体时代对传统新闻编辑工作的冲击不容忽视,提升电视新闻节目播报效果,应对融媒体时代的激烈竞争,新闻编辑应注意创新工作方法,不断提高个人融合能力,灵活应对行业转
通过具体考察萧统文学批评思想可以看出,其折衷意识明显受到佛教三教会通思想和不偏不倚的中道方法的影响.由此可见,梁代佛教思想是影响萧统折衷意识形成的重要因素.
笔者通过对延安地区信息技术教育的整体情况出发,研究得出该地区教育信息化发展的真实情况,主要从硬件设施建设和应用情况两个大方面来进行论述,从而为最终实现该地区教育信
本文通过新疆国土资源环境信息系统的研建，对系统研建过程进行了详细介绍，对系统研建中的关键技术进行了研究和探讨，提出了解决方案。系统的建成实现了利用GIS技术对国土资源环
永泰能源股份有限公司六年内成功进行两次战略转型,总资产规模由2009年初的12亿元,增长到现在的859亿元;净资产规模由2009年初的4.5亿元,增长到现在的251亿元。两次成功转型,
通信公司高校校园营业厅在给学生办理业务时存在收费不清楚,甚至存霸王条款等不合理现象,侵害了广大学生的合法权益。故本文就调查发现的问题进行分析研究,试图解决大学生在