基于遗传算法的车间作业调度问题研究

来源 :长春理工大学 | 被引量 : 0次 | 上传用户:qf0909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场经济的发展,竞争的日益激烈,如何更好的进行车间作业调度、资源配置,提高生产效率,成为生产企业能否发展壮大的关键。车间作业调度研究属于组合优化范畴,是典型的NP难问题,对它的研究具有重大的理论意义和现实意义。因此,已成为生产企业和广大学者的一个研究热点。遗传算法具有自组织性、自适应性和并行性,在求解复杂的组合优化问题时有自己的优势,被引入到车间作业调度问题的研究中。本文介绍了车间作业调度的基本概况,对遗传算法的产生进行了简要回顾,详细分析了遗传算法的基本操作,对基于遗传算法的车间作业调度问题进行了系统设计,讨论了应用遗传算法进行车间作业调度的算法思想和关键问题,并对基于禁忌搜索和遗传算法的混合算法进行了研究,给出了模拟实验。
其他文献
传统认为粗糙型抗体能提供抵抗异种光滑型革兰氏阴性菌及其脂多糖(LPS)的保护力。但对这种内毒素核心的保护性抗体的存在尚存异议。本文作者认为动物模型的选择及对其局限性
从年初的中国三农发展大会,到6月中旬举行的“中国种子协会马铃薯分会一届二次理事会”,“老土豆”王登社和“小土豆”刘杰数次碰面。“老土豆”在马铃薯行业深耕多年,是雪川农
目的探讨萧氏双C护理模式对肛乳头瘤术后患者疼痛评分及依从性的影响。方法收集2019年2月-2020年3月收治的82例肛乳头瘤患者临床资料,将采用常规护理的40例患者纳入对照组,将
在城市排水信息化平台建设中,由于雨量数据、积水点数据量庞大,同时又需要结合多媒体数据监控排水点位,借助MongoDB和GridFS多媒体模块的优势,提出了解决排水设施产生的大量
"一带一路"战略构想的提出,必将进一步加强我国与亚非欧国家的旅游合作,为我国旅游产业发展带来黄金发展机遇。旅游产业的发展,核心在人才,关键在教育,以乐山师范学院为例的地
3月15日-16日,农业部农业机械试验鉴定总站在江苏省常州市成功举办全国农机维修技能师资培训班,来自27个省(区、市)的全国农机职业技能培训鉴定示范基地教师和省级职业技能开发管
上诉不加刑原则的重要价值与其负面性的冲突,使其在理论和实践中一直处于纷争状态。本文在考察了国内外立法现状后,依据我国刑事诉讼法的规定,在“控辩平衡说”、“控审分离说”
<正>教学内容义务教育课程标准小学数学教科书(苏教版)二年级上册50~52页例题及想想做做。教学目标1.引导学生经历用不同方法测量物体长度的过程,体会建立长度单位的必要性。
信息化时代的到来,为影视动画的制作注入新鲜的活力,同时也对影视动画中镜头的应用以及表达方式提出更高的要求。影视动画在创作过程中本身需考虑到影视、音乐、美术以及文学
随着大型船舶的数量不断增长,船舶回转过程的速降问题已引起了人们的重视。原则上讲,回转中的速降需用非线性解析方法来确定,Abkowitz非线性数学模型以及分离型数学模型(MMG模