Approximation algorithms in batch processing
From MaRDI portal
Recommendations
Cited in
(67)- Approximation of the \(k\)-batch consolidation problem
- An asymptotic PTAS for batch scheduling with nonidentical job sizes to minimize makespan
- On-line scheduling with delivery time on a single batch machine
- Online scheduling in a parallel batch processing system to minimize makespan using restarts
- Scheduling jobs with release dates on parallel batch processing machines
- A PTAS for parallel batch scheduling with rejection and dynamic job arrivals
- On-line scheduling of unit time jobs with rejection on uniform machines
- Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead
- Online scheduling with delivery time on a bounded parallel batch machine with limited restart
- An optimal online algorithm for the parallel-batch scheduling with job processing time compatibilities
- Approximation algorithms for scheduling jobs with release times and arbitrary sizes on batch machines with non-identical capacities
- Online batch scheduling with kind release times and incompatible families to minimize makespan
- Parallel batch scheduling with inclusive processing set restrictions and non-identical capacities to minimize makespan
- On-line scheduling algorithms for a batch machine with finite capacity
- Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time
- An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times
- Online algorithms to schedule a proportionate flexible flow shop of batching machines
- Online scheduling of equal length jobs on a bounded parallel batch machine with restart or limited restart
- Online scheduling of incompatible unit-length job families with lookahead
- Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan
- Online scheduling on two uniform unbounded parallel-batch machines to minimize makespan
- Online unbounded batch scheduling on parallel machines with delivery times
- Online algorithms for scheduling on batch processing machines with interval graph compatibilities between jobs
- Scheduling jobs with release dates on parallel batch processing machines to minimize the makespan
- Online scheduling on an unbounded parallel-batch machine and a standard machine to minimize makespan
- An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan
- Research on the parallel-batch scheduling with linearly lookahead model
- Semi-online scheduling: a survey
- scientific article; zbMATH DE number 1629977 (Why is no real title available?)
- Online parallel-batch scheduling to minimize total weighted completion time on single unbounded machine
- Online scheduling of equal length jobs on unbounded parallel batch processing machines with limited restart
- Optimal semi-online algorithm for scheduling on two parallel batch processing machines
- Approximation of a batch consolidation problem
- Approximation for batching via priorities
- THE NP-HARDNESS OF MINIMIZING THE TOTAL LATE WORK ON AN UNBOUNDED BATCH MACHINE
- OPTIMAL SEMI-ONLINE ALGORITHM FOR SCHEDULING ON A BATCH PROCESSING MACHINE
- Optimal on-line algorithms for one batch machine with grouped processing times
- Online algorithms for scheduling unit length jobs on parallel-batch machines with lookahead
- An improved on-line algorithm for single parallel-batch machine scheduling with delivery times
- Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs
- A two stage scheduling with transportation and batching
- Online over time scheduling on parallel-batch machines: a survey
- Scheduling a bounded parallel-batching machine with incompatible job families and rejection
- An online scheduling problem on a drop-line parallel batch machine with delivery times and limited restart
- A coordination mechanism for a scheduling game with parallel-batching machines
- Online algorithms for scheduling unit length jobs on unbounded parallel-batch machines with linearly lookahead
- Online scheduling on unbounded parallel-batch machines with incompatible job families
- Best semi-online algorithms for unbounded parallel batch scheduling
- Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
- Parallel-batch scheduling with rejection: structural properties and approximation algorithms
- Online scheduling on two parallel-batching machines with limited restarts to minimize the makespan
- A best online algorithm for unbounded parallel-batch scheduling with restarts to minimize makespan
- Dynamic batching of online arrivals to leverage economies of scale
- Multiple parallel-batch machines scheduling with additive resource assignment and machine available times
- Online scheduling on a bounded batch machine with same-length-job families
- A best possible online algorithm for parallel-batch scheduling with kind release times and job compatibilities
- Online scheduling on an unbounded parallel-batch machine to minimize the weighted makespan
- Online batch scheduling on parallel machines with delivery times
- The online-scheduling problems with the bounded batch and incompatible job families on the unit flowshop machines
- Single machine batch scheduling with release times
- Scheduling an unbounded batching machine with job processing time compatibilities
- On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs
- A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times
- On-line scheduling with rejection on identical parallel machines
- On-line scheduling on a batch machine to minimize makespan with limited restarts
- Optimal online-list batch scheduling
- Online scheduling on unbounded parallel-batch machines to minimize the makespan
This page was built for publication: Approximation algorithms in batch processing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1417850)
