A multiple objective goal programming approach to the truckload routing problem

Truckload (TL) routing has always been a challenge. The TL routing problem (TRP) itself is hard, but the complexity of solving the problem increases due to the stochastic nature of TL demand. It is traditionally approached using single objective solution methodologies that range from linear programming to dynamic programming techniques. This paper presents a deterministic multiple objective formulation of the TRP. A ‘route algebra’ is developed to facilitate the solution procedure, paving the way for the use of goal programming and tabu search techniques.