Unbounded parallel-batch scheduling with family jobs and delivery coordination

DOI10.1016/j.ipl.2011.03.014zbMath1260.68039MaRDI QIDQ1944952

Jinjiang Yuan, Baoqiang Fan, Shi-Sheng Li

Publication date: 28 March 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.03.014

zbMATH Keywords

approximation algorithms; parallel-batch scheduling; batch delivery; family jobs

Mathematics Subject Classification ID

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68W25: Approximation algorithms

Related Items

Single bounded parallel-batch machine scheduling with an unavailability constraint and job delivery, Integrated scheduling problem on a single bounded batch machine with an unavailability constraint, Integrated Job Scheduling with Parallel-Batch Processing and Batch Deliveries

Cites Work

• Unnamed Item
• The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan
• Machine scheduling with deliveries to multiple customer locations
• On the machine scheduling problem with job delivery coordination
• The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan
• Unbounded parallel batch scheduling with job delivery to minimize makespan
• Efficient scheduling algorithms for a single batch processing machine
• Scheduling a batching machine
• Approximation algorithms for two-machine flow shop scheduling with batch setup times
• Machine scheduling with job delivery coordination
• Complexity results for single-machine problems with positive finish-start time-lags
• Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan
• Supply chain scheduling: sequence coordination
• Logistics scheduling with batching and transportation
• Optimal two- and three-stage production schedules with setup times included
• The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan
• Integrated Production and Outbound Distribution Scheduling: Review and Extensions
• Machine scheduling with an availability constraint and job delivery coordination
• Integrated Scheduling of Production and Distribution Operations
• Supply Chain Scheduling: Batching and Delivery
• Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
• Open Shop Scheduling to Minimize Finish Time
• Machine scheduling with transportation considerations
• Scheduling batches with simultaneous job processing for two-machine shop problems