Recently other procedures have been proposed that perform better than Rosenblatt’s heuristic DP method. Urban [2] develops an approach using a steepestdescent pairwise exchange heuristic similar to CRAFT.
Lacksonen and Enscore [41] investigate different mathematical programming approaches. Conway and Venkataramanan [5] propose the use of genetic algorithms (GA) for the DPLP in 1994 while Kaku and Mazzola [6] use Tabu Search.