改进遗传算法求解柔性job-shop调度问题

来源 :东南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jianting520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种改进遗传算法用于求解柔性作业调度问题(FJSP).针对工序在不同的机器上加工的差异性,我们提出了用能力系数来表征机器的加工能力,不仅可以简化处理而且也较为符合实际情况.该改进算法通过轮换的方法,将加工任务分配到不同的并行机器上去执行,有利于机器的负载平衡.同时,在方法的实现过程中,利用面向对象的思想,将问题进行抽象,用不同的类封装车间,机器和工序信息,这不仅符合现代编程风格,简化编程,也有利于系统的扩展和重构.仿真结果表明,不仅整个加工过程的执行时间得到了优化,而且各类机器完成的操作数相同,
其他文献
运用AutoCAD软件绘制出折线图,根据最小包容原则,作出两条平行直线,再通过两点,标注出尺寸线,该尺寸线的长度就是所求的直线度误差值。传统方法是通过手工作图,用米尺测出两点之间的距离,缺点是误差大,而且容易产生误判。运用AutoCAD软件作图,具有简单、美观、精确等特点。
大学生村官是选聘到农村基层任职的优秀高校毕业生;“一村一名大学生计划”是提升农村基层干部的学历层次和文化素养,为农村培养留得住、用得上的人才的农村远程高等教育项目。
根据山西省党员干部素质提升的新要求和党员干部培训的现状,山西干部在线学院坚持“高起点定位,宽视野规划,高标准建设”的基本思路,凸显山西地方特色,服务转型跨越发展,以资源建设
随着社会对应用型人才需求的不断增加,实践教学的改革成为高校各专业关注的热点。实践教学应以能力培养为中心,依托企业对人才发展需求,构建一种工程认知教学实践、工程设计
以‘东湖早’和‘早钟6号’枇杷为材料,对其成年树4个季节枝梢叶片的若干生理指标进行比较分析,探讨枇杷树叶片生理规律。结果表明,‘东湖早’枇杷春梢叶片叶绿素和类胡萝卜素含
师资队伍建设决定着人才培养的质量。针对目前电大英语师资队伍建设的现状及存在的问题,我们进行了分析,并就此提出了相应的对策和措施,使其尽可能达到理想的状态。但英语师资队