Event Based Approaches for Solving Multi-mode Resource Constraints Project Scheduling Problem

Abstract : Over the last few decades, a number of mathematical models have been introduced for solving Multi-mode Resource Constrained Project Scheduling Problems (MRCPSPs). However the computational effort required in solving those models depends on the number of variables. In this paper, we attempt to reduce the number of variables required in representing MRCPSPs by formulating two new event-based models. A comparative study was conducted by solving standard benchmark instances using a common objective function for the developed as well as the existing mathematical models. The study provided interesting insights about the problem characteristics, model sizes, solution quality, and computational effort of these approaches.
Type de document :
Communication dans un congrès
Khalid Saeed; Václav Snášel. 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. Springer, Lecture Notes in Computer Science, LNCS-8838, pp.375-386, 2014, Computer Information Systems and Industrial Management. 〈10.1007/978-3-662-45237-0_35〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01405607
Contributeur : Hal Ifip <>
Soumis le : mercredi 30 novembre 2016 - 11:04:36
Dernière modification le : jeudi 1 décembre 2016 - 01:04:16
Document(s) archivé(s) le : lundi 27 mars 2017 - 07:41:06

Fichier

978-3-662-45237-0_35_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Ripon Chakrabortty, Ruhul Sarker, Daryl Essam. Event Based Approaches for Solving Multi-mode Resource Constraints Project Scheduling Problem. Khalid Saeed; Václav Snášel. 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. Springer, Lecture Notes in Computer Science, LNCS-8838, pp.375-386, 2014, Computer Information Systems and Industrial Management. 〈10.1007/978-3-662-45237-0_35〉. 〈hal-01405607〉

Partager

Métriques

Consultations de la notice

176

Téléchargements de fichiers

64