解特殊工艺约束拖后调度问题的并行遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:sunzhizhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束.针对该问题的特点,设计了一个基于向量编码的遗传算法.此算法编码方法简单,能有效地反映实际调度方案,并能保证满足约束条件,收敛速度快.同时为更好地适应调度实时性和解大型企业此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性.
其他文献
目的:探讨癫痫发作和AEDs治疗对垂体一性腺激素平衡的影响。方法:利用RIA法测定了诊断明确的73例成年男性癫痫患者血清LH、FSH、P、E2、T水平,并比较了AEDs治疗组与未治疗组和健康对照组病人的血清性腺
1965年Melzack和Wall提出了疼痛的闸门控制理论.1967年Shealy等[1]首先报道在脊髓背柱(dorsal column,DC)植入电极,利用射频诱发进行脊髓电刺激(spinal cord stimulation,SCS
首先介绍了H.264去块滤波的滤波强度计算原理,并基于滤波强度的计算量为去块滤波过程中最大的部分,提出了一种滤波强度提前预判的优化算法。通过仿真实验证明该算法在对解码图像
癫痫的发病机制复杂,基本电生理条件是神经元兴奋性增高和过度异常同步化放电.随着神经生物学和分子生物学的发展,通过建立各种癫痫动物模型,许多学者对神经突触和通道进行了
组合导航技术是解决地面机器人自主导航的一个有效途径,其中GPS/DR是一种典型的组合方式。常用的卡尔曼滤波主要用于处理线性问题,针对该导航系统非线性的特点,对Unscented卡尔曼滤波(UKF)与分散式滤波技术相结合的方法进行了研究,建立了用于GPS/DR导航系统的联邦UKF算法。数值仿真实验表明,联邦UKF比联邦EKF有更好的滤波精度,同时有更高的稳定性和容错性,是一种理想的GPS/DR导航非
许旺细胞(Schwann cell,SC)是周围神经系统主要的胶质细胞.移植的SC可在中枢神经系统内存活、增殖、迁移和分化,并具有多方面的功能:可促进中枢轴突再生,在中枢神经系统形成
目的:探讨微电极导向单侧多靶点射频治疗帕金森病.方法:通过微电极导向对120例经CT定位选择苍白球和丘脑神经核团靶点的神经核团放电信号描记,对Gpi、Vim、Voa、Vop等核团扫
目的:探讨立体定向手术治疗顽固性癫痫的远期疗效.方法:男64例,女23例,年龄7~54岁(平均24.8岁),病程3~37年(平均12.7年).其中全身性发作65例,部分性发作22例.手术除6例儿童采用
文档聚类随着网上文本数量的激增以及实际应用中的需求,引起了人们广泛的关注。针对目前文档聚类的主要缺陷,提出了一种新的基于本体的抽象度可调文档聚类(Adjustable Text Clus