A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times
From MaRDI portal
Publication:841603
DOI10.1007/S10878-007-9108-YzbMath1170.90401OpenAlexW2060488019MaRDI QIDQ841603
Ruyan Fu, Ji Tian, Jinjiang Yuan, Shi-Sheng Li
Publication date: 18 September 2009
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-007-9108-y
Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (15)
Online scheduling on a parallel batch machine with delivery times and limited restarts ⋮ Online scheduling with delivery time on a bounded parallel batch machine with limited restart ⋮ Optimal on-line algorithms for one batch machine with grouped processing times ⋮ An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times ⋮ An improved on-line algorithm for single parallel-batch machine scheduling with delivery times ⋮ A best possible algorithm for an online scheduling problem with deteriorating effect in steel box girder section production ⋮ Online NDP-constraint scheduling of jobs with delivery times or weights ⋮ Online scheduling on a single machine with grouped processing times ⋮ Parallel-batch scheduling with two models of deterioration to minimize the makespan ⋮ Online over time scheduling on parallel-batch machines: a survey ⋮ Online Scheduling of Incompatible Family Jobs with Equal Length on an Unbounded Parallel-Batch Machine with Job Delivery ⋮ Single-machine online scheduling of jobs with non-delayed processing constraint ⋮ Online scheduling on a single machine with linear deteriorating processing times and delivery times ⋮ Online unbounded batch scheduling on parallel machines with delivery times ⋮ Online scheduling on two parallel machines with release dates and delivery times
Cites Work
- On-line scheduling with delivery time on a single batch machine
- Scheduling a batching machine
- Approximation algorithms in batch processing
- Scheduling one batch processor subject to job release dates
- On-line scheduling algorithms for a batch machine with finite capacity
- Separating online scheduling algorithms with the relative worst order ratio
- On-line algorithms for minimizing makespan on batch processing machines
- Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Minimizing makespan on a single batch processing machine with dynamic job arrivals
- A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
This page was built for publication: A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times
