Total completion time minimisation of no-wait flowshop group scheduling problem with sequence dependent setup times

Saeed Behjat and Nasser Salmasi

European Journal of Industrial Engineering, 2017, vol. 11, issue 1, 22-48

Abstract: In this research, the no-wait flowshop sequence dependent group scheduling problem with minimisation of total completion time, noted as F_m|nwt, fmls, S_plk|ΣC_j is approached. A mixed integer linear mathematical model is proposed for the research problem. Due to the NP-hard nature of the proposed problem, several metaheuristic algorithms based on particle swarm optimisation and variable neighbourhood search with different neighbourhood search structures are proposed to heuristically solve the problem. Also, an efficient heuristic algorithm is proposed to generate the initial feasible solutions for the proposed algorithms. The performances of the proposed algorithms are compared with each other and the best available one in the literature by using available test problems in the literature. Based on the results, the proposed metaheuristics with structure oriented initial solutions have a better performance than the algorithms with random-generated initial solutions. [Received 14 July 2015; Revised 22 September 2015; Accepted 30 May 2016]

Keywords: no-wait flowshops; group scheduling; total completion time; sequence dependent setup times; mixed integer linear programming; MILP; metaheuristics; flowshop scheduling; mathematical modelling; particle swarm optimisation; PSO; variable neighbourhood search. (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.inderscience.com/link.php?id=81418 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:11:y:2017:i:1:p:22-48

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().