|
|||||
|
|
| 耦合约束柔性作业车间调度优化研究 | |
| 作者姓名： | 杨少华 王瑛 刘刚 |
| 作者单位： | 空军工程大学装备管理与安全工程学院,西安,710051 |
| 基金项目： | 国家自然科学基金（71171199） |
| 摘 要： | 为扩展工艺约束的存在形式,对耦合约束柔性作业车间调度模型构建与调度优化算法设计进行探讨。在沿用链式约束调度的形式化与图形化描述构建耦合约束模型的基础上,对耦合约束邻域结构进行设计,选取禁忌搜索算法为设计框架,围绕算法执行步骤进行设计,并采用耦合约束案例与Brandimarte测试数据验证调度优化算法的适用性与优化性。耦合约束模型构建与调度算法的探讨为多部件系统作业的调度优化提供解决方案,也为调度相关邻域的深入研究拓宽思路。 |
| 关 键 词： | 耦合约束 链式约束 柔性作业车间调度问题 禁忌搜索算法 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《空军工程大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《空军工程大学学报(自然科学版)》下载免费的PDF全文 | |