Abstract.
Computing a schedule for a single machine problem is often difficult, but when the data are uncertain, the problem is much more complicated. In this paper, we modify a genetic algorithm to compute robust schedules when release dates are subject to small variations. Two types of robustness are distinguished: quality robustness or robustness in the objective function space and solution robustness or robustness in the solution space. We show that the modified genetic algorithm can find solutions that are robust with respect to both types of robustness. Moreover, the risk associated with a specific solution can be easily evaluated. The modified genetic algorithm is applied to a just-in-time scheduling problem, a common problem in many industries.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: 19 December 2002, Revised: 2 July 2003,
AMS classification:
90B99
All correspondence to: Kenneth Sörensen
Rights and permissions
About this article
Cite this article
Sevaux, M., Sörensen, K. A genetic algorithm for robust schedules in a one-machine environment with ready times and due dates. 4OR 2, 129–147 (2004). https://doi.org/10.1007/s10288-003-0028-0
Issue Date:
DOI: https://doi.org/10.1007/s10288-003-0028-0