Skip to Main content Skip to Navigation
New interface
Journal articles

Robust Basic Cyclic Scheduling Problem

Abstract : This paper addresses the Basic Cyclic Scheduling Problem where the processing times are affected by uncertainties. We formulate the problem as a two-stage robust optimization problem with polyhedral uncertainty set. We propose three exact algorithms for solving the problem. Two of them use a negative circuit detection algorithm as a subroutine and the last one is an Howard's algorithm adaptation. Results of numerical experiments on randomly generated instances show that the Howard's algorithm adaptation yields efficient results and opens perspectives on more difficult robust cyclic scheduling problems.
Document type :
Journal articles
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : idir hamaz Connect in order to contact the contributor
Submitted on : Wednesday, November 15, 2017 - 5:54:17 PM
Last modification on : Tuesday, October 25, 2022 - 11:58:11 AM
Long-term archiving on: : Friday, February 16, 2018 - 3:40:22 PM


Files produced by the author(s)



Idir Hamaz, Laurent Houssin, Sonia Cafieri. Robust Basic Cyclic Scheduling Problem. EURO Journal on Computational Optimization, 2018, 6 (3), pp.291-313. ⟨10.1007/s13675-018-0100-3⟩. ⟨hal-01635856⟩



Record views


Files downloads