Distributionally robust single machine scheduling with the total tardiness criterion

DOI10.1016/J.COR.2018.08.007MaRDI QIDQ1628037zbMATH OpenOpenAlexFDO

Authors Shengsheng Niu, Jian-Ya Ding, Yuli Zhang, Raymond Chiong, Shiji Song

Publication date 3 December 2018

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2018.08.007

zbMATH Keywords

single machine schedulingtotal tardinessbranch-and-boundbeam searchdistributionally robust optimization

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Target-based distributionally robust optimization for single machine scheduling
• Distributionally robust single machine scheduling with risk aversion
• Distributionally robust scheduling on parallel machines under moment uncertainty
• Exact algorithms for distributionally \(\beta \)-robust machine scheduling with uncertain processing times
• Solution algorithms for minimizing the total tardiness with budgeted processing time uncertainty

Cites work

• scientific article; zbMATH DE number 1818892 (Why is no real title available?)
• scientific article; zbMATH DE number 3550186 (Why is no real title available?)
• scientific article; zbMATH DE number 686898 (Why is no real title available?)
• A branch and bound algorithm for the job-shop scheduling problem
• A branch-and-bound algorithm for single machine scheduling with quadratic earliness and tardiness penalties
• A branch-and-cut algorithm for a production scheduling problem with sequence-dependent and time-dependent setup times
• A family of inequalities valid for the robust single machine scheduling polyhedron
• A faster fully polynomial approximation scheme for the single-machine total tardiness problem
• A mixed integer programming formulation for the total flow time single machine robust scheduling problem with interval data
• A new decomposition approach for the single machine total tardiness scheduling problem
• A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem
• A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine
• Algorithmic paradoxes of the single-machine total tardiness problem
• Algorithms and complexity analysis for robust single-machine scheduling problems
• An Application of Lagrangian Relaxation to Scheduling in Power-Generation Systems
• Ant colony systems for the single-machine total weighted earliness tardiness scheduling problem
• Approximating a two-machine flow shop scheduling under discrete scenario uncertainty
• Complexity of minimizing the total flow time with interval data and minmax regret criterion
• Complexity of single machine scheduling problems under scenario-based uncertainty
• Distributionally robust single machine scheduling with risk aversion
• Introduction to stochastic programming.
• Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
• Minimizing Total Tardiness on One Machine is NP-Hard
• Minimizing maximal regret in the single machine sequencing problem with maximum lateness criterion
• Minimizing the number of tardy jobs with stochastically-ordered processing times
• Minimizing the sum of the job completion times in the two-machine flow shop by Lagrangian relaxation
• Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem
• New Precedence Theorems for One-Machine Weighted Tardiness
• On duality theory of conic linear problems.
• On the robust single machine scheduling problem
• One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
• Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach
• Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
• Robust scheduling on a single machine to minimize total flow time
• Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics
• Stochastic single machine scheduling with an exponentially distributed due date
• The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective
• The stochastic single machine scheduling problem with earliness and tardiness costs
• Tight bounds for some risk measures, with applications to robust portfolio selection

Cited in

(19)

• Distributionally robust scheduling on parallel machines under moment uncertainty
• Exact algorithms for distributionally \(\beta \)-robust machine scheduling with uncertain processing times
• Computationally Efficient Approximations for Distributionally Robust Optimization Under Moment and Wasserstein Ambiguity
• A mixed integer programming formulation for the total flow time single machine robust scheduling problem with interval data
• Single machine scheduling with release dates: a distributionally robust approach
• Robust single machine makespan scheduling with release date uncertainty
• Distributionally robust scheduling algorithms for total flow time minimization on parallel machines using norm regularizations
• Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms
• A distributionally robust approach for the two-machine permutation flow shop scheduling
• Distributionally robust single machine scheduling with risk aversion
• Solution algorithms for minimizing the total tardiness with budgeted processing time uncertainty
• A hybrid genetic algorithm based on a two-level hypervolume contribution measure selection strategy for bi-objective flexible job shop problem
• Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics
• The distributionally robust machine scheduling problem with job selection and sequence-dependent setup times
• A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times
• Optimally rescheduling jobs with a last-in-first-out buffer
• A robust approach for the single machine scheduling problem
• Target-based distributionally robust optimization for single machine scheduling
• Algorithms for rescheduling jobs with a LIFO buffer to minimize the weighted number of late jobs

This page was built for publication: Distributionally robust single machine scheduling with the total tardiness criterion

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