期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 51, 期 3, 页码 641-651出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2011.644819
关键词
tabu search; distributed scheduling; flowshop; sequence swapping
资金
- National Natural Science Foundation of China [61175056]
- Major Projects of Technology Bureau of Dalian [2007A14GXD42]
- Dalian Maritime University Backbone Youth Foundation [2011QN033, 2009JC29]
Distributed permutation flow shop scheduling problem (DPFSP) is a newly proposed scheduling problem, which is a generalisation of classical permutation flowshop scheduling problem. Studies on algorithms for solving this problem are in the early stage. In this paper, we propose a new tabu algorithm for solving this problem, which exploits a novel tabu strategy. A method that swaps sub-sequences of jobs is presented to generate neighbourhood. Moreover, an enhanced local search method is proposed and also combined into the tabu algorithm. We also use the well-known benchmark of Taillard (extended to the distributed permutation flowshop problems) to test the algorithm. From the intensive experiments we carried out, we conclude that the proposed tabu algorithm outperforms all the existing algorithms including heuristics algorithms (i.e. NEH1, NEH2, VND(a) and VND(b)) and a hybrid genetic algorithm, so the best-known solutions for 472 instances are updated. Moreover, it is worth mentioning that the efficiency of the tabu algorithm is also better than that of the genetic algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据