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
DOIONLINE NO - IJMPE-IRAJ-DOIONLINE-7302
View Here
Copyright: © Institute of Research and Journals
|
|
| |
|
PDF |
| |
Viewed - 66 |
| |
Published on 2017-05-30 |
|