硕士论文-基于遗传算法的流水车间调度的方法及实际应用

浙江工业大学硕士学位论文基于遗传算法的流水车间调度的方法及实际应用姓名：沈爱莲申请学位级别：硕士专业：计算机技术指导教师：王万良;吴锦20071110基于遗传算法的流水车间调度的方法及实际应用作者：沈爱莲学位授予单位：浙江工业大学相似文献(2条)1.学位论文张险峰浙江凌龙纺织有限公司车间生产调度方法的研究和实现2009在现代生产中，生产调度不仅是一个战术问题，它已经成为提升企业竞争力的一个战略。每个企业的车间工作调度问题都有自己的特性，是调度领域中极待解决的重要课题。近年来虽然对于生产调度问题的研究相对较多，同时在生产调度领域中关于建模方法、算法求解等问题的研究也日益增多，但对于在非制造性的行业，特别是在纺织行业中生产调度问题的研究相对还是比较少。本文研究了浙江凌龙纺织有限公司的生产车间调度、尤其是多机流水车间成组调度问题，力图从理论和实践上寻找解决问题的有效途径。凌龙纺织在生产过程中，没有采用合理的生产调度方法，全部是人工干预，导致生产效率低下，生产成本居高不下，有时候还存在客户订单需求和实际生产不符合的严重事件。针对上述问题，通过对凌龙纺织生产流程的分析，发现我们可以通过借鉴基于遗传算法的Flow-shop调度问题来解决凌龙纺织在生产调度过程中的种种弊端。也就是说流水线生产调度是浙江凌龙纺织有限公司生产车间中实际生产过程中的一类典型调度问题，所有批次的产品在各设备上的分配问题以及各设备上产品批次的加工顺序，是解决调度问题的两个本质问题。本文首先介绍并行成套设备多批次的调度问题，同时考虑到纺织生产调度中每个批次的准备时间，然后针对该调度问题进行遗传算法设计，并以示例进行仿真。本文设计的生产调度模型通过实际运用，为浙江凌龙纺织有限公司的生产优化取得令人满意的效果，使得遗传算法能在纺织企业的生产调度中起到节约生产成本，提高企业效益的作用。2.学位论文张松艳基于遗传算法的FlowShop调度的研究与应用2008流水车间（FlowShop）调度问题，也被称为同序作业调度问题，是许多实际流水线生产调度问题的简化模型。它无论是在离散制造工业还是在流程工业中都具有广泛的应用，因此其研究具有重要的理论意义和工程价值。研究和解决好调度问题，能极大提高企业的生产效率，从而提高这些企业的竞争力。FlowShop调度问题因其建模复杂性、计算复杂性、动态多约束、多目标性等特点，属组合优化问题范畴，被证明是一个非常复杂和困难的组合优化问题，其NPHard特性和强大的工程背景使其一直成为理论界和工程领域研究的热点问题。近几年各种演化计算方法逐渐被引入到生产调度问题中，如遗传算法、模拟退火算法、启发式算法等。遗传算法（GeneticAlgorithmsGA）是一种模拟生物进化过程的随机搜索算法，适合求解复杂的优化问题。本文应用遗传算法求解实际企业生产车间调度问题。主要工作和成果如下：1．综述了生产调度理论的产生、发展、分类和己有的解决调度问题的方法。2．研究了FlowShop调度问题的基本框架，研究了基于遗传算法求解生产调度问题的算法设计。针对在工程中广泛存在的并行机的混合FlowShop生产调度问题，研究了遗传算法求解生产调度方法，分析了算法的收敛性和复杂度。3．建立了宁波博威集团的实际生产流程，建立了基本FlowShop调度和混合FlowShop生产调度模型，并利用实际生产数据进行了仿真。其仿真调度数据验证了遗传算法用于求解大型流水车间调度的可行性和有效性。4．应用Matlab、VisualC++6．0开发了生产调度程序，通过相关仿真实验，和已有结果进行对比，验证了我们提出的算法在解的质量上、运行效率上都有一定程度的提高。本文链接：授权使用：上海海事大学(wflshyxy)，授权号：aa84553f-4676-4d32-884f-9de100939035下载时间：2010年8月29日