Loading...

An efficient tabu search algorithm for flexible flow shop sequence-dependent group scheduling problems

Shahvari, O ; Sharif University of Technology | 2012

934 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/00207543.2011.604051
  3. Publisher: T&F , 2012
  4. Abstract:
  5. In this paper, the flexible flow shop sequence-dependent group scheduling problem (FFSDGS) with minimisation of makespan as the criterion (FF m|fmls, S plk|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
  6. Keywords:
  7. Sequence-dependent group scheduling, tabu search, mixed integer linear programming, minimisation of makespan ; Block designs ; Confidence interval ; Flexible flow shop ; Group scheduling ; Makespan ; Meta heuristic algorithm ; Meta heuristics ; NP-hard ; Percentage deviation ; Research problems ; Sequence-dependent ; Tabu search algorithms ; Test problem ; Machine shop practice ; Mathematical models ; Packet networks ; Research ; Scheduling algorithms ; Tabu search ; Problem solving
  8. Source: International Journal of Production Research ; Volume 50, Issue 15 , 2012 , Pages 4237-4254 ; 00207543 (ISSN)
  9. URL: http://www.tandfonline.com/doi/abs/10.1080/00207543.2011.604051