This paper considers a scheduling problem motivated by transshipment terminals. Trucks delivering or picking up items at the terminal have to be sequenced. Here, inventory constraints must be considered, that is the current inventory level implied by initial inventory level, total pick up quantity up to this moment and total delivery quantity up to this moment must not be negative and must not …