基于遗传算法的车间作业调度问题求解

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:pkpm1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章提出了一个求解车间作业高度问题的完备的、强壮的遗传算法。在分析车间作业调度问题的数学模型的基础上,给出了:(1)采用分段结构的染色体编码思想;(2)生成可行调度的算法;(3)计算调度目标函数的算法;(4)三种遗传算子及其辅助算子-修正算子的设计。最后,通过仿真验证了算法的有效性和稳定性。
其他文献
分布式多层体系结构,一方面可以适用于分布式应用的需要,另一方面可以减少系统的升级,维护费用,提高系统的鲁棒性,并行计算可以提高系统的执行效率,因此,研究分布式数据挖掘和并行数
动态自适应幂变换是一种根据像素邻域灰度值动态调整图像灰度值对比度增强函数的方法,并且其对比度增强系数也可以根据像素邻域的灰度值进行动态地调整。使用这种变换可以应用不同的对比度系数函数以适应不同的图像增强需要。动态自适应幂变换可以对整个灰度值域值范围内的图像进行增强,改进了传统幂变换中只能增强高端或低端的不足。
青海牦牛养殖逐渐趋于集约化和规模化,这极大地促进了当地牦牛养殖的经济效益。而在养殖过程中,各种牦牛病症逐渐发生,其中以传染性鼻气管炎较为常见,青海牦牛传染性鼻气管炎
文章在介绍能力成熟度模型(CMM)的产生背景和世界各国CMM评估情况的基础上,根据对CMM研究的体会与实践的经验,提出了以集成的能力成熟度模型(CMM)为基础、以个体软件过程(PSP)和群组
为了保证SSR-PCR的重复性,快速找到最优的水平组合,采用交互正交设计L27(313)对苦荞SSR-PCR反应体系进行了5因素(Mg2+、dNTP、Taq酶、模板DNA和引物)3水平优化试验,并对148对SSR引
前言近些年以来,人们对环保问题越来越重视,致使我国林业飞速的发展起来。随着林业发展脚步的加快,有众多的人开始大批量种植苗木,在这些人之中有以前的苗木种植户,还有只想
实现Internet上的企业动态信息发布对扩大企业信息共享的范围和实效性,促进产品结构优化具有重要意义。文章重点探讨了三种基于ADO的数据库访问及其实现技术,提出了基于ASP的网
基于单义域邻接图的扫描图样矢量化,要生成具有较强整体性的条形域,包括线段、圆弧、箭头和多义线。它们的分类特征和分类知识均有模糊性,采用模糊推理进行分类。在分别时,以条形
为促进农业新技术在贫困地区的推广应用,以四川省连片特困地区290户农户的调研数据为基础,运用Logistic回归模型分析了贫困地区农户对良种技术、土肥技术和病虫害防治技术需
为保护贵州兰科植物资源,采用野外调查、标本采集和标本鉴定,收集相关资料文献进行整理发现,贵州原生兰科植物由84属280种组成,其中,含20种以上的有3属,即兰属(24种)、石斛属