The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective
From MaRDI portal
Publication:342174
DOI10.1016/j.cor.2015.08.010zbMath1349.90387MaRDI QIDQ342174
Publication date: 17 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2015.08.010
90B35: Deterministic scheduling theory in operations research
Related Items
Exact Algorithms for Distributionally β-Robust Machine Scheduling with Uncertain Processing Times, Robust permutation flow shop total weighted completion time problem: solution and application to the oil and gas industry, Optimality region for job permutation in single-machine scheduling with uncertain processing times, Distributionally robust single machine scheduling with the total tardiness criterion, The robust (minmax regret) assembly line worker assignment and balancing problem, Robust single machine scheduling with a flexible maintenance activity, Stochastic single machine scheduling problem as a multi-stage dynamic random decision process, Maximum excess dominance: identifying impractical solutions in linear problems with interval coefficients, Single machine scheduling problem with interval processing times and total completion time objective, Research on the vehicle routing problem with interval demands, The distributionally robust machine scheduling problem with job selection and sequence-dependent setup times
Cites Work
- Unnamed Item
- Unnamed Item
- Exact and heuristic procedures for single machine scheduling with quadratic earliness and tardiness penalties
- Single machine scheduling problem with interval processing times to minimize mean weighted completion time
- A mixed integer programming approach for the single machine problem with unequal release dates
- Due-date assignment and machine scheduling in a low machine-rate situation with stochastic processing times
- The robust set covering problem with interval data
- Solution algorithms for unrelated machines minmax regret scheduling problem with interval processing times and the total flow time criterion
- Minimizing total weighted completion time with uncertain data: a stability approach
- Exact and heuristic algorithms for the interval data robust assignment problem
- On the robust single machine scheduling problem
- 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
- A 2-approximation for minmax regret problems via a mid-point scenario optimal solution
- Scheduling with uncertain durations: Modeling \(\beta \)-robust scheduling with constraints
- Min-max and min-max regret versions of combinatorial optimization problems: A survey
- Robust discrete optimization and its applications
- Minmax regret solutions for minimax optimization problems with uncertainty
- Dispatching heuristics for the single machine weighted quadratic tardiness scheduling problem
- Minimizing total weighted flow time under uncertainty using dominance and a stability box
- Robust scheduling on a single machine to minimize total flow time
- Minimizing earliness and tardiness costs in stochastic scheduling
- Complexity of minimizing the total flow time with interval data and minmax regret criterion
- A MIP formulation for the minmax regret total completion time in scheduling with unrelated parallel machines
- The minmax regret permutation flow-shop problem with two jobs
- A mixed integer programming formulation for the total flow time single machine robust scheduling problem with interval data
- A Dynamic Programming Approach to Sequencing Problems
- Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
- Scheduling