This paper considers a scheduling problem motivated by transshipment terminals. Trucks delivering or picking up items … exceed the inventory's capacity. We consider objective function common in scheduling theory, namely minimization of maximum … exponential number of feasible solutions. We propose several neighborhoods embedded in a variable neighborhood search algorithm …