Volume 28, Number 1 (IJIEPR 2017)                   IJIEPR 2017, 28(1): 61-74 | Back to browse issues page

DOI: 10.22068/ijiepr.28.1.61

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Asadi Gangraj E. Heuristic approach to solve hybrid flow shop scheduling problem with unrelated parallel machines. IJIEPR. 2017; 28 (1) :61-74
URL: http://ijiepr.iust.ac.ir/article-1-718-en.html

Babol Noshirvani University of Technology , e.asadi@nit.ac.ir
Abstract:   (152 Views)

In hybrid flow shop scheduling problem (HFS) with unrelated parallel machines, a set of n jobs are processed on k machines. A mixed integer linear programming (MILP) model for the HFS scheduling problems with unrelated parallel machines has been proposed to minimize the maximum completion time (makespan). Since the problem is shown to be NP-complete, it is necessary to use heuristic methods to tackle the moderate to large scale problems. This article presents a new bottleneck-based heuristic to solve the problem. To improve the performance of the heuristic method, a local search approach is embedded in the structure of the heuristic method. To evaluate the performance of the proposed heuristic method, a new lower bound is developed based on Kurz and Askin [1] lower bound. For evaluation purposes, two series of test problems, small and large size problems, are generated under different production scenarios.  The empirical results show that average difference between lower bound and optimal solution as well as lower bound and heuristic method are equal to 2.56% and 5.23%, respectively. For more investigation, the proposed heuristic method is compared by other well-known heuristics in the literature. The results verify the efficiency of the proposed heuristic method in term of number of best solution.

Full-Text [PDF 454 kb]   (55 Downloads)    


  1. Developing a new mixed integer linear programming model for hybrid flow shop scheduling problem with unrelated parallel machines

  2. Propose a new stage-based lower bound based on Kurz-Askin lower bound for the research problem

  3.  Developing a new bottleneck based heuristic with local search for the hybrid flow shop scheduling problem with unrelated parallel machine

Type of Study: Research | Subject: Production Planning & Control
Received: 2017/02/27 | Accepted: 2017/06/11 | Published: 2017/06/18

Add your comments about this article : Your username or email:
Write the security code in the box

Send email to the article author

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb