基于遗传算法的JOBSHOP车间调度问题的研究（可复制毕业论文）.pdf

摘要关键词:遗传算法,甋导涞鞫龋:。由于其计算复杂性、动态约束性等特点,甋导涞鞫任题已经被证明是一个侨范ㄐ远嘞钍难问题,一直以来人们提出了各种智能算法和程序来加以解决,其中遗传算法作为求解该类问题的一种重要手段之一,得到的求解准确度一直是这一研究的瓶颈。为了改善目前求解这类问题的遗传算法的性传算法的角度进行了甋绞较碌某导涞鞫人惴ㄑ芯俊第一部分为基础理论部分谝徽,指出了论文选题的重要性,并对该课题的国内外研究现状进行了评述;第二部分为项目背景部分诙,对该项目企业分厂模具车间的生产环境、现状、计划控制流程以及生产特点进行详细阐述、分析与诊断;第三部分为算法分析部分谌隆⒌谒恼,在基于工序编码方式的基础上,设计了保存基因片段逆序交叉的遗传算子,将其运用于基于模糊加工时间和交货期研究结果表明:该遗传交叉方式不仅保证了遗传后代的可行性和多样性,而且提越来越多国内外学者的重视。但是在这些研究和应用过程中,较慢的收敛速度和较低能,加快搜索最优调度解的速度,本文以某企业分厂模具制造车间为研究背景,从遗本文共分为三个部分:猄侍庵校⑼ü淅砺鬯憷褪导噬咐橹ち怂惴ǖ挠行浴高了搜索最优调度解的准确度。序交叉算子,基于工序编码硕郝畚基于遗传算法的车问调度问题研究
—,.,·ぁ瑃琤.:猄琩,—瓵瓹.:.,.,
研究生签名:』谷伽暑年络缛声明学位论文使用授权声明蒰年‘月“日尸本学位论文是我在导师的指导下取得的研究成果,尽我所知,在本学位论文中,除了加以标注和致谢的部分外,不包含其他人已经发表或公布过的研究成果,也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均已在论文中作了明确的说明。南京理工大学有权保存本学位论文的电子和纸质文档,可以借阅或上网公布本学位论文的部分或全部内容,可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文,按保密的有关规定和程序处理。研究生签名:二
髀研究背景及其意义相关领域及其国内外研究现状文研究目的在于通过对甋绞教氐阊芯浚捎孟执俗飨低忱砺鄯车间调度,作为一个生产过程中的关键模块,是整个先进生产制造系统实现运筹技术、管理技术、优化技术、自动化与计算机技术发展的核心。无论是理论研究,还是实际运作,车间调度问题一直受到学者们的关注,同时也涌现出各种各样的研究派别、研究方法和手段等。在本章中,将在对相关研究的实践背景和理论背景分别做出论述的基础上,指出目前研究存在的主要问题以及可行的研究方向,给出本论文研究的实践及理论意义,明确研究的主要内容、技术路线,给出论文的研究框架结构。上世纪年代以来,随着经济和社会的发展,市场环境发生了剧烈变化,传统的大批量生产方式再也难以适应市场要求。现在用户对产品的质量以及服务质量的要求越来越高,已不满足于从市场购买标准化的产品,他们希望得到按照自己要求定制的产品和服务,这些变化导致产品生产方式革命性的变化。面向订单、多品种、中小批量、高质量、交货期短以及低成本等已逐渐成为制造业明显的生产特征,并已成为当今工业企业主要生产方式之一。这样的生产方式在学术界也被定义为猄生产方式,针对可分解的工作绮分圃,探讨在尽可能满足约束条件缃换期、工艺路线、资源约束等那疤嵯拢才牌渥槌刹糠操作褂媚男┳试础⑵加工时间及加工的先后顺序,以获得产品制造时间或成本等指标的最优化【俊这种生产方式最大的特点就是能够比较灵活地适应市场的多样化需求,但同时也带来了诸多困难,产品生产计划和调度控制难度加大了。如何进行甋式下的计划和调度控制一直是国内外学者广泛关注的问题之一。本文率且哉庖幌肿次Q芯勘尘埃芯勘尘跋钅吭从谠ぱ邢钅俊癤车间快速制造响应支撑技术”,主要以某企业分厂模具制造车间为研究对象。该项目主要内容包括:车间层的制造过程及相关资源的重构方法研究、多品种小批量计划调度方法研究和车间层生产计划控制系统的开发;其中第二部分正是本文研究的主要内容。本论法和优化理论方法,力图针对多品种小批量车间生产的实用、有效的计划调度和控制方法,为项目系统的丌发提供方法,具有重要的理论意义和现实意义。.导渥饕导苹鞫任侍獾难芯肯肿车问作业计划调度问题,是一类特殊的调度问题。调度问题的研究可以追溯到硕一论文基于遗传算法的车问调度问题研究
隔磊五丽司丫——近余年,调度问题得到了理论界和工程界研究人员的广泛关注和研究,尤其是在常感兴趣;另一个是实用阵营,认为理论阵营的文章毫无价值,注重研究的实用性。在上述提及的各种方法中,实际应用的多是基于规则调度或基于知识的启发式调度,简单且更接近于生产实际。但是仅由若干规则或经验知识进行调度又存在着调度结果要素,调度的目的课间