Heuristic solutions for transshipment problems in a multiple door cross docking warehouse

Cross docking is a practice in logistics with the main operations of unloading products from an incoming truck, regrouping them with respect to their destinations and loading them directly into an outbound truck with minimum storage in between these operations. In this article, we study the transshipment scheduling problem in a multiple inbound and outbound dock configuration. The operations manager has several decisions to make: he can decide to transship products directly from inbound to an outbound truck, if an outbound truck is available; he can temporarily store certain products and have them loaded later on; or he can replace an outbound truck to facilitate direct loading. The objective is to find the best schedule of transshipment operations to minimize the sum of inventory holding and truck replacement costs. In this article, we present several heuristics to attain this objective. Numerical experiments are presented and the results are compared with the optimal solution to evaluate the performance of the heuristics.