.png){kind=icon}
返回
An efficient tabu search algorithm for flexible flow shop sequence-dependent group scheduling problems
.png){kind=icon}
PRE
AI
DOI：10.1080/00207543.2011.604051.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, the flexible flow shop sequence-dependent group scheduling problem (FFSDGS) with minimisation of makespan as the criterion (FFm vertical bar fmls, S-plk vertical bar C-max) is investigated. For the first time a mathematical model for the proposed research problem is developed. Since the problem is shown to be NP-hard, six metaheuristic algorithms based on tabu search (TS) are developed to efficiently solve the problem. The proposed metaheuristics are different to the only available metaheuristic algorithm in the literature based on TS. By applying randomised complete block design and using available test problems in the literature, the best of the proposed TS algorithms in this research is identified. The performance of the best developed metaheuristic algorithm is then compared with the existing algorithm in the literature by solving the test problems, also available in the literature, ranging in size from small, medium, to large. A comparison based on paired t-test at 95% confidence interval, shows that the best proposed algorithm in this research has a better performance than the existing algorithm in the literature with an average percentage deviation of around 1.0% for medium and large size problems.
Keyword:
flexible flow shop
sequence-dependent group scheduling
tabu search
mixed integer linear programming
minimisation of makespan
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
.png){kind=icon}
Adsorption of Cu(II), Pb(II), and Cd(II) Ions from Acidic Aqueous Solutions by Diethylenetriaminepentaacetic Acid-Modified Magnetic Graphene Oxide二乙烯三胺五乙酸改性的磁性氧化石墨烯对酸性水溶液中Cu(II)，Pb(II) 和Cd(II) 离子的吸附
PREAI
分享收藏
查看更多内容