×

Parallel-machine scheduling with delivery times and deteriorating maintenance. (English) Zbl 1325.90031

Summary: In this paper, we consider parallel-machine scheduling with past-sequence-dependent (p-s-d) delivery times and deteriorating maintenance. The delivery time of a job is proportional to its waiting time in the system. Each machine has a deteriorating maintenance activity, i.e., delaying the maintenance increases the time required to perform it. We consider three versions of the problem to minimize the total absolute deviation of job completion times, the total load on all the machines, and the total completion time. We develop polynomial-time algorithms to solve them.

MSC:

90B25 Reliability, availability, maintenance, inspection in operations research
90B35 Deterministic scheduling theory in operations research
PDFBibTeX XMLCite