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

被引：8

作者：

陈通 ^{[1
,2
]}

秦远辉 ^{[3
]}

万家宁 ^{[4
]}

王东军 ^{[3
]}

刘波 ^{[1
]}

机构：

[1] 中国科学院数学与系统科学研究院

[2] 北京航空航天大学经济管理学院

[3] 中国船舶工业系统工程研究院

[4] 国防大学研究生院

来源：

系统工程理论与实践 | 2015年 / 05期

基金：

国家自然科学基金重大项目;

关键词：

柔性调度; 可重入; 精确求解算法; 调度规则; 构造型算法; 改进型算法; 混合算法; 综述;

D O I：

暂无

中图分类号：

TB497 [技术管理];

学科分类号：

08 ;

摘要：

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

引用

页码：1187 / 1201

页数：15

共 45 条

[1] 求解可重入并行机调度的混合禁忌搜索算法 [J].