Ma, Wei-Min; Sun, Li; Liu, S. C.; Wu, T. H. Parallel-machine scheduling with delivery times and deteriorating maintenance. (English) Zbl 1325.90031 Asia-Pac. J. Oper. Res. 32, No. 4, Article ID 1550029, 14 p. (2015). 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. Cited in 2 Documents MSC: 90B25 Reliability, availability, maintenance, inspection in operations research 90B35 Deterministic scheduling theory in operations research Keywords:scheduling; parallel-machine; delivery times; maintenance; deterioration PDFBibTeX XMLCite \textit{W.-M. Ma} et al., Asia-Pac. J. Oper. Res. 32, No. 4, Article ID 1550029, 14 p. (2015; Zbl 1325.90031)