loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03)
Fragmental Optimization on the 2-Machine Bicriteria Flowshop Scheduling Problem
Sacramento, California, USA
November 03-November 05
ISBN: 0-7695-2038-3
Gaofeng Huang, National University of Singapore
Andrew Lim, Hong Kong University of Science and Technology
The 2-machine bicriteria flowshop scheduling problem F2\left\| {(\sum C_i } \right./C_{\max }) is studied in this paper, which minimizes the total flow time subject to the makespan of the schedule being minimum. This problem is known to be strongly NP-hard, and several heuristic algorithms have been proposed to solve it. In this paper, we present a new approach, which we named Fragmental Optimization (FO), that combines the Dynamic Programming and local search strategies. Extensive experimentation shows that our FO algorithm outperforms existing heuristics and provides solutions that are very close to the optimal.
Citation:
Gaofeng Huang, Andrew Lim, "Fragmental Optimization on the 2-Machine Bicriteria Flowshop Scheduling Problem," ictai, pp.194, 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.