基于遗传算法的单机提前/拖期调度方法研究

来源 :控制理论与应用 | 被引量 : 0次 | 上传用户:intaaae
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对对工件有不同交货期要求 ,并对提前 /拖期工件进行惩罚的一类单机调度问题 ,提出了基于遗传算法的优化方法 .提出一种基于“非”一致次序交叉算子的遗传算法 ,用于排序优化 ;在分析了惩罚函数性质的基础上 ,给出了最优开工时间算法 .对不同规模的调度问题 ,应用本文提出的算法与其它算法进行了比较 ,结果表明该方法具有优良的性能 .
其他文献
研究了在对外汉语教学中理据性的应用,认为形声字是留学生学习掌握最快的一种汉字形式,同时也是最容易出现问题的一种。无论是对汉字文化圈学生来说的本身语言的负迁移现象,
黄景昉是明末政治家,历仕启、祯两朝,自编修以至宰辅,几与崇祯一朝相终始。《宦梦录》是其仕宦经历的自述,作于甲申之变后,由于书中内容涉及明季史事,成书后,黄景昉不愿将之
为克服传统业务萎缩导致营收下滑,挖掘移动网络能力和开辟创收渠道,设计并实现了移动网络能力开放平台。平台采用三层设计,通过适配层屏蔽各种网络差异,通过逻辑层组装原子AP
<正>目的:分析我院近10年来开展的各类涉及气管部分切除成形的局部完期肺癌的手术病例,通过预后分析,探讨手术治疗对这类患者的临床应用效果。材料与方法:回顾性分析近10年来
会议
按照中央统一部署,截至2006年12月底,全国共有14个省区完成了省市县乡四级党委换届工作。中央关于“减少地方党委副书记职数,实行常委分工负责,充分发挥集体领导作用”的换届
<正>古往今来,音乐存在于世界民族的政治、经济、文化等生活之中,在如火如荼社会主义建设中,歌颂美好生活的抒情作品是丰富人民生活,启迪人们心灵的精神食粮.在硝烟弥漫的战
为了客观、准确地评价农村公路建设项目从立项到运营的建设管理水平及其所带来的影响,在分析现有农村公路绩效评价指标体系缺陷的基础上,指出常用的建立在数理方法基础上的指
对NY12V240ZJB柴油机主轴螺栓拉伸紧固工艺进行分析,选择螺栓预拉伸法,通过设备改制及拉伸试验,确定了拉伸工艺方案可行性,并完善了工艺文件参数,用于指导现场完成主轴承盖装
随着各行各业对设备的性能要求不断的提高,越来越多的零件采用钛合金薄壁件,这种薄壁件由很多的筋板,侧壁和腹板组成。同时这类零件的尺寸较大、刚性较差和结构复杂等特点造