%0 Conference Proceedings
%T Event Based Approaches for Solving Multi-mode Resource Constraints Project Scheduling Problem
%+ University of New South Wales [Canberra Campus] (UNSW)
%A Chakrabortty, Ripon, Kumar
%A Sarker, Ruhul, Amin
%A Essam, Daryl, L.
%Z Part 6: Modelling and Optimization
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM)
%C Ho Chi Minh City, Vietnam
%Y Khalid Saeed
%Y Václav Snášel
%I Springer
%3 Computer Information Systems and Industrial Management
%V LNCS-8838
%P 375-386
%8 2014-11-05
%D 2014
%R 10.1007/978-3-662-45237-0_35
%K Multi-mode Resource Constrained Project Scheduling Problem
%K Mixed Integer Linear Programming formulations
%K Event based formulations
%Z Computer Science [cs]
%Z Humanities and Social Sciences/Library and information sciencesConference papers
%X 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.
%G English
%Z TC 8
%2 https://inria.hal.science/hal-01405607/document
%2 https://inria.hal.science/hal-01405607/file/978-3-662-45237-0_35_Chapter.pdf
%L hal-01405607
%U https://inria.hal.science/hal-01405607
%~ SHS
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC8
%~ IFIP-LNCS-8838
%~ IFIP-CISIM