基于JIT的非等同并行多机调度问题的混合遗传算法

来源 :计算机集成制造系统-CIMS | 被引量 : 0次 | 上传用户:jst1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法.该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简单编码方案,从而降低了算法的实现难度,并提高了执行效率.数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,适合于求解较大规模的问题.
其他文献
桩板墙是近来被广泛应用的一种轻型支挡结构,它具有可靠性高、施工安全的特点.既可用在滑坡地段,也可应用在高陡的岩土边坡中.该文介绍了桩板墙在电路保护上的应用情况.广州
波纹钢连拱机棚在我国机场工程建设中应用较为广泛,但因其推出时间较短、受力形态复杂,目前为止对其理论计算仍不完善,设计也以经验为主。本文以云南某机场连拱机棚设计计算
日前,四川成都发布了成都地铁3号线二期、三期工程(含磨子桥站、李家沱站)环境影响评价第一次信息公告。公告显示,成都地铁3号线二期、三期工程计划于今年底开工,2018年底建成通车
闭式双泥龄AO工艺是一种实用新型工艺,以定量配水和菌种混合回流为基础手段实现“安需硝化”以降低建设和运行成本,但由于硝化菌的时代周期较异养菌长,在污泥混合回流时容易
俄罗斯科学家最近发表研究报告指出,癌症是源自低级生命的一种人类返祖现象。 这些科学家认为,地球生命诞生伊始,其细胞中就包含了类似于电脑程序的生物程序,这种程序规定了
企业集成平台的研究是一项复杂的系统工程,其基础是建立一套共同的企业集成平台框架模型.介绍了制造联盟资源计划技术参考模型的具体内容,并在此基础上简要介绍了制造联盟资
哥伦比亚为在吸引石油投资和技术方面增强竞争力以实现其2010年石油发展目标,于1999年推出了新的石油政策,对标准联营合同的经济条款进行了新的调整。比较而言,在新的条款下,国家所得明显
忙而忘忧不知老,在有限的生命岁月里,力所能及地多作贡献,人生会更精彩,精神状态也会越来越好,更是长寿之道。
来自美国的作家Sally也是一位自然疗法的疗养师,在天然产品领域工作了三十多年。她说保健营养在人们的日常生活中起着至关重要的作用。她将传统的手法与先进的科学发现结合在