Single machine scheduling with job-dependent machine deterioration

DOI10.4230/LIPICS.ISAAC.2016.55MaRDI QIDQ4636539zbMATH OpenFDO

Authors Yao Xu, Weitian Tong, Guohui Lin, Wenchang Luo

Publication date 19 April 2018

Full work available at URL https://arxiv.org/abs/1606.04157

zbMATH Keywords

approximation algorithmmachine deteriorationmaintenanceNP-hardscheduling

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Single-machine scheduling with job-dependent machine deterioration
• Scheduling flexible maintenance activities subject to job-dependent machine deterioration
• Scheduling jobs and maintenance activities subject to job-dependent machine deteriorations
• Scheduling a variable maintenance and linear deteriorating jobs on a single machine
• Scheduling a deteriorating maintenance activity on a single machine

Cited in

(9)

• Single-machine scheduling with job-dependent machine deterioration
• Scheduling flexible maintenance activities subject to job-dependent machine deterioration
• Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance
• scientific article; zbMATH DE number 5846621 (Why is no real title available?)
• scientific article; zbMATH DE number 6531643 (Why is no real title available?)
• Scheduling a variable maintenance and linear deteriorating jobs on a single machine
• Single-machine scheduling with job rejection, deteriorating effects, and deteriorating maintenance activities
• Single-machine scheduling with deteriorating jobs
• Considerations of single-machine scheduling with deteriorating jobs

This page was built for publication: Single machine scheduling with job-dependent machine deterioration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4636539)