The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective

DOI10.1016/J.COR.2015.08.010MaRDI QIDQ342174zbMATH OpenOpenAlexFDO

Authors Jordi Pereira

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

zbMATH Keywords

uncertaintyrobust optimizationschedulingsingle machinebranch-and-bound

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Robust min-max regret scheduling to minimize the weighted number of late jobs with interval processing times
• Robust scheduling to minimize the weighted number of late jobs with interval due-date uncertainty
• Single machine scheduling problem with interval processing times to minimize mean weighted completion time
• Minimizing total weighted flow time of a set of jobs with interval processing times
• On the robust single machine scheduling problem

Cites work

• scientific article; zbMATH DE number 3126094 (Why is no real title available?)
• scientific article; zbMATH DE number 2146482 (Why is no real title available?)
• A 2-approximation algorithm for interval data minmax regret sequencing problems with the total flow time criterion
• A 2-approximation for minmax regret problems via a mid-point scenario optimal solution
• A Dynamic Programming Approach to Sequencing Problems
• A MIP formulation for the minmax regret total completion time in scheduling with unrelated parallel machines
• A mixed integer programming approach for the single machine problem with unequal release dates
• A mixed integer programming formulation for the total flow time single machine robust scheduling problem with interval data
• Complexity of minimizing the total flow time with interval data and minmax regret criterion
• Dispatching heuristics for the single machine weighted quadratic tardiness scheduling problem
• Due-date assignment and machine scheduling in a low machine-rate situation with stochastic processing times
• Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
• Exact and heuristic algorithms for the interval data robust assignment problem
• Exact and heuristic procedures for single machine scheduling with quadratic earliness and tardiness penalties
• Min-max and min-max regret versions of combinatorial optimization problems: A survey
• Minimizing earliness and tardiness costs in stochastic scheduling
• Minimizing total weighted completion time with uncertain data: a stability approach
• Minimizing total weighted flow time of a set of jobs with interval processing times
• Minimizing total weighted flow time under uncertainty using dominance and a stability box
• Minmax regret solutions for minimax optimization problems with uncertainty
• On the robust single machine scheduling problem
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
• Robust discrete optimization and its applications
• Robust scheduling on a single machine to minimize total flow time
• Scheduling with uncertain durations: Modeling \(\beta \)-robust scheduling with constraints
• Scheduling. Theory, algorithms, and systems.
• Single machine scheduling problem with interval processing times to minimize mean weighted completion time
• Solution algorithms for unrelated machines minmax regret scheduling problem with interval processing times and the total flow time criterion
• The minmax regret permutation flow-shop problem with two jobs
• The robust set covering problem with interval data

Cited in

(22)

• A robust identical parallel machine scheduling model based on min-max regret criterion
• Investigating the recoverable robust single machine scheduling problem under interval uncertainty
• Exact algorithms for distributionally \(\beta \)-robust machine scheduling with uncertain processing times
• Target-oriented robust satisficing models for the single machine scheduling problems with release time
• Minimizing maximum cost for a single machine under uncertainty of processing times
• A mixed integer programming formulation for the total flow time single machine robust scheduling problem with interval data
• Robust scheduling to minimize the weighted number of late jobs with interval due-date uncertainty
• Distributionally robust single machine scheduling with the total tardiness criterion
• Single machine scheduling problem with interval processing times to minimize mean weighted completion time
• Optimality region for job permutation in single-machine scheduling with uncertain processing times
• Single machine scheduling problem with interval processing times and total completion time objective
• The robust (minmax regret) assembly line worker assignment and balancing problem
• Research on the vehicle routing problem with interval demands
• Maximum excess dominance: identifying impractical solutions in linear problems with interval coefficients
• Stochastic single machine scheduling problem as a multi-stage dynamic random decision process
• Robust scheduling on a single machine to minimize total flow time
• Minimizing total weighted completion time with uncertain data: a stability approach
• The distributionally robust machine scheduling problem with job selection and sequence-dependent setup times
• Robust single machine scheduling with a flexible maintenance activity
• Robust min-max regret scheduling to minimize the weighted number of late jobs with interval processing times
• Min-max relative regret for scheduling to minimize maximum lateness
• Robust permutation flow shop total weighted completion time problem: solution and application to the oil and gas industry

This page was built for publication: The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q342174)