Paper Title :No-Wait Flowshop Scheduling Problem With Two Criteria

Author :Ali Allahverdi

Article Citation :Ali Allahverdi , (2017 ) " No-Wait Flowshop Scheduling Problem With Two Criteria " , International Journal of Mechanical and Production Engineering (IJMPE) , pp. 50-52, Volume-5,Issue-3

Abstract : The m-machine no-wait flowshop scheduling problem is investigated with respect to two criteria. The objective is to minimize make span such that mean completion time is less than a certain value. A dominance relation is provided for a special case of the problem, and two new algorithms are presented for the general problem. Extensive computational analysis are conducted to evaluate the performance of the newly proposed two algorithms. The analysis shows that one of the proposed algorithms (eSA) reduces the error of the previously best known algorithm for the problem (HH1) by more than two-thirds while the computational time of HH1 is one-third more than that of eSA. Furthermore, the computational analysis also shows that the other proposed algorithm (eHH) reduces the error of HH1 by more than three-thirds while both eHH and HH1 have the same computational time. All the results have been statistically verified. Keywords- Scheduling, no-wait flowshop, algorithm, multi-criteria

Type : Research paper

Published : Volume-5,Issue-3

	|		PDF	|	Viewed - 66	|	Published on 2017-05-30