Fast TS algorithm based on Block properties of FSP | |
Jin Feng ; Song Shi-ji ; Wu Cheng | |
2010-05-06 ; 2010-05-06 | |
关键词 | Practical Theoretical or Mathematical/ flow shop scheduling search problems/ large-scale flow shop scheduling problems tabu search algorithm Block properties/ C1290F Systems theory applications in industry C1160 Combinatorial mathematics C1180 Optimisation techniques E1010 Production management E1540 Systems theory applications E0210E Combinatorial mathematics E0210G Optimisation |
中文摘要 | To the problem that it takes a long time for current available algorithms to solve large-scale flow shop scheduling problems (FSPs), a fast tabu search algorithm based on Block properties of FSP is proposed to reduce the neighborhood size. With the Block properties, most bad solutions in the neighborhood are excluded without losing the optimal solution. The point of search is focused on the "most promising" area to reduce the size of neighborhood and running time. Numerical experiments show that good solutions of large-scale FSPs are found in a short time with the proposed algorithm. |
语种 | 中文 ; 中文 |
出版者 | Northeastern Univ ; China |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/9558] |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Jin Feng,Song Shi-ji,Wu Cheng. Fast TS algorithm based on Block properties of FSP[J],2010, 2010. |
APA | Jin Feng,Song Shi-ji,&Wu Cheng.(2010).Fast TS algorithm based on Block properties of FSP.. |
MLA | Jin Feng,et al."Fast TS algorithm based on Block properties of FSP".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论