Solving Job-Shop Scheduling Problems by Genetic Algorithms Based on Building Block Hypothesis

来源 :城市道桥与防洪 | 被引量 : 0次 | 上传用户:XIAOXIAOFSF
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, we propose a new genetic algorithm for job-shop scheduling problems(JSP). The proposed method uses the operation-based representation, based on schema theorem and building block hypothesis, a new crossover is proposed: By selecting short, low order highly fit schemas to genetic operator, the crossover can exchange meaningful ordering information of parents effectively and can search the global optimization. Simulation results on MT benchmark problem coded by C + + show that our genetic operators are very powerful and suitable to job-shop scheduling problems and our method outperforms the previous GA-based approaches.
其他文献
目的:构建含有及不含有TAT的CAⅢ质粒表达载体,并进行诱导表达、纯化,在体外初步鉴定TAT-CAⅢ的跨膜转运功能。方法:采用PCR的方法扩增编码CAⅢ和TAT-CAⅢ全长的DNA序列,分别
大体形态;运用HE染色观察关节腔内重建韧带中可吸收线的组织学变化.结果:关节腔内重建韧带中间的可吸收线在术后2周未见明显变化,1个月有降解吸收表现,2及4个月未再观察到可
期刊
在东疆港区开展理货服务相关业务的设想是在国务院《关于推进天津滨海新区开发开放有关问题的意见》中关于“推动天津滨海新区进一步扩大开放,设立天津东疆保税港区”精神的
食用菌作为可供人类食用的大型真菌,在饮食结构上对于人们有着重要的意义。而且在农业的生产方面,食用菌的生产可以为广大的农民增加一条致富的道路,甚至可以出口至海外。所
河北省政府已正式批准《河北省沿海港口布局规划》。根据《规划》,河北沿海港口将建立煤炭、原油、液体化工品、铁矿石、集装箱、粮食六大货种运输系统。 Hebei provincial
期刊
介绍一种截面为三角形的轻型空间格构式刚架体系及其受力特点。由于其突出屋面的上弦杆无支撑相连 ,该体系的平面外整体稳定方面的研究就成为一个刻不容缓的问题。基于用MATL
目的:了解我国优秀运动员非创伤性疾病发病情况,探讨其预防和治疗方法。方法:自2004~2008年,对25支国家队的509名优秀运动员进行了非创伤性疾病的流行病学调查,以体检资料为主
网络游戏诞生短短10年,其超强影响力已遍及政治、经济和文化等诸多领域,并大有愈演愈烈之势。网络游戏,究竟是造福人类的“阿拉丁神灯”还是遗祸万年的“潘多拉魔盒”?从它诞生