| 求解混合Flowshop调度问题的简化禁忌搜索方案 |
| |
| 引用本文： | 李霄峰,邵惠鹤,任德祥.求解混合Flowshop调度问题的简化禁忌搜索方案[J].上海交通大学学报,2003,37(4):516-519. |
| |
| 作者姓名： | 李霄峰 邵惠鹤 任德祥 |
| |
| 作者单位： | 1. 上海交通大学自动化系,上海,200030
2. 上海宝钢技术中心自动化所,上海,201900 |
| |
| 摘 要： | 针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 .
|
| 关 键 词： | 混合Flowshop 下界值 启发式算法 禁忌搜索 优先级规则 |
| 文章编号： | 1006-2467(2003)04-0516-04 |
| 修稿时间： | 2002年6月14日 |
A Tabu Approach to Hybrid Flowshop Scheduling |
| |
| LI Xiao feng ,SHAO Hui he ,REN De xiang.A Tabu Approach to Hybrid Flowshop Scheduling[J].Journal of Shanghai Jiaotong University,2003,37(4):516-519. |
| |
| Authors: | LI Xiao feng SHAO Hui he REN De xiang |
| |
| Institution: | LI Xiao feng 1,SHAO Hui he 1,REN De xiang 2 |
| |
| Abstract: | This paper proposed a scheduling approach of Tabu algorithm to minimize makespan problem in hybrid Flowshop(HFS), in which an improved RA heuristic algorithm is used to get a sequence of jobs in the first stage and Tabu search theory to optimize it, the first available machine(FAM) rule and minimizing remain processing time dispatching rule(MRPT) are used for allocating devices and dispatching jobs in the other stages respectively. Compared with other approach of Tabu search for HFS, the prosposed approach can reduce solution space remarkably. The simulation result shows that the approach can get a good schedule for HFS. |
| |
| Keywords: | hybrid Flowshop(HFS) lower bound heuristic algorithm Tabu diapatching rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
