Optimality region for job permutation in single-machine scheduling with uncertain processing times
From MaRDI portal
Publication:827990
DOI10.1134/S0005117920050045zbMath1455.90074OpenAlexW3023083902MaRDI QIDQ827990
Publication date: 14 January 2021
Published in: Automation and Remote Control (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1134/s0005117920050045
scheduling theoryuncertain processing timesminimum total completion timeoptimality region for job permutation
Cites Work
- Unnamed Item
- Single machine scheduling problem with interval processing times to minimize mean weighted completion time
- The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective
- Minimizing total weighted completion time with uncertain data: a stability approach
- On the robust single machine scheduling problem
- Single machine batch scheduling problem with resource dependent setup and processing time in the presence of fuzzy due date
- Stability polyhedra of optimal permutation of jobs servicing
- A 2-approximation algorithm for interval data minmax regret sequencing problems with the total flow time criterion
- Minimizing total weighted flow time of a set of jobs with interval processing times
- Robust discrete optimization and its applications
- Optimal makespan scheduling with given bounds of processing times
- Minimizing total weighted flow time under uncertainty using dominance and a stability box
- Robust scheduling on a single machine to minimize total flow time
- Single machine scheduling problem with interval processing times and total completion time objective
- Measures of problem uncertainty for scheduling with interval processing times
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Dispatching rules in scheduling Dispatching rules in scheduling: a fuzzy approach
- Stability of Johnson's schedule with respect to limited machine availability
- Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
This page was built for publication: Optimality region for job permutation in single-machine scheduling with uncertain processing times