A (32+ε)-approximation algorithm for scheduling on two parallel machines with job delivery coordination

Integration of production and distribution operations at the scheduling level is one of the most important issues concerned in recent years in supply chain management. We investigate the scheduling problem with job delivery coordination. Concretely, we are given a set of jobs with non-identical processing times and non-identical sizes to be first processed by two parallel-identical machines and then delivered to a common customer by a single...