运用遗传算法优化车间作业调度问题

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:zsh188667787
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在车间作业调度数学表达模型的基础上,研究了遗传算法对该问题的解决策略和过程。在算法流程的基础上,讨论了求解JSP问题遗传算法的具体设计,包括染色体编码设计、目标函数、遗传算子设计、选择策略设计等,最后给出了对不可行调度的处理方案。 Based on the mathematical expression model of job shop scheduling, the strategy and process of solving the problem by genetic algorithm are studied. Based on the algorithm flow, the concrete design of genetic algorithm to solve JSP problem is discussed, including chromosome coding design, objective function, genetic operator design, selection strategy design and so on. Finally, the scheme of infeasible scheduling is given.
其他文献
我国正处于快速城市化和工业化发展阶段,对各类非农建设用地需求提出了更高要求.文章探讨了现行的土地征用制度的在具体实践中存在的缺陷,并提出了相应的改革途径.
对于政府部门的领导者来说,要解决政府存在的种种问题,关键是要更新旧观念,吸纳新思想。 For the leaders of government departments, the key to solving the various pro
检验了“豫光金铅”鼓风炉炼铅渣的化学成分,并测定了其熔点、粘度、密度、表面张力等。通过铅渣物化性质的分析,寻找铅渣含铅高、渣型不稳、流动性不好、渣粘等问题的原因,
本文对Visual FoxPro软件中获取数据问题进行了分析与研究,针对数据提取问题及各行业对于数据呈现形式的不同需要,结合笔者在实际教学过程中的体会和认识,总结出一些常用的方
通过多年的现场观察,通过查阅有关混凝土内部应力方面的专著,对混凝土温度裂缝产生的原因、现场混凝土温度的控制和预防裂缝的措施等进行阐述.
副伤寒是由副伤寒杆菌引起的常见消化道传染病,包括甲、乙、丙3型,临床症状与伤寒相似,但相对较轻.潜伏期较短,一般为8~10 d,中毒症状轻,肠道病变轻,确诊依靠血培养及粪便培养
心动周期中心尖及心底沿左室长轴向不同方向旋转,引起心脏扭曲或扭转运动.心肌纤维的螺旋状排列是联系心脏旋转运动解剖学与生理学机制的基础.斑点追踪显像可检测心脏扭转运
高血压脑出血(Hypertensive intrac-rebral hemorrhage,HICH)是具有高发病率、高病死率、高致残率的急性脑血管疾病,占所有脑卒中患者的10%~20%,早期病死率可高达49.4%.随着人
目的 观察梅花针联合窄谱中波紫外线(NB-UVB)、盐酸氮芥酊治疗白癜风的疗效.方法 用梅花针联合NB-UVB、盐酸氮芥酊治疗白癜风25例.并与用NB-UVB、盐酸氮芥酊治疗的20例对照组
临沭县龙窝拦河闸是龙窝灌区(大型)的渠首工程,在2005年9月26日的一次泄洪中水毁失事.通过时该水毁事件的发生原因、事件带来的严重后果、事件发生后采取的修复措施及抢修情