Selection of Multimode Resource-Constrained Project Scheduling Scheme Based on DEA Method

Song Zhang

doi:10.1155/2020/2742437

Abstract

A multimode resource-constrained project scheduling problem (MRCPSP) may have multifeasible solutions, due to its nature of targeting multiobjectives. Given the NP-hard MRCPSP and intricate multiobjective algorithms, finding the optimized result among those solutions seems impossible. This paper adopts data envelopment analysis (DEA) to evaluate a series of solutions of an MRCPSP and to find an appropriate choice in an objective way. Our approach is applied to a typical MRCPSP in practice, and the results validate that DEA is an effective and objective method for MRCPSP solution selection.

Highlights

IntroductionHas been intensively studied since the 1960s and a standard model for Resource-constrained project scheduling problem (RCPSP) has been widely accepted to fulfill scheduling tasks
Resource-constrained project scheduling problem (RCPSP)has been intensively studied since the 1960s and a standard model for RCPSP has been widely accepted to fulfill scheduling tasks
Nemati-Lafmejani et al [10] proposed an integrated biobjective optimization model to deal with Multimode RCPSP (MRCPSP) and contractor selection (CS) problem, simultaneously

Summary

Introduction

Has been intensively studied since the 1960s and a standard model for RCPSP has been widely accepted to fulfill scheduling tasks. Schnell and Hartl [4] proposed new exact approaches to the MRCPSP with generalized precedence relations They implemented the optimization framework SCIP which contained two constraint handlers “cumulativemm” and “gprecedencemm” and formulated SCIP models for the MRCPSP. The project selection problem deals with opting a set of best feasible proposals from a large pool of projects with making the best use of available resources, while the MRCPSP solution selection is to evaluate different solutions from the same project. One is to deepen the application research of MRCPSP and discuss the solution selection from the perspective of relative efficiency It extends the application field of DEA and the proposed. DEA approach could be applied to MRCPSP It provides a new perspective and useful tool for project managers to objectively evaluate a set of similar solutions in an MRCPSP.

Problem Description and Its Solutions

Results of DEA Models and Discussions

Conclusions