求解柔性作业车间调度的GATOC混合方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:f11034
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
柔性作业车间调度问题是经典作业车间调度问题的扩展,它允许工序在可选加工机器集中任意一台上加工,加工时间随加工机器不同而不同。针对柔性作业车间调度问题的特点,提出一种基于约束理论的局部搜索方法,对关键路径上的机器的负荷率进行比较,寻找瓶颈机器,以保证各机器之间的负荷平衡。为了克服传统遗传算法早熟和收敛慢的缺点,设计多种变异操作,增加种群多样性。为了更好保留每代中的优良解,设计了基于海明距离的精英解保留策略。运用提出的算法求解基准测试问题,验证了算法的可行性和有效性。
其他文献
对于临终病人,社区护理的重点是症状控制、心理支持、家属安慰,改善其临终生活质量,安详辞世。
硒化铅(PbSe)作为一种常用的近红外(near IR)光响应材料,广泛地应用于太阳能应用领域.但要将之与其他硫化物光敏剂(如CdS)连用,共同敏化宽禁带半导体光电极,使其感光范围从紫外光(UV
随着科技的进步和现代医学的发展,母婴的健康与安全越来越受到全社会的重视,加强围生期保健,新生儿急救,提高产科质量,已经成为我国当前降低孕产妇和婴儿死亡率的关键所在。目前,随
主要从3个方面阐述了硅粉对硬化水泥浆体微结构影响的研究进展.同时预测该项研究今后的发展方向.
利用溶剂热法制备纤锌矿结构ZnS:Mn^2+(1%)Fe^2+(x%)纳米线.实验结果表明:Fe^2+离子和Mn^2+离子均取代了Zn^2+离子的位置掺入到ZnS的晶格中,且Fe^2+离子在ZnS:Mn^2+(1%)纳米线中的最大掺杂浓度为15
急性脑血管意外是常见急危重症,分缺血性和出血性两大类,是目前引起人类死亡的3大病因之一。快速有效的院前急救对挽救病人生命、降低病人的伤残率和病死率,以及对制定院内的后
在相同的水化条件下,通过水化程度分析、水化液相分析、XRD分析、DTA等方法研究了回转窑与不同煅烧气氛下的立窑熟料混合配制水泥的水化特性;结果表明:不管回转窑与何种煅烧
采用Sol—Gel法制备出掺杂SiO2,TiO2及ZrO2改性的γ-Al2O3膜,并通过SEM,EPMA,AFM等测试手段对膜结构和性能进行表征。探讨了制膜工艺条件对膜性能及结构的影响。制备的Al2O3复合
利用水热技术合成了一种 Keggin 型多酸化合物,对化合物 C60.5 H44.5 N10.5 Cu2 GeMo12 Sb2 O40进行 X-射线单晶衍射、元素分析、红外光谱分析确定了该化合物的结构.结果表明:
护理记录是护士对病人的病情观察和实施护理措施的原始文字记载,它记载了病人接受治疗护理的全过程,体现了病人病情的演变,具有重要的法律效力。自2002年9月《医疗事故处理条例