| 求解Flow-shop调度问题的HSGATS算法研究 |
| |
| 引用本文： | 闵涛,梅运谊,邹学文,彭天芳.求解Flow-shop调度问题的HSGATS算法研究[J].计算机工程与应用,2004,40(9):46-49. |
| |
| 作者姓名： | 闵涛 梅运谊 邹学文 彭天芳 |
| |
| 作者单位： | 西安理工大学数学系,西安,710048;北方交通大学数学系,北京,100044 |
| |
| 基金项目： | 国家863高技术研究发展计划资助(编号:2001AA411220) |
| |
| 摘 要： | 通过研究流程企业典型生产加工方式的Flow-shop加工调度问题,分析了求解这一调度问题的各种算法的性能,特别是混合遗传算法中的混合策略,进而提出了一种以启发式搜索算法为前置算法、遗传算法为主体算法、禁忌搜索算法为后置算法的新的混合遗传算法-HSGATS算法,并针对置换Flow-shop调度问题提出了具体的算法设计和实现方法;通过对大量置换Flow--ShopBenchmark问题进行实验求解和其他算法的比较分析,验证了此算法是十分有效的。
|
| 关 键 词： | 启发式搜索算法 遗传算法 禁忌搜索算法 Flow-shop 生产调度 |
| 文章编号： | 1002-8331-(2004)09-0046-04 |
Research of HSGATS Algorithms to Solve the Scheduling Problem of Flow-shop |
| |
| Min Tao,Mei Yunyi,Zou Xuewen,Peng Tianfang.Research of HSGATS Algorithms to Solve the Scheduling Problem of Flow-shop[J].Computer Engineering and Applications,2004,40(9):46-49. |
| |
| Authors: | Min Tao Mei Yunyi Zou Xuewen Peng Tianfang |
| |
| Affiliation: | Min Tao 1 Mei Yunyi 1 Zou Xuewen 1 Peng Tianfang 21 |
| |
| Abstract: | Through researching the typical producing method of Flow-shop processing scheduling for the flow enterpris-es,this paper analyses the performances of various algorithms for solving this scheduling problem.Especially,the admix-ture strategies in mixed genetic algorithms are analysed.Further,the paper puts forward a new admixture genetic algo-rithm-HSGATS in which elicitation search algorithm is used as a pre-algorithm;genetic algorithm is used as the main algorithm,and tabu search algorithm is used as a post-algorithm.Aimming at displacement Flow-shop scheduling,the concrete design of algorithm and its realizing method is proposed.By doing many experiments to solve Flow-shop Benchmark and when comparing with some other algorithms ,this algorithm has been proved to be very effective. |
| |
| Keywords: | elicitation search algorithms genetic algorithms tabu search algorithms Flow-shop production scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
