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

来源 :International Journal of Plant Engineering and Management | 被引量 : 0次 | 上传用户:camel_xz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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. 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 for short, low order highly fit schemas to genetic operators, the crossover can exchange events 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.
其他文献
植酸酶及其盐类是植物组织中磷的主要贮存形式。畜禽常规植物性饲料中约有60-80%的磷是以植酸的形式存在于稳定的植酸盐复合物中,这些磷只有在植酸分解酶的作用下才能被游离出来供畜禽吸收利用,非反刍动物如猪及家禽的消化道中缺少植酸,因而植酸酶的利用率极低。在木薯中导入植酸酶基因以木薯块根作为饲料,使动物能在体内降解植酸,提高动物对植物饲料中的P的利用率,减少过量植酸磷对环境造成的污染。为此开展的实验进行
Aim: To develop probes for detecting the binding specificity between β-secretase and substrate, and provide reliable biological activity data for further resea
倒伏是套作大豆面临的主要生产问题,其发生程度与荫蔽环境下大豆的茎秆强度密切相关。但在玉米—大豆套作环境下,不同耐荫型大豆苗期茎秆强度与代谢产物积累与分配的关系尚不
Aim: To test the synergistic effects of atenolol and amlodipine on lowering blood pressure (BP) and reducing blood pressure variability (BPV) in 2-kidney, one-c
以 52 个小麦样品为材料,研究了全麦粉粘度性状、全麦粉膨胀势、面粉膨胀势、搅拌值以及直链淀粉含量的差异及相互关系;同时研究了添加 AgN03后对小麦淀粉糊化特性以及小麦淀粉品质性状之间相关性的影响。结果表明: 1. 优质面条小麦一般要求较低的直链淀粉含量、较高的膨胀势和高峰粘度,所以在本研究 52 个样品中,矮早 781(霍 邱)、扬 00-139、内乡 188、宁 0076、宁 9952、豫麦
Aim: To determine propofol concentration in the cerebral spinal fluid (CSF) of neurosurgical patients and carry out a preliminary population pharmacodynamic stu
本试验采用温度、湿度(干湿差)二因素回归最优设计,通过自行改制的电热烘烤箱进行烘烤,具体研究K326上部叶定色前期烘烤环境与烟叶品质的关系,结果表明:温度在42~48℃、干湿球温度差在2~8℃范围内,随着定色温度的逐渐升高,烤后烟叶各主要化学成分含量、石油醚提取物含量及香吃味评吸得分均表现出先逐渐增加而后下降的趋势,而随着干湿球温度差的增加烟碱、总氮、蛋白质、均价、上等烟率表现出先降低后增加的趋势
试验在温光互作设计下,通过品种苗穗期(出苗—抽穗)对温光反应的变异分析看出,不同类型品种在不同温光组合下,不仅存在着最短与最长的苗穗期,而且不同类型品种,对温光反应类
小麦种子休眠对群体密度和收获前雨害是十分重要的,前者需要休眠度最低,后者需要较高的休眠度.美国沿太平洋西北部地区收获前穗发芽的问题较大(Briggle,1980).为选育种子高
The classical design of experiments (DoE) method can optimize systems with one technical re- sponse and multiple inputs. The objective of this study is to optim