An improved approximation algorithm for single machine scheduling with job delivery

DOI10.1016/J.TCS.2010.09.025zbMath1207.90056OpenAlexW2029006621MaRDI QIDQ621846

Peihai Liu, Xi-wen Lu

Publication date: 28 January 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.09.025

zbMATH Keywords

schedulingapproximation algorithmjob delivery

Mathematics Subject Classification ID

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

Related Items (7)

Integrated production and outbound distribution scheduling problems with job release dates and deadlines ⋮ Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination ⋮ A review on integrated scheduling and outbound vehicle routing problems ⋮ Scheduling with job delivery coordination on single machine ⋮ Integrated scheduling of production and distribution with release dates and capacitated deliveries ⋮ A PTAS for single-machine scheduling with release dates and job delivery to minimize makespan ⋮ Unrelated parallel machine scheduling with eligibility constraints and delivery times to minimize total weighted tardiness

Cites Work

• Unnamed Item
• The coordination of scheduling and batch deliveries
• On the machine scheduling problem with job delivery coordination
• Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs
• A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs
• Single machine scheduling with batch deliveries
• On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date
• Machine scheduling with job delivery coordination
• Single machine scheduling with release dates and job delivery to minimize the makespan
• Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost
• 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
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Machine scheduling with transportation considerations

This page was built for publication: An improved approximation algorithm for single machine scheduling with job delivery