| 并行多机成组工件调度的禁忌搜索方法 |
| |
| 引用本文： | 衣杨,汪定伟.并行多机成组工件调度的禁忌搜索方法[J].系统工程,2000,18(6):11-17. |
| |
| 作者姓名： | 衣杨 汪定伟 |
| |
| 作者单位： | 东北大学,沈阳·110006 |
| |
| 基金项目： | 国家自然科学基金(69684005)和国家863计划CIMS专题(863-511-0844-011)共同资助项目,西安交通大学机械制造系统工程国家重点实验室资助. |
| |
| 摘 要： | 本文讨论的是并行多机成组工件的极小化最小通过时间调度问题。在没有ＧＴ假设下，它是一个非常复杂的组合优化问题，是ＮＰ难题。在本文中，为了解决此类问题，作者尝试采用了两种禁忌搜索的智能优化算法方法：１）利用单机条件下的最优解的性质，提出了禁忌搜索结合启发式的算法（ＴＳ－ＨＥＵ）；２）禁忌搜索结合支定界法的算法（ＴＳ－Ｂ＆Ｂ）。作者作了大量的仿真实验，将两种方法进行了比较。实验结果证明：虽然两种算法都可
|
| 关 键 词： | 生产调度 并行多机 调度问题 成组工件 |
Tabu search for minimizing the sum of total flow time of N grouped jobs on M parallel machines |
| |
| Yi Yang,Wang Dingwei.Tabu search for minimizing the sum of total flow time of N grouped jobs on M parallel machines[J].Systems Engineering,2000,18(6):11-17. |
| |
| Authors: | Yi Yang Wang Dingwei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
