A genetic algorithm for robust schedules in a just-in-time environment with ready times and due dates - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue 4OR: A Quarterly Journal of Operations Research Année : 2004

A genetic algorithm for robust schedules in a just-in-time environment with ready times and due dates

Marc Sevaux

Résumé

Computing a schedule for a given single machine problem is often difficult for irregular criteria, 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. The modified genetic algorithm is applied to a just-in-time scheduling problem, a common problem in several industries.

Mots clés

Fichier non déposé

Dates et versions

hal-00008731 , version 1 (14-09-2005)

Identifiants

Citer

Marc Sevaux, Kenneth Sörensen. A genetic algorithm for robust schedules in a just-in-time environment with ready times and due dates. 4OR: A Quarterly Journal of Operations Research, 2004, 2 (2), pp.129-147. ⟨10.1007/s10288-003-0028-0⟩. ⟨hal-00008731⟩
205 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More