Scheduling jobs with release dates on parallel batch processing machines to minimize the makespan
From MaRDI portal
Publication:2439519
DOI10.1007/S11590-012-0575-4zbMath1288.90032OpenAlexW2152560504MaRDI QIDQ2439519
Publication date: 14 March 2014
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-012-0575-4
Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (8)
A branch and bound based heuristic for makespan minimization of washing operations in hospital sterilization services ⋮ Solving a bi-objective unrelated parallel batch processing machines scheduling problem: a comparison study ⋮ Parallel batch scheduling with nested processing set restrictions ⋮ Parallel-batch scheduling with deterioration and rejection on a single machine ⋮ Approximation algorithms for scheduling jobs with release times and arbitrary sizes on batch machines with non-identical capacities ⋮ Efficient algorithms for scheduling equal-length jobs with processing set restrictions on uniform parallel batch machines ⋮ Parallel batch scheduling with inclusive processing set restrictions and non-identical capacities to minimize makespan ⋮ Integrated scheduling of production and distribution for manufacturers with parallel batching facilities
Cites Work
- The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan
- Efficient scheduling algorithms for a single batch processing machine
- Scheduling a batching machine
- Approximation algorithms in batch processing
- Scheduling one batch processor subject to job release dates
- Minimizing makespan with release times on identical parallel batching machines
- On scheduling an unbounded batch machine
- Approximation schemes for minimizing total (weighted) completion time with release dates on a batch machine
- Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
- Minimizing makespan on a single batch processing machine with dynamic job arrivals
This page was built for publication: Scheduling jobs with release dates on parallel batch processing machines to minimize the makespan