Heuristics - Archive ouverte HAL
Chapitre D'ouvrage Année : 2008

Heuristics

Christian Artigues
Laboratoire d'analyse et d'architecture des systèmes
CV
David Rivreau
Mathématiques Appliquées et Informatique

Résumé

This chapter describes the main heuristics and metaheuristics that were proposed to approximate the Resource-constrained project scheduling problem (RCPSP). The chapter reviews the literature and proposes a unifying framework based on the concepts of events and resource flows for the two main constructive algorithms : the parallel and the serial scheduling schemes.

Domaines

Recherche opérationnelle [math.OC]

Christian Artigues  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00271640

Soumis le : mercredi 9 avril 2008-17:48:14

Dernière modification le : lundi 20 novembre 2023-11:44:17

Fichier non déposé

Dates et versions

hal-00271640 , version 1 (09-04-2008)

Identifiants

  • HAL Id : hal-00271640 , version 1

Citer

Christian Artigues, David Rivreau. Heuristics. Christian Artigues, Sophie Demassey and Emmanuel Néron. Resource Constrained Project Scheduling. Models, Algorithms, Extensions and Applications., ISTE-WILEY, pp.87-105, 2008, Control Systems, Robotics and Manufacturing Series. ⟨hal-00271640⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-TLSE2 CNRS INSA-TOULOUSE LAAS UNAM UT1-CAPITOLE INSA-GROUPE UCO UCO-SCIENCES-MAI TOULOUSE-INP UNIV-UT3 UT3-TOULOUSEINP
134 Consultations
0 Téléchargements

Partager

More