Online over time scheduling on parallel-batch machines: a survey
From MaRDI portal
Publication:489147
DOI10.1007/S40305-014-0060-0zbMATH Open1306.90060OpenAlexW2004572055MaRDI QIDQ489147FDOQ489147
Ji Tian, Jinjiang Yuan, Ruyan Fu
Publication date: 27 January 2015
Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s40305-014-0060-0
Recommendations
- Online scheduling on parallel machines: a survey
- Online batch scheduling on parallel machines with delivery times
- scientific article; zbMATH DE number 1930822
- A best online algorithm for scheduling on two parallel batch machines
- An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines
Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Cites Work
- Scheduling a batching machine
- Scheduling one batch processor subject to job release dates
- Minimizing makespan on a single batch processing machine with dynamic job arrivals
- Semi-on-line multiprocessor scheduling with given total processing time
- Title not available (Why is that?)
- A best online algorithm for scheduling on two parallel batch machines
- Online scheduling in a parallel batch processing system to minimize makespan using restarts
- Approximation algorithms in batch processing
- Batching and delivery in semi-online distribution systems
- On-line scheduling a batch processing system to minimize total weighted job completion time
- A flexible on-line scheduling algorithm for batch machine with infinite capacity
- On-line scheduling algorithms for a batch machine with finite capacity
- Online scheduling of equal length jobs on a bounded parallel batch machine with restart or limited restart
- A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines
- On-line algorithms for minimizing makespan on batch processing machines
- Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
- Optimal on-line algorithms for one batch machine with grouped processing times
- Optimal on-line algorithms for single-machine scheduling
- A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
- Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time
- 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
- On-line scheduling on a batch machine to minimize makespan with limited restarts
- An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines
- Online scheduling on unbounded parallel-batch machines to minimize the makespan
- Online Scheduling with Known Arrival Times
- On-line scheduling with delivery time on a single batch machine
- An improved on-line algorithm for single parallel-batch machine scheduling with delivery times
- A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times
- Online algorithms for scheduling unit length jobs on parallel-batch machines with lookahead
- Title not available (Why is that?)
- Semi-on-line problems on two identical machines with combined partial information
- Semi-online scheduling with decreasing job sizes
- Complexity results for single-machine problems with positive finish-start time-lags
- Control of a batch-processing machine: A computational approach
- Best semi-online algorithms for unbounded parallel batch scheduling
- An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times
- Minimizing makespan in batch machine scheduling
- Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs
- On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs
- Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time
- Online unbounded batch scheduling on parallel machines with delivery times
- An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan
- Online scheduling on unbounded parallel-batch machines with incompatible job families
- Online batch scheduling on parallel machines with delivery times
Cited In (23)
- Single-machine online scheduling of jobs with non-delayed processing constraint
- 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
- Online over time processing of combinatorial problems
- Online batch scheduling with kind release times and incompatible families to minimize makespan
- Min–Max Scheduling of Batch or Drop-Line Jobs Under Agreeable Release and Processing Times
- A best possible on-line algorithm for scheduling on uniform parallel-batch machines
- Online scheduling on bounded batch machines to minimize the maximum weighted completion time
- An optimal online algorithm for the parallel-batch scheduling with job processing time compatibilities
- Best-Possible Online Algorithms for Single Machine Scheduling to Minimize the Maximum Weighted Completion Time
- Online Parallel-Machine Scheduling in KRT Environment to Minimize Total Weighted Completion Time
- Competitive project scheduling on two unbounded parallel batch machines
- Online scheduling on the unbounded drop-line batch machines to minimize the maximum delivery completion time
- Online scheduling to minimize maximum weighted flow-time on a bounded parallel-batch machine
- Online Scheduling of Incompatible Family Jobs with Equal Length on an Unbounded Parallel-Batch Machine with Job Delivery
- Online scheduling on two uniform unbounded parallel-batch machines to minimize makespan
- A best possible algorithm for an online scheduling problem with deteriorating effect in steel box girder section production
- Online scheduling on a single machine with linear deteriorating processing times and delivery times
- A survey of scheduling with parallel batch (p-batch) processing
- Online scheduling of jobs with kind release times and deadlines on a single machine
- Online algorithms for scheduling on batch processing machines with interval graph compatibilities between jobs
- Unbounded parallel-batch scheduling under agreeable release and processing to minimize total weighted number of tardy jobs
- Online algorithms to schedule a proportionate flexible flow shop of batching machines
This page was built for publication: Online over time scheduling on parallel-batch machines: a survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q489147)