Scheduling jobs under increasing linear machine maintenance time

DOI10.1007/S10951-010-0182-0MaRDI QIDQ707693zbMATH OpenOpenAlexFDO

Authors Dehua Xu, Yunqiang Yin, Hongxing Li

Publication date 8 October 2010

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10951-010-0182-0

zbMATH Keywords

approximation algorithmschedulingmaintenancelinear function

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Scheduling jobs and maintenance activities on parallel machines
• Approximation algorithms for scheduling with a variable machine maintenance
• Publication:4934199
• Scheduling the maintenance on a single machine
• Scheduling a variable maintenance and linear deteriorating jobs on a single machine

Cites work

• scientific article; zbMATH DE number 563208 (Why is no real title available?)
• An Application of Bin-Packing to Multiprocessor Scheduling
• Bounds for Certain Multiprocessing Anomalies
• Machine scheduling with availability constraints
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan
• Scheduling with limited machine availability
• Single-machine scheduling with periodic maintenance to minimize makespan

Cited in

(18)

• Patient scheduling with periodic deteriorating maintenance on single medical device
• Scheduling two parallel machines with machine-dependent availabilities
• Notes on ``Some single-machine scheduling problems with general position-dependent and time-dependent learning effects
• A two-stage coupled algorithm for an integrated maintenance planning and flowshop scheduling problem with deteriorating machines
• Improved approaches to minimize the makespan on single-machine scheduling with periodic preventive maintenance activities
• Some scheduling problems with general position-dependent and time-dependent learning effects
• Approximation schemes for scheduling a maintenance and linear deteriorating jobs
• Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration
• Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time
• A note on ``scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• Approximation algorithms for scheduling with a variable machine maintenance
• Makespan minimization for two parallel machines scheduling with a periodic availability constraint: mathematical programming model, average-case analysis, and anomalies
• Scheduling flexible maintenance activities subject to job-dependent machine deterioration
• Parallel-machine scheduling with maintenance: praising the assignment problem
• Production, maintenance and resource scheduling: a review
• Minimizing total completion time on a single machine with a flexible maintenance activity
• Scheduling jobs and maintenance activities on parallel machines
• Single-machine scheduling with job-dependent machine deterioration

This page was built for publication: Scheduling jobs under increasing linear machine maintenance time

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