Title

Machine Scheduling With a Maintenance Interval and Job Delivery Coordination

Document Type

Article

Publication Date

12-2016

Publication Title

Optimization Letters

DOI

10.1007/s11590-015-0939-7

ISSN

1862-4480

Abstract

We investigate a scheduling problem with job delivery coordination in which the machine has a maintenance time interval. The goal is to minimize the makespan. In the problem, each job needs to be processed on the machine non-preemptively for a certain time, and then transported to a distribution center, by one vehicle with a limited physical capacity. We present a 2-approximation algorithm for the problem, and show that the performance ratio is tight.

Share

COinS