A robust basic cyclic scheduling problem

DOI10.1007/S13675-018-0100-3MaRDI QIDQ668955zbMATH OpenOpenAlexWikidataFDO

Authors Idir Hamaz, Laurent Houssin, Sonia Cafieri

Publication date 19 March 2019

Published in EURO Journal on Computational Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1007/s13675-018-0100-3

zbMATH Keywords

dynamic programmingrobust optimizationcyclic scheduling

Mathematics Subject Classification ID

Dynamic programming (90C39) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Stochastic scheduling theory in operations research (90B36)

Recommendations

• A branch-and-bound procedure for the robust cyclic job shop problem
• Robust scheduling with budgeted uncertainty
• Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
• Exact solutions for the two-machine robust flow shop with budgeted uncertainty
• Scheduling with uncertain durations: Modeling \(\beta \)-robust scheduling with constraints

Cites work

• A general model for cyclic machine scheduling problems
• A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
• Adjustable robust solutions of uncertain linear programs
• Cyclic scheduling in a robotic production line
• Dioïds and semirings: Links to fuzzy sets and other applications
• Negative-cycle detection algorithms
• On 2-stage robust LP with RHS uncertainty: complexity results and applications
• Robust location transportation problems under uncertain demands
• Robust optimization for the cyclic hoist scheduling problem
• Study of a NP-hard cyclic scheduling problem: The recurrent job-shop
• Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
• The Price of Robustness
• The basic cyclic scheduling problem with deadlines
• The basic cyclic scheduling problem with linear precedence constraints
• The resource-constrained modulo scheduling problem: an experimental study
• Throughput optimization in robotic cells

Cited in

(13)

• A single representative min-max-min robust selection problem with alternatives and budgeted uncertainty
• The implementor/adversary algorithm for the cyclic and robust scheduling problem in health-care
• Scheduling jobs with normally distributed processing times on parallel machines
• Robustness of cyclic schedules for the charging of batteries
• Robust optimization for the cyclic hoist scheduling problem
• The basic cyclic scheduling problem with deadlines
• A branch-and-bound procedure for the robust cyclic job shop problem
• Scheduling with uncertain processing times in mixed-criticality systems
• The robust cyclic job shop problem
• Models and algorithms for robust PERT scheduling with time-dependent tast durations
• Integral cycle bases for cyclic timetabling
• Robust optimization of schedules affected by uncertain events
• Dominance-based linear formulation for the anchor-robust project scheduling problem

This page was built for publication: A robust basic cyclic scheduling problem

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