首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号