Inicio
A hybrid genetic algorithm with transmitted justification for the RCPSP with due dates

Francisco Ballestín
Dpto. Matemáticas para la Economía y la Empresa
Facultad de Economía
Universitat de Valencia
Esta dirección de correo electrónico está protegida contra los robots de spam, necesita tener Javascript activado para poder verla

Rosa Blanco
Dpto. de Estadística e Investigación Operativa
Facultad de Económicas y Empresariales
Universidad Pública de Navarra
Esta dirección de correo electrónico está protegida contra los robots de spam, necesita tener Javascript activado para poder verla

  • Abstract
    This paper deals with two resource-constrained project scheduling problems with due dates in the activities, the TardinessRCPSP and the DeadlineRCPSP. In the TardinessRCPSP the objective is total tardiness minimisation, whereas the DeadlineRCPSP tries to minimise the project length while fulfilling the due date for each activity. In the first part of the paper, an algorithm called hybrid genetic algorithm with transmitted justification (HGATJ) is developed for both problems. This algorithm is based on an algorithm for the classical Resource Constrained Project Scheduling Problem (RCPSP), but uses an extra gene in the codification to control the use of a key technique called justification. Computational results show that the new approach outperforms the heuristics proposed for these problems in a recent paper. The second part of this article adapts the HGATJ to (heuristically) solve the multi-objective problem combination of the TardinessRCPSP and the DeadlineRCPSP. A path-relinking phase is introduced in the algorithm to produce a better Pareto front.
  • Keywords: Resource-Constrained project scheduling, Due dates, Heuristic algorithms, Multi-Objective: 90B10, 90C27, 90C29.
  • PDF PDF (1.064 kB)