Minimization of weighted sum of total tardiness and make span in no wait flow shop scheduling Using different heuristic algorithm: A Review

Umesh Gupta, Satish Kumar


No wait flow shop scheduling one of the most significant issues in the planning and operation of a manufacturing system. A succeeding operation start immediately after the preceding operation complete means no wait flow shop scheduling.    Better no wait flow shop scheduling system has significant impact on cost reduction, increased productivity, customer satisfaction and overall competitive environment. In no wait flow shop scheduling problem, a set of n independent jobs have to be processed on a set of m machines. Every job requires a given fixed, non-negative processing time on every machine. Traditional flow shop scheduling problems has primarily been focused on completion time of jobs, and in current manufacturing tradition has been adopted criteria like on time delivery to stay in the rapidly growing markets. So industries focus has gone beyond the single objective scheduling system. The primary objective of no wait flow shop scheduling is to obtain the best sequence, which can be achieve by minimizes the various parameter like make span, flow time, idle time, work in-process and tardiness, etc. The paper has reviewed and classified the articles published in related journals between 1995 and 2015. With the help of this wide literature review identifies and discusses several issues significant to the performance of evolutionary algorithms, different objectives used to optimize parameter and their selection. The present work focused on review of various no wait flow shop scheduling problem involving make span other parameter consideration deals with the various type of heuristic algorithm(SA, GA, Taguchi, DOE etc.) for scheduling and what are the outcome of the same with various  parameter selection, computer resource usage, hybridization and enhancement from the past work.


Flowshop scheduling, SA, GA, Taguchi, Fuzzy logic, DOE, Review.

Full Text:



  • There are currently no refbacks.

Copyright (c) 2015 International Journal of Advances in Engineering Sciences

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Subscribe to Print Journals