摘要
为了说明如何利用启发式信息构造车间调度的约束满足求解算法,首先概述了常规约束满足求解技术,进而介绍了车间调度问题的约束传播算法、树搜索算法和启发式修复算法的构造原理及适用性。在此基础上,针对目标优化问题,给出两种求解框架。最后,指出近期的研究趋势和进一步的研究工作。
To explain how to use the heuristics information of the problem to construct constraint-based solving algorithm, the general constraint satisfaction solving technology was briefly introduced, then the principles and the applicability of constraint propagation algorithm, tree search algorithm and heuristics repair algorithm for Job Shop scheduling were summarized. Furthermore, two solution frameworks for objective function optimization problem were given. Finally, the research trend of constraint-based scheduling algorithm was pointed out and the prospective research was also proposed.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2007年第1期117-125,共9页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(70371057)。~~
关键词
车间调度
约束满足
约束传播算法
树搜索算法
启发式修复算法
混合求解方法
Job Shop scheduling
constraint satisfaction
constraint propagation algorithm
tree search algorithm
heuristic repair algorithm
hybrid solution method