Insertion Heuristic Algorithm in Complex PDPTW Problem

A sort of complex PDPTW problem which includes multi depots, multi load type and maximal working time limitation is discussed. Insertion heuristic algorithm is proposed to solve this sort of complex PDPTW problem and some techniques are introduced to improve the quality of solution. Computational results prove the effectiveness of this insertion heuristic algorithm.