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

DOI10.1007/s11590-015-0881-8zbMath1343.90036OpenAlexW2064726746MaRDI QIDQ279822

Ganggang Li, Xi-wen 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

algorithmschedulingmaintenancecompletion timedelivery time

Mathematics Subject Classification ID

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

Related Items (1)

Multitasking scheduling with alternate periods

Cites Work

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

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