 Permutation flowshops in group scheduling with sequence-dependent setup timesB. Naderi and Nasser Salmasi European Journal of Industrial Engineering, 2012, vol. 6, issue 2, 177-198 Abstract: This paper focuses on the flow shop sequence dependent group scheduling (FSDGS) problem with minimisation of total completion time as the criterion (Fm|fmls, prmu, Splk|ΣCJ). 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. [Received 11 February 2010; Revised 24 May 2010; Accepted 30 September 2010] Keywords: sequence-dependent setup times; flow shop scheduling; mixed integer linear programming; MILP; hybrid metaheuristics; group scheduling; permutation flow shops; genetic algorithms; simulated annealing; mathematical modelling. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:6:y:2012:i:2:p:177-198 Access Statistics for this article More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.