基于改进的多种群遗传算法求解工序可拆分车间调度问题

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:mlgb7758521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着制造技术的发展,工序可拆分的车间调度问题(p-JSP)成为制造业关注的热点。分析了工序可拆分车间调度问题的性质,建立了相应的混合整数规划模型,并在此基础上提出了改进的多种群遗传算法(RMPGA)用以求解p-JSP问题,引入"移民"、"升降级"等过程提高算法的寻优效率,通过对多峰函数的实验以及与其他算法的比较,验证了该算法的有效性。最后,算例分析结果验证了本文提出的模型和算法的有效性,可用于改进实际生产过程。
其他文献
本文总结了我院近10年来对胆囊切除术后梗阻性黄疸21例的处理,认为对胆囊切除术后早期(2周以内)黄疸,正确的判断、及时果断的处理及选择适当的手术方式最为重要。而对手术后
  目前地下水引起的基坑安全及环境风险问题变得越来越严重,为消除或减弱该类风险,需要进行基坑环境水文地质评价。本文详细列举了基坑环境水文地质评价的主要内容,即通过分析
农民工进城就业是我国工业化、城市化进程中的必然现象,但由于就业渠道不畅,致使大量农民工进城后搜寻工作面临很多困难,出现了农民工就业难的局面。本文在对农民工就业渠道
随着我国农业现代化和机械化的不断发展,市场对高端大功率智能拖拉机需求越来越高。装备有液压机械无级变速器(Hydro-Mechanical Continuously Variable Transmission,HMCVT)
为了确保水质测试的质量,利用化学平衡原理及计算式,结合经验方法对水质测试结果进行合理性检验,从而保证了水质测试结果的可靠性。
目的探讨不同年龄段乳腺癌患者的临床病理特征。方法回顾性分析我院10年间、随机月份抽取的484例女性乳腺癌患者的临床病理资料,自21岁开始10年为一组分组并做统计。结果①乳
目的建立一种简便、实用的大鼠脉络丛上皮细胞的原代培养方法,以便进一步对其进行体外实验研究。方法无菌条件下取1~9d的Sprague-Dawley大鼠脉络丛组织,经机械分离后将细胞种
目的观察衰老进程中不同年龄组大鼠角质形成细胞的凋亡率及松花粉对老年组大鼠角质形成细胞凋亡的干预作用。方法以大鼠皮肤角质形成细胞为研究对象,采用末端脱氧核苷酸转移
陕西石油产业的快速发展,有效地促进了地方经济的增长,同时也暴露出石油开发过程中资源浪费严重、生态环境破坏加剧等问题。本文从陕西石油在勘探、开采、利用过程中出现的主
目的研究腭穹隆形态对无牙上颌应力分布的影响。方法模拟五种咬合状态,对尖、平、凹三种腭穹隆形态无牙上颌的三维有限元模型进行加载。结果在五种加载条件下,三种腭穹隆形态