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
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