The Inland Container Transportation Problem defines the movement of fully loaded and empty containers among terminals, depots, and customers within the same inland area. All kinds of customer requests are organized by one trucking company that owns depots containing a homogeneous fleet of trucks and a sufficiently large set of empty containers. The objective of this study is to minimize the total distance the trucks travel. We present a two-stage iterative solution approach that is capable to optimize around 300 requests. In the first step, the set of requests is divided into subsets, a tabu list prevents returns to recently considered subsets. In the second step, a mathematical problem is solved for each subset. These steps are then repeated and the best known solution is updated so long as certain stopping criteria are not met. The approach is implemented in C++ using IBM ILOG CPLEX. The quality was verified by several computational experiments.
Tabu Search Optimal Route Tabu List Empty Container Saving Procedure
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.
Imai A, Nishimura E, Current J (2007) A lagrangian relaxation-based heuristic for the vehicle routing with full container load. Eur J Oper Res 176(1):87–105MathSciNetCrossRefzbMATHGoogle Scholar
Jula H, Dessouky M, Ioannou P, Chassiakos A (2005) Container movement by trucks in metropolitan networks: modeling and optimization. Transp Res Part E Logistics Transp Rev 41(3):235–259CrossRefGoogle Scholar
Jula H, Chassiakos A, Ioannou P (2006) Port dynamic empty container reuse. Transp Res Part E Logistics Transp Rev 42(1):43–60CrossRefGoogle Scholar
Lai M, Crainic TG, Di Francesco M, Zuddas P (2013) An heuristic search for the routing of heterogeneous trucks with single and double container loads. Transp Res Part E Logistics Transp Rev 56:108–118CrossRefGoogle Scholar
Macharis C, Bontekoning YM (2004) Opportunities for OR in intermodal freight transport research: a review. Eur J Oper Res 153:400–416CrossRefzbMATHGoogle Scholar