空军工程大学学报（自然科学版）2016，Vol.17Issue(5)：106-110,5.DOI:10.3969/j.issn.1009-3516.2016.05.019
耦合约束柔性作业车间调度优化研究
Optimization Research on Coupling Constraint Flexible Job Shop Scheduling Problem
摘要
Abstract
To extend the form of process constraints,this paper discusses coupling constraints flexible j ob shop scheduling problem modeling and scheduling algorithm designing.At the basis of coupling constraint modeling by using formal and graphical presentation of flexible j ob shop scheduling problem,the paper de-signs coupling constraints neighborhood structure by selecting the execution steps of taboo search algo-rithm.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 algo-rithm designing can provide the solution of multiple components systems scheduling and widens considera-tion of the research on j ob shop correlated problem.关键词
耦合约束/链式约束/柔性作业车间调度问题/禁忌搜索算法Key words
coupling constraint/chain constraint/flexible j ob shop scheduling problem/taboo search algo-rithm分类
信息技术与安全科学引用本文复制引用
杨少华,王瑛,刘刚..耦合约束柔性作业车间调度优化研究[J].空军工程大学学报（自然科学版）,2016,17(5):106-110,5.基金项目
国家自然科学基金(71171199) （71171199）
