Parallel batch scheduling of equal-length jobs with release and due dates

DOI10.1007/S10951-010-0176-YzbMath1208.90057OpenAlexW2092288295MaRDI QIDQ600846

Alessandro Condotta, Natalia V. Shakhlevich, Sigrid Knust

Publication date: 3 November 2010

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-010-0176-y

zbMATH Keywords

complexitysingle machine schedulingparallel machine schedulingparallel batching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Related Items (8)

The lockmaster's problem ⋮ Theoretical expectation versus practical performance of Jackson's heuristic ⋮ Just-in-time logistics for far-distant suppliers: scheduling truck departures from an intermediate cross-docking terminal ⋮ A model for minimizing active processor time ⋮ Scheduling of parallel machines with sequence-dependent batches and product incompatibilities in an automotive glass facility ⋮ Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm ⋮ Scheduling a proportionate flow shop of batching machines ⋮ Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration

Cites Work

• Unnamed Item
• Scheduling a batch-processing machine subject to precedence constraints, release dates and identical processing times
• Efficient scheduling algorithms for a single batch processing machine
• NP-complete scheduling problems
• Batching identical jobs
• Multiprocessor Scheduling of Unit-Time Jobs with Arbitrary Release Times and Deadlines
• Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines
• Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
• Minimizing maximum lateness on one machine: computational experience and some applications
• A better algorithm for sequencing with release and delivery times on identical machines
• A Fast Algorithm for Multiprocessor Scheduling of Unit-Length Jobs

This page was built for publication: Parallel batch scheduling of equal-length jobs with release and due dates