【摘要】 禁忌搜索方法（ＴＳ）是一种将人工智能技术引入管理中的一种高于一般启发式算法的智能化“超启发式”算法，它能有效地解决大型组合优化问题。本文用ＴＳ方法解决最小化拖期任务数的并行多机调度问题，并同目前最好的启发式作了比较，大量实验表明了ＴＳ方法的有效性。更多还原

【Abstract】 Tabu Search(TS) is a metaheuristic viewed as an integration of management science and artificial intelligence, it is an efficient method for combinatorial optimization problem. In this paper, we solve parallel machine minimizing the number of tardy jobs problem using TS, and compare it to the best heuristic found so far, computational results show its efficiency.更多还原