DOIONLINE 
DOIONLINE Publish In |
International Journal of Mechanical and Production Engineering (IJMPE)-IJMPE |
 Journal Home Volume Issue |
||||||||
Issue |
Volume-5,Issue-3 ( Mar, 2017 ) | |||||||||
Paper Title |
No-Wait Flowshop Scheduling Problem With Two Criteria | |||||||||
Author Name |
Ali Allahverdi | |||||||||
Affilition |
Department of Industrial and Management Systems Engineering Kuwait University P.O. Box 5969, Safat, Kuwait | |||||||||
Pages |
50-52 | |||||||||
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 | |||||||||
| View Paper | ||||||||||
