Loading...

Flowshop sequence-dependent group scheduling with minimisation of weighted earliness and tardiness

Keshavarz, T ; Sharif University of Technology | 2019

439 Viewed
  1. Type of Document: Article
  2. DOI: 10.1504/EJIE.2019.097920
  3. Publisher: Inderscience Enterprises Ltd , 2019
  4. Abstract:
  5. In this research, we approach the flowshop sequence-dependent group scheduling problem with minimisation of total weighted earliness and tardiness as the objective for the first time. A mixed integer linear programming model is developed to solve the problem optimally. Since the proposed research problem is proven to be NP-hard, a hybrid meta-heuristic algorithm based on the particle swarm optimisation (PSO) algorithm, enhanced with neighbourhood search is developed to heuristically solve the problem. Since the objective is a non-regular, a timing algorithm is developed to find the best schedule for each sequence provided by the metaheuristic algorithm. A lower bounding method is also developed by reformulating the problem as a Dantzig-Wolf decomposition model to evaluate the performance of the proposed PSO algorithm. The computational results, based on using available test problems in the literature, demonstrate that the proposed PSO algorithm and the lower bounding method are quite effective, especially in the instances with loose due date. Copyright © 2019 Inderscience Enterprises Ltd
  6. Keywords:
  7. Dantzig-Wolf decomposition ; Earliness ; Group scheduling ; Particle swarm optimisation ; PSO ; Sequence-dependent setup time ; Tardiness ; Heuristic algorithms ; Integer programming ; Particle swarm optimization (PSO) ; Scheduling ; Problem solving
  8. Source: European Journal of Industrial Engineering ; Volume 13, Issue 1 , 2019 , Pages 54-80 ; 17515254 (ISSN)
  9. URL: http://www.inderscience.com/storage/f624711191258310.pdf