A logistics scheduling model: scheduling and transshipment for two processing centers

摘要

Logistics scheduling refers to problems in which decisions on job scheduling and transportation are integrated into a single framework. A logistics scheduling model for two processing centers that are located in different cities is presented. Each processing center has its own customers. When the demand in one processing center exceeds its processing capacity, it is possible to use part of the capacity of the other processing center subject to a job transshipment delay. Such a coordinated scheduling situation can be modeled as a parallel-machine scheduling problem with transshipment between the machines. We study problems with different objective functions and constraints, and propose various algorithms to solve these problems. Discussions on the benefits and incentives for the coordinated approach are presented.