Comparison of mixed integer linear programming models for the resource-constrained project scheduling problem with consumption and production of resources |
| |
Authors: | Oumar Koné Christian Artigues Pierre Lopez Marcel Mongeau |
| |
Affiliation: | 1. Laboratoire de Mathématiques et Informatique, UFR-SFA, Université d’Abobo, Adjamé, BP 801, Abidjan, 02, Ivory Coast 2. CNRS, LAAS, 7 avenue du colonel Roche, 31400, Toulouse, France 3. Univ de Toulouse, LAAS, 31400, Toulouse, France 4. école Nationale de l’Aviation Civile, 7 av. é.-Belin, BP 54005, 31055, Toulouse cedex 4, France
|
| |
Abstract: | This paper addresses an extension of the resource-constrained project scheduling problem that takes into account storage resources which may be produced or consumed by activities. To solve this problem, we propose the generalization of two existing mixed integer linear programming models for the classical resource-constrained project scheduling problem, as well as one novel formulation based on the concept of event. Computational results are reported to compare these formulations with each other, as well as with a reference method from the literature. Conclusions are drawn on the merits and drawbacks of each model according to the instance characteristics. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|