| 多目标Flow Shop调度问题的改进TA求解算法 |
| |
| 引用本文： | 庞哈利,郑秉霖,徐心和.多目标Flow Shop调度问题的改进TA求解算法[J].系统工程理论与实践,2000,20(5):62-65. |
| |
| 作者姓名： | 庞哈利 郑秉霖 徐心和 |
| |
| 作者单位： | 东北大学信息科学与工程学院 |
| |
| 摘 要： | 提出一种根据搜索进展自适应设定门槛值和邻域搜索次数的改进TA算法．对无优先级双目标FlowShop问题进行求解，并与现有启发式算法进行了比较．计算比较结果表明：所提算法可以求得稳定、高质量的解．
|
| 关 键 词： | 多目标 Flow Shop 调度 Threshold Accepting算法 自适应 |
An Improving TA Algorithm for Multiple Criteria Flow Shop Scheduling Problem |
| |
| PANG Ha-li,ZHENG Bing-lin,XU Xin-he.An Improving TA Algorithm for Multiple Criteria Flow Shop Scheduling Problem[J].Systems Engineering —Theory & Practice,2000,20(5):62-65. |
| |
| Authors: | PANG Ha-li ZHENG Bing-lin XU Xin-he |
| |
| Affiliation: | School of In formation Science & Engineering, Northeastern University |
| |
| Abstract: | An adaptive version of TA algorithm called ATA algorithm is proposed to solve flow shop scheduling problem with multiple criteria in this paper. The ATA algorithm can determine thethreshold value and the number of neighborhood search adaptively according to recent search performance. When compare with the existing heuristic algorithm in computing the flow shop scheduling problem with bicriteria of makespan and total flow time, the proposed algorithm is found to perform better. |
| |
| Keywords: | multiple criteria Flow shop scheduling threshold accepting adaptive |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
