@inproceedings{780556aba1e8481fa8b5cca524948f03,
title = "Single machine scheduling with uncertain release times",
abstract = "This paper establishes a robust optimization model and proposes constraint generation algorithm to solve a robust single machine scheduling problem with random release times. The performance criterion of interest is the maximum waiting time (MWT) over all jobs. Unlike the traditional stochastic programming model which requires exact distributions, our robust optimization model needs only the information of release time intervals. We formulate this uncertain optimization problem as a 0-1 linear programming model with a large number of constraints. To solve the model efficiently, a constraint generation algorithm (CGA) is proposed which generate constraint iteratively to obtain the optimal solution. The robustness of the optimal sequence under various probability distributions of release times is verified by simulation. Extensive computational experiments are implemented to demonstrate the effectiveness and efficiency of the proposed solution method.",
keywords = "Constraint generation algorithm, Melton iron scheduling, Roust scheduling, uncertain release times",
author = "Fan Yue and Shiji Song and Yuli Zhang and Rui Wang",
note = "Publisher Copyright: {\textcopyright} 2017 Technical Committee on Control Theory, CAA.; 36th Chinese Control Conference, CCC 2017 ; Conference date: 26-07-2017 Through 28-07-2017",
year = "2017",
month = sep,
day = "7",
doi = "10.23919/ChiCC.2017.8027777",
language = "English",
series = "Chinese Control Conference, CCC",
publisher = "IEEE Computer Society",
pages = "2729--2734",
editor = "Tao Liu and Qianchuan Zhao",
booktitle = "Proceedings of the 36th Chinese Control Conference, CCC 2017",
address = "United States",
}