HAL : hal-00361395, version 1

DOI : 10.1016/j.cor.2009.12.011

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Computers & Operations Research / Computers and Operations Research 38, 1 (2011) 3-13

Event-based MILP models for resource-constrained project scheduling problems

Oumar Koné 1, Christian Artigues 1, Pierre Lopez 1, Marcel Mongeau 2

(2011)

In this paper we make a comparative study of several mixed integer linear programming (MILP) formulations for resource-constrained project scheduling problems (RCPSPs). First, we present three discrete and continuous time MILP formulations issued from the literature. Second, instead of relying on the traditional discretization of the time horizon, we propose two original MILP formulations for the RCPSP based on the concept of event : the Start/End formulation and the On/Off formulation. These formulations present the advantage of involving fewer variables than the formulations indexed by time. Because the variables of this type of formulations are not function of the time horizon, we have a better capacity to deal with instances of very large scheduling horizon. We also illustrate our contribution with a series of tests on various types of instances with the three MILP formulations issued from the literature together with our two new formulations, and we draw some conclusions on their use.

1 :	Laboratoire d'analyse et d'architecture des systèmes (LAAS)
	CNRS : UPR8001 – Université Paul Sabatier - Toulouse III – Institut National Polytechnique de Toulouse - INPT – Institut National des Sciences Appliquées de Toulouse
2 :	Institut de Mathématiques de Toulouse (IMT)
	Université Paul Sabatier - Toulouse III – Université Toulouse le Mirail - Toulouse II – Université des Sciences Sociales - Toulouse I – Institut National des Sciences Appliquées de Toulouse – CNRS : UMR5219

Équipe de recherche : MOGISA

Domaine

:

Informatique/Recherche opérationnelle

Mots Clés : Resource-constrained project scheduling – mixed integer linear programming – project management

hal-00361395, version 1

http://hal.archives-ouvertes.fr/hal-00361395

oai:hal.archives-ouvertes.fr:hal-00361395

Contributeur : Christian Artigues <>

Soumis le : Samedi 14 Février 2009, 11:26:23

Dernière modification le : Jeudi 7 Octobre 2010, 11:21:48