| 改进的禁忌搜索算法求解多机并行模糊调度问题 |
| |
| 引用本文： | 梁旭,赵戈,王民生.改进的禁忌搜索算法求解多机并行模糊调度问题[J].大连交通大学学报,2009,30(4):51-54,59. |
| |
| 作者姓名： | 梁旭 赵戈 王民生 |
| |
| 作者单位： | 大连交通大学,软件学院,辽宁,大连,116028 |
| |
| 基金项目： | 大连市计划，辽宁省自然科学基金，辽宁省教育厅高等学校科学研究计划 |
| |
| 摘 要： | 提出一种改进的禁忌搜索算法求解多机并行模糊调度问题,该算法在邻域中引入记忆结构,可以减少重复搜索,并对候选解集使用映射排序法进行剪枝,减少了搜索空间,从而极大的提高了算法效率.同时为了减少计算误差,该算法计算时不需要将模糊时间转换为精确时间求解,可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况,从而更具有通用性.仿真结果证明该算法有效、可行.
|
| 关 键 词： | 车间调度 模糊时间 禁忌搜索 |
A New Tabu Search Algorithm to Solve Concurrent Fuzzy Multimachine Scheduling Problem |
| |
| LIANG Xu,ZHAO Ge,WANG Min-sheng.A New Tabu Search Algorithm to Solve Concurrent Fuzzy Multimachine Scheduling Problem[J].Journal of Dalian Jiaotong University,2009,30(4):51-54,59. |
| |
| Authors: | LIANG Xu ZHAO Ge WANG Min-sheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
