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

作     者：杨少华 王瑛 刘刚 YANG Shaohua WANG Ying LIU Gang

作者机构：空军工程大学装备管理与安全工程学院西安710051 

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

出 版 物：《空军工程大学学报（自然科学版）》 (Journal of Air Force Engineering University(Natural Science Edition))

年 卷 期：2016年第17卷第5期

页      码：106-110页

摘      要：为扩展工艺约束的存在形式,对耦合约束柔性作业车间调度模型构建与调度优化算法设计进行探讨。在沿用链式约束调度的形式化与图形化描述构建耦合约束模型的基础上,对耦合约束邻域结构进行设计,选取禁忌搜索算法为设计框架,围绕算法执行步骤进行设计,并采用耦合约束案例与Brandimarte测试数据验证调度优化算法的适用性与优化性。耦合约束模型构建与调度算法的探讨为多部件系统作业的调度优化提供解决方案,也为调度相关邻域的深入研究拓宽思路。

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1009-3516.2016.05.019

馆 藏 号：203208266...