Event Based Approaches for Solving Multi-mode Resource Constraints Project Scheduling Problem - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier principal
Vignette du fichier
978-3-662-45237-0_35_Chapter.pdf (250.07 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01405607 , version 1 (30-11-2016)

Licence

Identifiants

Citer

Ripon Kumar Chakrabortty, Ruhul Amin Sarker, Daryl L. Essam. Event Based Approaches for Solving Multi-mode Resource Constraints Project Scheduling Problem. 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. pp.375-386, ⟨10.1007/978-3-662-45237-0_35⟩. ⟨hal-01405607⟩
165 Consultations
245 Téléchargements

Altmetric

Partager

More