4.5 Article

Total flow time minimization in a flowshop sequence-dependent group scheduling problem

期刊

COMPUTERS & OPERATIONS RESEARCH
卷 37, 期 1, 页码 199-212

出版社

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2009.04.013

关键词

Sequence dependent scheduling; Group scheduling; Branch and price; Metaheuristics; Lower bound

资金

  1. National Science Foundation (USA) [DMI-0010118]

向作者/读者索取更多资源

We have developed a mathematical programming model for minimizing total flow time of the flow shop sequence dependent group scheduling (FSDGS) problem, typically classified as F-m|fmls, S-plk, prmu|Sigma C-j. As the problem is shown to be strongly NP-hard, a tabu search (TS) algorithm as well as a hybrid ant colony optimization (HACO) algorithm have been developed to heuristically solve the problem. A lower bounding (LB) method based on the Branch-and-Price algorithm is also developed to evaluate the quality of the metaheuristic algorithms. In order to compare the performance of metaheuristic algorithms, random test problems, ranging in size from small, medium, to large are created and solved by both the TS and the HACO algorithms. A comparison shows that the HACO algorithm has a better performance than the TS algorithm. The results of the heuristic algorithms are also compared with the results of the LB method to evaluate the quality of the solutions. The LB method presented in this paper can be generalized to solve the FSDGS problem with other objective functions. (C) 2009 Elsevier Ltd. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据