可重入柔性调度问题研究:模型、算法与应用

Re-entrant flexible scheduling:Models,algorithms and applications

近二十年来,在企业提高生产效率和增加生产灵活性方面的内在需求推动下,一类广泛存在于半导体制造、钢铁生产、汽车制造、武器生产、化工、微生物检测、金融财务等制造和服务领域,且具有多阶段、并行机拓扑结构的柔性生产调度问题的研究和应用正得到学术界和工业界越来越多的重视.考虑到在实际生产过程中,工件在部分阶段的加工工艺路径为循环的技术要求,与实际生产过程更加贴近的可重入系统的特性被引入到柔性制造系统.鉴于可重入柔性调度问题(reentran flexible scheduling problem,REFSP)在理论上的重要性及其对于实际调度的指导性,本文综述了可重入柔性调度问题的研究进展.首先介绍了可重入柔性调度问题的基本数学模型,并基于α|β|γ表示法对已有的复杂环境下的可重入柔性调度问题进行了归类,接着对其优化求解方法进行了归纳,并梳理了其主要应用领域,最后提出了有待进一步研究的若干方向和内容,旨在推进国内在可重入柔性调度问题研究领域的理论研究和工程应用.

In the past two decades,driven by the intrinsic requirements of the enterprises to improve production efficiency and increase production flexibility,flexible scheduling problem,characterized by the complex topology of multi-stage and parallel machines,has attracted more and more attention from both academia and industry in fields of semiconductor manufacturing,steel industry,automobile making,weapon production,chemical engineering,microbiology detection,financial service et al.Furthermore,by taking into account the re-entrant process constraint in accordance with which the job has to be processed more than once in certain stage,the flexible scheduling problem can be cast as re-entrant flexible scheduling problem(REFSP),which is characterized by re-entrant job flow through a number of different work centers that contain one or more identical parallel machines.In this paper,a comprehensive multi-facet survey of recent research in REFSP is presented by introducing its fundamental mathematical models,classifying various REFSP models in complex environments based on α|β|γ,summarizing its optimization methods and fields of application.Finally,we conclude this survey with further research directions.This study aims to promote theoretical research and engineering application of re-entrant flexible scheduling problem in China.