首页 | 本学科首页   官方微博 | 高级检索  
     


A tabu search heuristic for the hybrid flowshop scheduling with finite intermediate buffers
Authors:Xianpeng Wang  Lixin Tang
Affiliation:The Logistics Institute, Northeastern University, Shenyang, China
Abstract:This paper investigates the hybrid flowshop scheduling with finite intermediate buffers, whose objective is to minimize the sum of weighted completion time of all jobs. Since this problem is very complex and has been proven strongly NP-hard, a tabu search heuristic is proposed. In this heuristic there are two main features. One is that a scatter search mechanism is incorporated to improve the diversity of the search procedure. And the other is that a permutation of N jobs representing their processing order in the first stage instead of a complex complete schedule is used to denote a solution. Computational experiments on randomly generated instances with different structures show that the proposed tabu search heuristic can provide good solutions compared to both the lower bounds and the algorithm proposed for this problem in a lately published literature.
Keywords:Hybrid flowshop scheduling   Finite intermediate buffer   Tabu search   Scatter search
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号