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.
Document type :
Conference papers
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

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-01405607
Contributor : Hal Ifip <>
Submitted on : Wednesday, November 30, 2016 - 11:04:36 AM
Last modification on : Thursday, December 1, 2016 - 1:04:16 AM
Document(s) archivé(s) le : Monday, March 27, 2017 - 7:41:06 AM

File

978-3-662-45237-0_35_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

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〉

Share

Metrics

Record views

178

Files downloads

80