A note: Simple heuristics for scheduling a maintenance activity on unrelated machines

DOI10.1016/J.COR.2008.12.005MaRDI QIDQ1017448zbMATH OpenOpenAlexFDO

Authors Gur Mosheiov, Assaf Sarig

Publication date 19 May 2009

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2008.12.005

zbMATH Keywords

schedulingmaintenance activityunrelated parallel machinesflow-time

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 a maintenance activity on parallel identical machines
• Scheduling a maintenance activity to minimize total weighted completion-time
• A note on worst-case performance of heuristics for maintenance scheduling problems
• Scheduling jobs and maintenance activities on parallel machines
• Scheduling the maintenance on a single machine

Cites work

• Planning Machine Maintenance in Two-Machine Shop Scheduling
• Scheduling a maintenance activity on parallel identical machines
• Scheduling jobs and maintenance activities on parallel machines
• Technical Note—Minimizing Average Flow Time with Parallel Machines

Cited in

(4)

• Cost analysis and extension of a simple maintenance-scheduling heuristic
• A note on worst-case performance of heuristics for maintenance scheduling problems
• Minimizing total completion time on a single machine with a flexible maintenance activity
• Multi-machine preventive maintenance scheduling with imperfect interventions: a restless bandit approach

This page was built for publication: A note: Simple heuristics for scheduling a maintenance activity on unrelated machines

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