A deterministic annealing algorithm for the pre- and end-haulage of intermodal container terminals

An Caris, Gerrit K. Janssens
2010 International Journal of Computer Aided Engineering and Technology  
The drayage of containers in the service area of an intermodal barge terminal is modelled as a full truckload pickup and delivery problem with time windows (FT-PDPTW). Initial solutions are generated with an insertion heuristic and improved with three local search operators. In a post-optimization phase the three search operators are integrated in a deterministic annealing (DA) framework. The mechanism of the heuristic procedures is demonstrated with a numerical example. A sensitivity analysis
more » ... ndicates that the DA algorithm is robust with respect to variations in threshold value and quality of the initial solution.
doi:10.1504/ijcaet.2010.035390 fatcat:bsqxvmn3erb5fprokf7jy4b4am