车间作业调度中基于领域搜索的混合遗传算法

来源 :大连铁道学院学报 | 被引量 : 0次 | 上传用户：luck_chiachang

【摘要】

：

车间作业调度问题是一个 NP完全问题,很难用一般的方法解决.遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并己成为求解车间作业调度问题(JSP)的主要方法.本文针对

【作者】

：

许捷闫淑娟黄明梁旭

【机构】

：

东北财经大学,大连铁道学院

【出处】

：

大连铁道学院学报

【发表日期】

：

2004年2期

【关键词】

：

车间作业调度遗传算法领域搜索收敛性稳定性 genetic algorithm neighborhood search shop-job scheduli

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

车间作业调度问题是一个 NP完全问题,很难用一般的方法解决.遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并己成为求解车间作业调度问题(JSP)的主要方法.本文针对遗传算法应用的局限性,把领域搜索的思想应用到变异操作中,提出了一种应用于车间调度中基于领域搜索的混合遗传算法,该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和稳定性.

其他文献

小秦岭自然保护区落叶阔叶林群落谱系结构的研究

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

学位

谱系结构地形因子空间因子零模型落叶阔叶林净谱系亲缘关系指数最近种间亲缘关系指数

基于典型工况的半导体制冷系统优化方式探讨

半导体制冷的特殊性，使制冷优化探讨对其工程应用具有重要指导意义。文中阐述了作为制冷片工作参数优化依据的最大效率E、等增量I、等功率P、综合最佳S、最大制冷量Q和最大温

期刊

半导体制冷制冷优化典型工况Semiconductor refrigeration Refrigeration optimization Typical

1．南非两个金矿采区的矿震分析

期刊

地面运动参数地震应力降克莱克天然地震断层错动地壳地震