| TS求解多机成组工件调度 |
| |
| 引用本文： | 衣杨,汪定伟.TS求解多机成组工件调度[J].东北大学学报(自然科学版),2001,22(2):188-191. |
| |
| 作者姓名： | 衣杨 汪定伟 |
| |
| 作者单位： | 东北大学信息科学与工程学院!辽宁沈阳110004;东北大学信息科学与工程学院!辽宁沈阳110004 |
| |
| 基金项目： | 国家自然科学基金资助项目! (6 0 0 840 0 3)，西安交通大学机械制造系统工程国家重点实验室资助项目 |
| |
| 摘 要： | 讨论并行多机成组工件的极小化最大通过时间调度问题·它是一个非常复杂的组合优化问题,是NP难题·为了解决此类问题,采用了两种智能优化算法方法·通过大量的仿真实验,将两种方法进行了比较·结果证明:禁忌搜索结合启发式的智能优化算法可靠性高、运算速度快,有能力有效地解决大规模实际问题·
|
| 关 键 词： | 生产调度 最优化 启发式算法 成组技术 并行多机 禁忌搜索 |
| 文章编号： | 1005-3026(2001)02-0188-04 |
| 修稿时间： | 2000年6月7日 |
Tabu Search for Scheduling Grouped Jobs on Parallel Machines |
| |
| YI Yang,WANG Ding wei.Tabu Search for Scheduling Grouped Jobs on Parallel Machines[J].Journal of Northeastern University(Natural Science),2001,22(2):188-191. |
| |
| Authors: | YI Yang WANG Ding wei |
| |
| Abstract: | A job scheduling model of identical machines on parallel was addressed. The model assumes that a setup time is incurred when a machine changes from processing one type of parts to a different type of parts, and the scheduling objective is to minimize the sum of total flow time. This kind of problem is NP hard. Two optimal algorithm methods were esablished. The solution was analyzed by computational study. The comparisons of the solutions show that the Tabu Search combined with heuristic algorithm is more reliable and has abilities to solve larger scale practical problems. |
| |
| Keywords: | optimization heuristic algorithm grouped jobs parallel machines tabu search Branch&Bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
