Event Based Approaches for Solving Multi-mode Resource Constraints Project Scheduling Problem - Computer Information Systems and Industrial Management
Conference Papers Year : 2014

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.
Fichier principal
Vignette du fichier
978-3-662-45237-0_35_Chapter.pdf (250.07 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Identifiers

Cite

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 View
245 Download

Altmetric

Share

More