Online Non-preemptive Scheduling on Unrelated Machines with Rejections (original) (raw)
Abhinav Srivastav2018, Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures - SPAA '18
Related papers
Scheduling with limited machine availability
European Journal of Operational Research, 2000
Semi-online scheduling: A survey
Computers & Operations Research, 2021
The one-machine just-in-time scheduling problem with preemption
Discrete Optimization, 2009
Scheduling on parallel identical machines with late work criterion: Offline and online cases
Journal of Scheduling, 2015
Utilization of nonclairvoyant online schedules
Theoretical Computer Science, 2006
Machine scheduling with availability constraints
Acta Informatica, 1998
Cost-efficient Scheduling on Machines from the Cloud
arXiv (Cornell University), 2016
Information Sciences, 2014
Special Issue: Combined Scheduling and Control
Processes
Optimal assignment of due-dates for preemptive single-machine scheduling
Mathematical and Computer Modelling, 1994
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.
Related papers
Improved Randomized Online Scheduling of Intervals and Jobs
Theory of Computing Systems, 2013
Preemptive Scheduling of Parallel Jobs on Multiprocessors
SIAM Journal on Computing, 2000
Scheduling with Communication Delays
Computer Communications and Networks, 2009
Single machine scheduling with discretely controllable processing times
Operations Research Letters, 1997
Preemptive scheduling on two identical parallel machines with a single transporter
Journal of Combinatorial Optimization, 2012
Toward Collaborative Scheduling
IFIP International Federation for Information Processing, 2006
Scheduling preemptive jobs with precedence constraints on parallel machines
1999
Integer preemptive scheduling on parallel machines
2012
Parallel Processor Scheduling with Limited Number of Preemptions
SIAM Journal on Computing, 2003
Rescheduling due to machine disruption to minimize the total weighted completion time
Journal of Scheduling, 2018
Single-machine scheduling subject to stochastic breakdowns
Naval Research Logistics, 1990
Parallel machine scheduling with time dependent processing times
Discrete Applied Mathematics, 1996
Multi-resource sharing scheduling considering uncontrollable environment
2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA), 2018
Single Machine Scheduling Problem with Precedence Constraints and Deteriorating Jobs
International Journal of Engineering- …, 2011
Scheduling tasks on two processors with deadlines and additional resources
European Journal of Operational Research, 1986
Adaptive general perfectly periodic scheduling
Information Processing Letters, 2006
Worst-Case Scheduling of Software Tasks
Lecture Notes in Computer Science, 2014
Stability of Johnson's Schedule with Limited Machine Availability
International Journal of Production Research, 2002
Machine Scheduling with a Maintenance Interval and Job Delivery Coordination
Lecture Notes in Computer Science, 2015
Energy-Aware Multi-Organization Scheduling Problem
Lecture Notes in Computer Science, 2014
Single-Machine Scheduling of Unit-Time Jobs with Earliness and Tardiness Penalties
Mathematics of Operations Research, 1998
New Insights on the Single Machine Total Tardiness Problem
The Journal of the Operational Research Society, 1997
Robust Scheduling for Large Projects
1993
Self-optimization aspects for dynamic scheduling
2010
Robust scheduling at a large IT services delivery center