耦合约束柔性作业车间调度优化研究
杨少华
王瑛
刘刚
1.空军工程大学装备管理与安全工程学院，西安，7100512.空军工程大学装备管理与安全工程学院，西安，7100513.空军工程大学装备管理与安全工程学院，西安，710051
摘要：为扩展工艺约束的存在形式，对耦合约束柔性作业车间调度模型构建与调度优化算法设计进行探讨。在沿用链式约束调度的形式化与图形化描述构建耦合约束模型的基础上，对耦合约束邻域结构进行设计，选取禁忌搜索算法为设计框架，围绕算法执行步骤进行设计，并采用耦合约束案例与Brandimarte测试数据验证调度优化算法的适用性与优化性。耦合约束模型构建与调度算法的探讨为多部件系统作业的调度优化提供解决方案，也为调度相关邻域的深入研究拓宽思路。
关键词：耦合约束链式约束柔性作业车间调度问题禁忌搜索算法
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(71171199)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 106-110 )
英文信息