耦合约束柔性作业车间调度优化研究  

Optimization Research on Coupling Constraint Flexible Job Shop Scheduling Problem

作　　者：杨少华[1] 王瑛[1] 刘刚[1] YANG Shaohua WANG Ying LIU Gang(Equipment Management ＆ Safety Engineering College,Air Force Engineering University,Xi＇an 710051,China)

机构地区：[1]空军工程大学装备管理与安全工程学院,西安710051

出　　处：《空军工程大学学报（自然科学版）》2016年第5期106-110,共5页Journal of Air Force Engineering University(Natural Science Edition)

基　　金：国家自然科学基金(71171199)

摘　　要：为扩展工艺约束的存在形式,对耦合约束柔性作业车间调度模型构建与调度优化算法设计进行探讨。在沿用链式约束调度的形式化与图形化描述构建耦合约束模型的基础上,对耦合约束邻域结构进行设计,选取禁忌搜索算法为设计框架,围绕算法执行步骤进行设计,并采用耦合约束案例与Brandimarte测试数据验证调度优化算法的适用性与优化性。耦合约束模型构建与调度算法的探讨为多部件系统作业的调度优化提供解决方案,也为调度相关邻域的深入研究拓宽思路。To extend the form of process constraints,this paper discusses coupling constraints flexible job shop scheduling problem modeling and scheduling algorithm designing.At the basis of coupling constraint modeling by using formal and graphical presentation of flexible job shop scheduling problem,the paper designs coupling constraints neighborhood structure by selecting the execution steps of taboo search algorithm.Subsequently,the paper verifies applicability and quality of algorithm through coupling constraints example and Brandimarte test date.The research of the coupling constraint modeling and scheduling algorithm designing can provide the solution of multiple components systems scheduling and widens consideration of the research on job shop correlated problem.

关 键 词：耦合约束 链式约束 柔性作业车间调度问题 禁忌搜索算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]