Asian Science Citation Index is committed to provide an authoritative, trusted and significant information by the coverage of the most important and influential journals to meet the needs of the global scientific community.  
ASCI Database
308-Lasani Town,
Sargodha Road,
Faisalabad, Pakistan
Fax: +92-41-8815544
Contact Via Web
Suggest a Journal
Information Technology Journal
Year: 2010  |  Volume: 9  |  Issue: 2  |  Page No.: 257 - 265

Minimizing Makespan and Mean Flow Time in Two-Versatile-Machine Flow-Shop with Alternative Operations

Ming-Cheng Lo, Jen-Shiang Chen and Yong-Fu Chang    

Abstract: This study addresses the two-machine flow-shop scheduling problems in which both machines are versatile and thus alternative operations are possible. The performance measures are the mean flow time and makespan of jobs, respectively. The problem is formulated as two integer programming models and two heuristics are developed. Computational results are provided to demonstrate the efficiency of the models and the effectiveness of the heuristics. The integer programming technique is inefficient even for small problems. For the set of problems with known optimal solutions, the average percentage errors of heuristics H1 and H2 are within 10%, respectively. For the set of problems with unknown optimal solutions, the average percentage errors of heuristic H1 for solving the mean flow time is 20.09%, while the average percentage errors of heuristic H2 for solving the makespan is 20.84%.

Cited References   |    Fulltext    |   Related Articles   |   Back
  Related Articles

Copyright   |   Desclaimer   |    Privacy Policy   |   Browsers   |   Accessibility