Loading...

Permutation flowshops in group scheduling with sequence-dependent setup times

Naderi, B ; Sharif University of Technology | 2012

421 Viewed
  1. Type of Document: Article
  2. DOI: 10.1504/EJIE.2012.045604
  3. Publisher: 2012
  4. Abstract:
  5. This paper focuses on the flow shop sequence dependent group scheduling (FSDGS) problem with minimisation of total completion time as the criterion (Fm|f mls, prmu, S plk|ΣC j). The research problem is formulated in form of two different mixed integer linear programming (MILP) models. Comparing with the latest MILP model for the proposed problem in the literature, the complexity size of the proposed models are significantly reduced. One of the proposed mathematical models is so effective that even medium-sized instances (problems up to 60 jobs in all groups) are solved to optimality in a reasonable amount of time. Moreover, a metaheuristic hybridising genetic and simulated annealing algorithm, called GSA, is proposed to solve the problems heuristically. All the results and analyses show the high performance of the proposed mathematical models as well as the proposed metaheuristic algorithm compared to the available ones in literature
  6. Keywords:
  7. MILP ; Sequence-dependent setup time scheduling ; Group scheduling ; Hybrid metaheuristics ; MILP ; Mixed integer linear programming ; Permutation flow shops ; Sequence-dependent setup time ; Mathematical models ; Problem solving
  8. Source: European Journal of Industrial Engineering ; Volume 6, Issue 2 , 2012 , Pages 177-198 ; 17515254 (ISSN)
  9. URL: http://www.inderscience.com/offer.php?id=45604