Multi-machine flow shop scheduling problems with rejection using genetic algorithm

Mohammadreza Dabiri, Soroush Avakh Darestani, Bahman Naderi

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


This work is a study on scheduling problem with rejection on a set of multi-machine in a flow-shop scheduling system. This paper will attempt to indicate development of a multi-machine flow-shop scheduling model considering rejection (this problem is NP-hard due to the NP-hardness of the same problem variation on a two-machine). We analyse the quality of a solution with two criteria: one is the make span and the one is the total rejection cost. The aim of this study is to present an approximation algorithm and three heuristic algorithms and a genetic algorithm (GA) and successfully applied to Multi-machine flow-shop scheduling model considering rejection to minimise the make span plus total rejection cost. Several tests problems were carried out to assess the performance of the proposed algorithms. We can conclude here that the GA is the most functional algorithm, followed by the approximation algorithm.
Original languageEnglish
Pages (from-to)158 - 172
Number of pages15
JournalInternational Journal of Services and Operations Management
Issue number2
Publication statusPublished - 29 Jan 2019
Externally publishedYes


  • flow-shop scheduling
  • scheduling with rejection
  • approximation algorithm
  • genetic algorithm
  • GA
  • two-level chromosome


Dive into the research topics of 'Multi-machine flow shop scheduling problems with rejection using genetic algorithm'. Together they form a unique fingerprint.

Cite this