 |
 |
|
|
| HAL: hal-00008731, version 1 |
| DOI: 10.1007/s10288-003-0028-0 |
| Detailed view |  Export this paper |
 |
| 4OR - Quarterly journal of the Belgian, French and Italian Operations Research Societies 2, 2 (2004) 129-147 |
|
|
|
|
| A genetic algorithm for robust schedules in a just-in-time environment with ready times and due dates |
|
|
| Marc Sevaux 1Kenneth Sörensen 2 |
|
|
| (2004) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | Laboratoire d'Electronique des Systèmes TEmps Réel (LESTER) |
|
|
|
CNRS : FRE2734 – Université de Bretagne Sud |
|
|
| 2: | Faculteit Toegepaste Economische Wetenschappen (TEW) |
|
|
|
University of Antwerp |
|
|
|
|
|
|
|
|
|
| Lab-STICC_UBS_CACS_MOCS |
|
|
|
|
| Subject | : | Mathematics/Optimization and Control |
|
|
| Scheduling – robustness |
|
| hal-00008731, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00008731 | |
| oai:hal.archives-ouvertes.fr:hal-00008731 | |
| From: Marc Sevaux | |
| Submitted on: Wednesday, 14 September 2005 12:10:13 | |
| Updated on: Wednesday, 24 October 2012 15:05:20 | |
