论文部分内容阅读
近二十年来,在企业提高生产效率和增加生产灵活性方面的内在需求推动下,一类广泛存在于半导体制造、钢铁生产、汽车制造、武器生产、化工、微生物检测、金融财务等制造和服务领域,且具有多阶段、并行机拓扑结构的柔性生产调度问题的研究和应用正得到学术界和工业界越来越多的重视.考虑到在实际生产过程中,工件在部分阶段的加工工艺路径为循环的技术要求,与实际生产过程更加贴近的可重入系统的特性被引入到柔性制造系统.鉴于可重入柔性调度问题(reentran flexible scheduling problem,REFSP)在理论上的重要性及其对于实际调度的指导性,本文综述了可重入柔性调度问题的研究进展.首先介绍了可重入柔性调度问题的基本数学模型,并基于α|β|γ表示法对已有的复杂环境下的可重入柔性调度问题进行了归类,接着对其优化求解方法进行了归纳,并梳理了其主要应用领域,最后提出了有待进一步研究的若干方向和内容,旨在推进国内在可重入柔性调度问题研究领域的理论研究和工程应用.
In the past two decades, driven by the inherent needs of enterprises to increase production efficiency and increase production flexibility, a broad range of manufacturing and service industries such as semiconductor manufacturing, steel production, automobile manufacturing, weapon manufacturing, chemical industry, microbiology testing, financial and financial services Field, and has multi-stage, parallel machine topology flexible production scheduling problem of research and application are more and more attention of academia and industry.Taking into account in the actual production process, the workpiece in some stages of the processing technology path For the technical requirements of the loop, the characteristics of the reentrant system closer to the actual production process are introduced into the flexible manufacturing system.In view of the theoretical importance of the reentran flexible scheduling problem (REFSP) This paper reviews the research progress of re-entrant flexible scheduling problems.Firstly, the basic mathematics model of re-entrant flexible scheduling problem is introduced, and based on the α | β | γ representation, Re-entry flexible scheduling problems were classified, and then its optimization solution is summarized, and sort out its main Finally, some directions and contents to be further studied are put forward to promote the theoretical research and engineering application in the field of re-entrant flexible scheduling in China.