Scheduling jobs with release and delivery times subject to nested eligibility constraints
DOI10.1007/S40305-019-00268-7zbMATH Open1474.90169OpenAlexW2982305981MaRDI QIDQ2033983FDOQ2033983
Authors: Yanyan Li
Publication date: 18 June 2021
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-019-00268-7
Recommendations
- Scheduling with job release dates, delivery times and preemption penalties
- On Scheduling Unit-Length Jobs with Multiple Release Time/Deadline Intervals
- Job release scheduling problem: complexity and an approximation algorithm
- Efficient approximation schemes for scheduling problems with release dates and delivery times
- Scheduling with families of jobs and delivery coordination under job availability
- Parallel machine scheduling with nested processing set restrictions and job delivery times
- Scheduling of inventory releasing jobs to minimize a regular objective function of delivery times
- Scheduling with rejection subject to release times and precedence constraints
- Scheduling jobs on a single machine with release dates, delivery times and controllable processing times: Worst-case analysis
- Job shop scheduling with unit time operations under resource constraints and release dates
schedulingpolynomial-time approximation schemerelease timedelivery timenested eligibility constraints
Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Fast Algorithm for Multiprocessor Scheduling of Unit-Length Jobs
- Approximation algorithms for scheduling unrelated parallel machines
- Some simple scheduling algorithms
- Title not available (Why is that?)
- Polynomial time approximation algorithms for machine scheduling: Ten open problems
- Parallel machine scheduling with job assignment restrictions
- Parallel machine scheduling under a grade of service provision
- Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better
- Scheduling parallel machines with inclusive processing set restrictions
- Scheduling parallel machines with inclusive processing set restrictions and job release times
- Parallel machine scheduling with nested job assignment restrictions
- An optimal rounding gives a better approximation for scheduling unrelated machines
- Scheduling unit length jobs with parallel nested machine processing set restrictions
- Parallel machine scheduling with nested processing set restrictions
- Fast approximation algorithms for job scheduling with processing set restrictions
- Task Scheduling on a Multiprocessor System with Independent Memories
- Minimizing makespan on parallel machines subject to release dates and delivery times
- Title not available (Why is that?)
- Efficient approximation schemes for scheduling problems with release dates and delivery times
- Scheduling jobs with release dates and tails on identical machines to minimize the makespan
- Search tree based approaches for parallel machine scheduling
- Parallel machine scheduling with nested processing set restrictions and job delivery times
Cited In (3)
This page was built for publication: Scheduling jobs with release and delivery times subject to nested eligibility constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2033983)