Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs
From MaRDI portal
Publication:479220
DOI10.1007/S11590-013-0650-5zbMATH Open1310.90046OpenAlexW2040397633MaRDI QIDQ479220FDOQ479220
Publication date: 5 December 2014
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-013-0650-5
Cites Work
- Scheduling with batching: A review
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Online interval scheduling: Randomized and multiprocessor cases
- On-line scheduling of jobs with fixed start and end times
- Improved on-line broadcast scheduling with deadlines
- Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs
- Scheduling broadcasts with deadlines
- Design and analysis of online batching systems
- Computing and Combinatorics
- Algorithms - ESA 2003
Cited In (8)
- Online Parallel-Batch Scheduling of Learning Effect Jobs with Incompatible Job Families for Prefabricated Components
- Scheduling jobs on a single serial-batching machine with dynamic job arrivals and multiple job types
- Online batch scheduling with kind release times and incompatible families to minimize makespan
- Online scheduling on bounded batch machines to minimize the maximum weighted completion time
- Online Parallel-Machine Scheduling in KRT Environment to Minimize Total Weighted Completion Time
- Online batch scheduling of equal-length jobs on two identical batch machines to maximise the number of early jobs
- Online Scheduling of Incompatible Family Jobs with Equal Length on an Unbounded Parallel-Batch Machine with Job Delivery
- Title not available (Why is that?)
This page was built for publication: Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q479220)
