An improved approximation algorithm for single machine scheduling with job delivery

DOI10.1016/J.TCS.2010.09.025MaRDI QIDQ621846zbMATH OpenOpenAlexFDO

Authors Peihai Liu, Xiwen 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

approximation algorithmschedulingjob delivery

Mathematics Subject Classification ID

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

Recommendations

• SINGLE MACHINE SCHEDULING WITH JOB DELIVERY TO MINIMIZE MAKESPAN
• A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times
• Improved algorithms for single-machine common due window assignment and scheduling with batch deliveries
• Scheduling with job delivery coordination on single machine
• An improved on-line algorithm for single parallel-batch machine scheduling with delivery times
• An approximation algorithm for a single-machine scheduling problem with release times, delivery times and controllable processing times
• An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
• On the machine scheduling problem with job delivery coordination
• An optimal online algorithm for single machine scheduling with bounded delivery times

Cites work

• scientific article; zbMATH DE number 3689114 (Why is no real title available?)
• A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs
• Integrated Scheduling of Production and Distribution Operations
• Machine scheduling with an availability constraint and job delivery coordination
• Machine scheduling with job delivery coordination
• Machine scheduling with transportation considerations
• On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date
• On the machine scheduling problem with job delivery coordination
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Production and transport logistics scheduling with two transport mode choices
• Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost
• Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs
• Single machine scheduling with batch deliveries
• Single machine scheduling with release dates and job delivery to minimize the makespan
• The coordination of scheduling and batch deliveries

Cited in

(22)

• scientific article; zbMATH DE number 7235437 (Why is no real title available?)
• Single machine scheduling with release dates and job delivery to minimize the makespan
• An 11/7 — Approximation Algorithm for Single Machine Scheduling Problem with Release and Delivery Times
• Approximation algorithm for minimizing total latency in machine scheduling with deliveries
• A review on integrated scheduling and outbound vehicle routing problems
• Improved approximation algorithm for scheduling on a serial batch machine with split-allowed delivery
• An improved approximation algorithm for a scheduling problem with transporter coordination
• Unrelated parallel machine scheduling with eligibility constraints and delivery times to minimize total weighted tardiness
• A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times
• Scheduling Algorithms for Single Machine Problem with Release and Delivery Times
• Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination
• SINGLE MACHINE SCHEDULING WITH JOB DELIVERY TO MINIMIZE MAKESPAN
• Integrated production and outbound distribution scheduling problems with job release dates and deadlines
• Scheduling with job delivery coordination on single machine
• An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
• Algorithmic Applications in Management
• A new heuristic algorithm for the machine scheduling problem with job delivery coordination
• Single machine scheduling with batch delivery to multiple customers in a star-shaped network
• Improved algorithms for two single machine scheduling problems
• Extending the single machine-based relaxation scheme for the job shop scheduling problem
• 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

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

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