GENETIC LOCAL SEARCH ALGORITHMS FOR SINGLE MACHINE SCHEDULING PROBLEMS WITH RELEASE TIME

摘要

Single machine scheduling problems with release time are the prototypes forrnother complicated scheduling systems. Genetic local search algorithms are proposed to minimize total weighted completion time. Numerical experiments to evaluate the three embedding local search techniques are done. The results indicate that the 2r_i+t_i rule proposed by Liu and MacCathy (1991) outperform ERT and WSPT.