【摘 要】
：
针对具有工艺路径柔性的车间调度问题，提出基于OR子图和子路径的工艺路径柔性描述方法，该描述方法形式简单且允许OR子图多层嵌套。以此为基础，设计了基于遗传算法的工艺路径柔性
【基金项目】
：
国家科技支撑计划项目(2015BAF09B01)
论文部分内容阅读
针对具有工艺路径柔性的车间调度问题，提出基于OR子图和子路径的工艺路径柔性描述方法，该描述方法形式简单且允许OR子图多层嵌套。以此为基础，设计了基于遗传算法的工艺路径柔性调度算法，并采用以工艺路径编码、机器编码和工件调度编码为基础的三维染色体编码策略，其中，工艺路径编码和机器编码分别通过最大子路径数量和最大机器数量随机产生，其优势在于任意染色体均表示可行解，并可以使用简单的交叉算子和变异算子实现遗传操作且其后代亦为可行解。最后通过实验证明了算法的优化能力。
其他文献
<正>It is true,at least,,that the Puritan spirit as a religious concept finds full expression in the process of the primitive accumulationof capital in 18th—ce
“垃圾分类”投放处理活动是对幼儿进行绿色环保教育的重要载体。在活动中，我们通过集体化学习、个体化实践和家园化合作，引导幼儿建立垃圾分类的环保观念，培育幼儿垃圾分类环保
江苏省中职对口班C语言学科的教学,以江苏省教育厅颁布的计算机学科对口高考大纲为依据,培养学生利用C编程语言正确编写计算机程序的能力。由于C语言是结构性编程语言的一种,
为给胶东地区旱地保护性耕作提供技术依据，设置传统耕作（CT）、还田免耕（NT1）、整秆还田免耕（NT2）和还田深松免耕（NTS）4个耕作方式，研究了保护性耕作对冬小麦光合特性及产量的影响。结果
我国是世界上煤与瓦斯突出事故多发的国家之一。煤与瓦斯突出事故的不断发生，严重影响煤矿的安全生产。本文在查阅相关文献资料和现场实践经验的基础上，总结煤与瓦斯的突出机理
本志所说的元江话,是指县城所在地澧江镇人所讲的汉话。 从地理位置上看,元江处在滇中与滇南的交界地带。从行政区划看,解放后元江先划归蒙自专署,后划归玉溪行署。从人口来
<正>概念解读云跃进是指中国计算机领域关于云计算产业的一种超速度发展状态。由于云计算产业背后蕴藏无限商机和发展空间,各地政府和企业都争先恐后地挤进这场关于云计算的
【摘 要】 培养小学生的审美能力，不仅能够有效地提高小学生们的艺术素养，更能够使他们的心灵受到艺术的熏陶。教师在实施小学音乐审美教育可以分为三个步骤：激发学生学习音乐的兴趣，培养学生的音乐创造意识，提高学生的音乐审美层次。本文对此进行了分析研究。 【关键词】 儿童视野;小学;音乐;审美教育 小学音乐这门学科作为一门艺术学科，在培养小学生的审美能力方面有着独特的功能和作用。随着素质教育的不断发
电场强度是电磁场的一个重要场量,在静电场中将其定义为:(?)(?)=(?)/q式中的q是试探电荷,(?)是试探电荷所受到的电场力,该定义也同时提供了一种测量电场强度的方法,为了较精
为给小麦抗赤霉病遗传改良提供参考,利用苏麦3号及5个当地推广小麦品种为亲本,按Griff-ing双列杂交法Ⅱ配制15个杂交组合,以赤霉病病小穗率为抗性指标,研究了小麦赤霉病抗性