Approximation algorithms for the single-machine scheduling with a period of maintenance

DOI10.1007/S11590-015-0881-8MaRDI QIDQ279822zbMATH OpenOpenAlexFDO

Authors Ganggang Li, Xiwen Lu

Publication date 29 April 2016

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-015-0881-8

zbMATH Keywords

algorithmcompletion timedelivery timemaintenancescheduling

Mathematics Subject Classification ID

Production models (90B30) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Algorithmic Applications in Management
• Improved algorithms for two single machine scheduling problems
• scientific article; zbMATH DE number 7235437
• Single-machine scheduling with periodic maintenance to minimize makespan
• An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints

Cites work

• An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
• Batching and Scheduling Jobs on Batch and Discrete Processors
• Batching in single operation manufacturing systems
• Batching to Minimize Flow Times on Parallel Heterogeneous Machines
• Improved approximation for non-preemptive single machine flow-time scheduling with an availability constraint
• Integrated machine scheduling and vehicle routing with time windows
• Integrated production and distribution scheduling with committed delivery dates
• Integrated Production and Outbound Distribution Scheduling: Review and Extensions
• Integrated Scheduling of Production and Distribution Operations
• Machine scheduling with an availability constraint and job delivery coordination
• Machine scheduling with availability constraints
• Machine scheduling with deliveries to multiple customer locations
• Machine scheduling with job delivery coordination
• Machine scheduling with transportation considerations
• Order Assignment and Scheduling in a Supply Chain
• Production and transport logistics scheduling with two transport mode choices
• Production scheduling with supply and delivery considerations to minimize the makespan
• Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost
• Scheduling batches on parallel machines with major and minor set-ups
• Scheduling with limited machine availability
• Single machine flow-time scheduling with a single breakdown
• Single machine flow-time scheduling with scheduled maintenance
• Supply Chain Scheduling: Batching and Delivery
• The coordination of scheduling and batch deliveries

Cited in

(8)

• Single-machine scheduling with workload-dependent maintenance duration to minimize maximum lateness
• Maintenance scheduling problems as benchmarks for constraint algorithms
• Multitasking scheduling with alternate periods
• Approximation algorithms for scheduling with a variable machine maintenance
• scientific article; zbMATH DE number 7235437 (Why is no real title available?)
• scientific article; zbMATH DE number 7071531 (Why is no real title available?)
• Algorithmic Applications in Management
• Single-machine scheduling with periodic maintenance to minimize makespan

This page was built for publication: Approximation algorithms for the single-machine scheduling with a period of maintenance

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