| 一种基于约束引导Job-shop问题禁忌搜索算法 |
| |
| 引用本文： | 李文超,杨宏兵. 一种基于约束引导Job-shop问题禁忌搜索算法[J]. 制造业自动化, 2012, 0(5): 77-79,139 |
| |
| 作者姓名： | 李文超 杨宏兵 |
| |
| 作者单位： | 江苏大学汽车与交通工程学院;苏州大学机电工程学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(51005160);江苏省高校自然科学研究项目(10KJB410001) |
| |
| 摘 要： | Job-shop问题是生产调度领域一类典型模型,求解问题属于NP完全,大规模Job-shop问题有效算法至今仍未找到。本文在析取有向图模型基础上,提出选取可互换操作对5种方法,通过逐步添加析取约束建立了一种以约束为引导的禁忌搜索算法,该算法在搜索过程中能灵活选取可互换操作对。数值计算结果表明所提算法对于大规模Job-shop问题求解存在较好效果。
|
| 关 键 词： | Job-shop 禁忌搜索 约束引导 |
A tabu search algorithm based on constraint guided for job-shop problem |
| |
| LI Wen-chao,YANG Hong-bing. A tabu search algorithm based on constraint guided for job-shop problem[J]. Manufacturing Automation, 2012, 0(5): 77-79,139 |
| |
| Authors: | LI Wen-chao YANG Hong-bing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
