An event-based reactive scheduling approach for the Resource Constrained Project Scheduling Problem with unreliable resources

Chakrabortty, RK; Rahman, HF; Haque, KMA; Paul, SK; Ryan, MJ

An event-based reactive scheduling approach for the Resource Constrained Project Scheduling Problem with unreliable resources

Chakrabortty, RK Rahman, HF Haque, KMA Paul, SK Ryan, MJ

Permalink

Publisher:: Elsevier
Publication Type:: Journal Article
Citation:: Computers and Industrial Engineering, 2021, 151
Issue Date:: 2021

Closed Access

	Filename	Description	Size
	1-s2.0-S0360835220306513-main.pdf	Published version	1.55 MB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Chakrabortty, RK
dc.contributor.author	Rahman, HF
dc.contributor.author	Haque, KMA
dc.contributor.author	Paul, SK
dc.contributor.author	Ryan, MJ
dc.date.accessioned	2021-12-06T23:57:06Z
dc.date.available	2021-12-06T23:57:06Z
dc.date.issued	2021
dc.identifier.citation	Computers and Industrial Engineering, 2021, 151
dc.identifier.issn	0360-8352
dc.identifier.issn	1879-0550
dc.identifier.uri	http://hdl.handle.net/10453/152165
dc.description.abstract	© 2020 Elsevier Ltd The Resource Constrained Project Scheduling Problem (RCPSP) is a combinatorial optimization problem which is non-deterministic polynomial-time (NP)-hard in nature. Due to the diversified applications of RCPSPs, they have been commonly used as scheduling procedures in real-world problems. Since, in practice, project data are prone to changes or disruptions, this paper introduces a mathematical model for a reactive scheduling approach, called the Event Based Reactive Approach (EBRA). This proposed EBRA approach is employed to examine its recovery performance under both a single disruption and a series of independent resource disruptions. Several simulated disruption data are hypothesized to represent real-world disruption scenarios and, without loss of generality, the proposed reactive approach is proved to be efficient in reducing the number of variables and computational complexity and also to be resilient in realistic changes, such as duration inflation and dynamic resource usages. Along with employing an exact method by LINGO software, this paper also proposes an enhanced iterated greedy (EnIG) approach to meta-heuristically solve larger and computationally expensive benchmark instances taken from the Project Scheduling Library (PSPLIB).
dc.language	English
dc.publisher	Elsevier
dc.relation.ispartof	Computers and Industrial Engineering
dc.relation.isbasedon	10.1016/j.cie.2020.106981
dc.rights	info:eu-repo/semantics/closedAccess
dc.subject	01 Mathematical Sciences, 08 Information and Computing Sciences, 09 Engineering
dc.subject.classification	Industrial Engineering & Automation
dc.title	An event-based reactive scheduling approach for the Resource Constrained Project Scheduling Problem with unreliable resources
dc.type	Journal Article
utslib.citation.volume	151
utslib.for	1503 Business and Management
utslib.for	01 Mathematical Sciences
utslib.for	08 Information and Computing Sciences
utslib.for	09 Engineering
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Business
pubs.organisational-group	/University of Technology Sydney/Faculty of Business/Management Discipline
utslib.copyright.status	closed_access	*
pubs.consider-herdc	true
dc.date.updated	2021-12-06T23:57:05Z
pubs.publication-status	Published
pubs.volume	151

Abstract:

© 2020 Elsevier Ltd The Resource Constrained Project Scheduling Problem (RCPSP) is a combinatorial optimization problem which is non-deterministic polynomial-time (NP)-hard in nature. Due to the diversified applications of RCPSPs, they have been commonly used as scheduling procedures in real-world problems. Since, in practice, project data are prone to changes or disruptions, this paper introduces a mathematical model for a reactive scheduling approach, called the Event Based Reactive Approach (EBRA). This proposed EBRA approach is employed to examine its recovery performance under both a single disruption and a series of independent resource disruptions. Several simulated disruption data are hypothesized to represent real-world disruption scenarios and, without loss of generality, the proposed reactive approach is proved to be efficient in reducing the number of variables and computational complexity and also to be resilient in realistic changes, such as duration inflation and dynamic resource usages. Along with employing an exact method by LINGO software, this paper also proposes an enhanced iterated greedy (EnIG) approach to meta-heuristically solve larger and computationally expensive benchmark instances taken from the Project Scheduling Library (PSPLIB).

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/152165