Time slack-based techniques for robust project scheduling subject to resource uncertainty

The resource-constrained project scheduling problem (RCPSP) has been the subject of a great deal of research during the previous decades. This is not surprising given the high practical relevance of this scheduling problem. Nevertheless, extensions are needed to be able to cope with situations arisi...

Full description

Saved in:
Bibliographic Details
Published in:Annals of operations research 2011-06, Vol.186 (1), p.443-464
Main Authors: Lambrechts, Olivier, Demeulemeester, Erik, Herroelen, Willy
Format: Article
Language:English
Subjects:
Breakdown
Business and Management
Combinatorics
Costs
Mathematical analysis
Operations management
Operations research
Operations Research/Decision Theory
Project management
Resource allocation
Schedules
Scheduling
Simulation
Strategy
Studies
Theory of Computation
Uncertainty
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c482t-cdf5790823dd5534d65d94749174a44991782e8c3d308528a1bc17c8176e88f53
cites cdi_FETCH-LOGICAL-c482t-cdf5790823dd5534d65d94749174a44991782e8c3d308528a1bc17c8176e88f53
container_end_page 464
container_issue 1
container_start_page 443
container_title Annals of operations research
container_volume 186
creator Lambrechts, Olivier
Demeulemeester, Erik
Herroelen, Willy
description The resource-constrained project scheduling problem (RCPSP) has been the subject of a great deal of research during the previous decades. This is not surprising given the high practical relevance of this scheduling problem. Nevertheless, extensions are needed to be able to cope with situations arising in practice such as multiple activity execution modes, activity duration changes and resource breakdowns. In this paper we analytically determine the impact of unexpected resource breakdowns on activity durations. Furthermore, using this information we develop an approach for inserting explicit idle time into the project schedule in order to protect it as well as possible from disruptions caused by resource unavailabilities. This strategy will be compared to a traditional simulation-based procedure and to a heuristic developed for the case of stochastic activity durations.
doi_str_mv 10.1007/s10479-010-0777-z
format article
fullrecord <record><control><sourceid>gale_proqu</sourceid><recordid>TN_cdi_proquest_miscellaneous_889400510</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A330251034</galeid><sourcerecordid>A330251034</sourcerecordid><originalsourceid>FETCH-LOGICAL-c482t-cdf5790823dd5534d65d94749174a44991782e8c3d308528a1bc17c8176e88f53</originalsourceid><addsrcrecordid>eNp1kcFrFTEQxhdR8Fn7B3gLevBiarJJmuyxlGoLBS_toaeQl8zuy3Nftmayh_avN9sVtKIEMjD8vuGb-ZrmHWcnnDH9GTmTuqOMM8q01vTxRbPhSre0E8K8bDasVZIqIdjr5g3injHGuVGb5u4mHoDg6Px3unUIgRTwuxR_zICknzLJ03bGQu7ztAdfCPodhHmMaSA4b59aZSIZcJqzBzInD7m4mMrD2-ZV70aE41_1qLn9cnFzfkmvv329Oj-7pl6atlAfeqU7ZloRglJChlMVOqllx7V0Una1mhaMF0Ewo1rj-NZz7Q3Xp2BMr8RR83GdWy0uros9RPQwji7BNKM1ppOMKc4q-f4vcl9dp2rOGs21VkrxCn1YocGNYGPqp5KdX0bas3q-dhkkK3XyD6q-AIfopwR9rP1ngk9_COpJYwKsH8ZhV3BwM-JznK-4zxNiht7e53hw-cFyZpfA7Rq4rYHbJXD7WDXtqsHKpgHy7_X-L_oJS5GsCQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>871775551</pqid></control><display><type>article</type><title>Time slack-based techniques for robust project scheduling subject to resource uncertainty</title><source>EBSCOhost Business Source Ultimate</source><source>ABI/INFORM Global</source><source>Springer Nature</source><creator>Lambrechts, Olivier ; Demeulemeester, Erik ; Herroelen, Willy</creator><creatorcontrib>Lambrechts, Olivier ; Demeulemeester, Erik ; Herroelen, Willy</creatorcontrib><description>The resource-constrained project scheduling problem (RCPSP) has been the subject of a great deal of research during the previous decades. This is not surprising given the high practical relevance of this scheduling problem. Nevertheless, extensions are needed to be able to cope with situations arising in practice such as multiple activity execution modes, activity duration changes and resource breakdowns. In this paper we analytically determine the impact of unexpected resource breakdowns on activity durations. Furthermore, using this information we develop an approach for inserting explicit idle time into the project schedule in order to protect it as well as possible from disruptions caused by resource unavailabilities. This strategy will be compared to a traditional simulation-based procedure and to a heuristic developed for the case of stochastic activity durations.</description><identifier>ISSN: 0254-5330</identifier><identifier>EISSN: 1572-9338</identifier><identifier>DOI: 10.1007/s10479-010-0777-z</identifier><language>eng</language><publisher>Boston: Springer US</publisher><subject>Breakdown ; Business and Management ; Combinatorics ; Costs ; Mathematical analysis ; Operations management ; Operations research ; Operations Research/Decision Theory ; Project management ; Resource allocation ; Schedules ; Scheduling ; Simulation ; Strategy ; Studies ; Theory of Computation ; Uncertainty</subject><ispartof>Annals of operations research, 2011-06, Vol.186 (1), p.443-464</ispartof><rights>Springer Science+Business Media, LLC 2010</rights><rights>COPYRIGHT 2011 Springer</rights><rights>Springer Science+Business Media, LLC 2011</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c482t-cdf5790823dd5534d65d94749174a44991782e8c3d308528a1bc17c8176e88f53</citedby><cites>FETCH-LOGICAL-c482t-cdf5790823dd5534d65d94749174a44991782e8c3d308528a1bc17c8176e88f53</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/871775551/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/871775551?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,780,784,11687,27923,27924,36059,36060,44362,74666</link.rule.ids></links><search><creatorcontrib>Lambrechts, Olivier</creatorcontrib><creatorcontrib>Demeulemeester, Erik</creatorcontrib><creatorcontrib>Herroelen, Willy</creatorcontrib><title>Time slack-based techniques for robust project scheduling subject to resource uncertainty</title><title>Annals of operations research</title><addtitle>Ann Oper Res</addtitle><description>The resource-constrained project scheduling problem (RCPSP) has been the subject of a great deal of research during the previous decades. This is not surprising given the high practical relevance of this scheduling problem. Nevertheless, extensions are needed to be able to cope with situations arising in practice such as multiple activity execution modes, activity duration changes and resource breakdowns. In this paper we analytically determine the impact of unexpected resource breakdowns on activity durations. Furthermore, using this information we develop an approach for inserting explicit idle time into the project schedule in order to protect it as well as possible from disruptions caused by resource unavailabilities. This strategy will be compared to a traditional simulation-based procedure and to a heuristic developed for the case of stochastic activity durations.</description><subject>Breakdown</subject><subject>Business and Management</subject><subject>Combinatorics</subject><subject>Costs</subject><subject>Mathematical analysis</subject><subject>Operations management</subject><subject>Operations research</subject><subject>Operations Research/Decision Theory</subject><subject>Project management</subject><subject>Resource allocation</subject><subject>Schedules</subject><subject>Scheduling</subject><subject>Simulation</subject><subject>Strategy</subject><subject>Studies</subject><subject>Theory of Computation</subject><subject>Uncertainty</subject><issn>0254-5330</issn><issn>1572-9338</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><sourceid>M0C</sourceid><recordid>eNp1kcFrFTEQxhdR8Fn7B3gLevBiarJJmuyxlGoLBS_toaeQl8zuy3Nftmayh_avN9sVtKIEMjD8vuGb-ZrmHWcnnDH9GTmTuqOMM8q01vTxRbPhSre0E8K8bDasVZIqIdjr5g3injHGuVGb5u4mHoDg6Px3unUIgRTwuxR_zICknzLJ03bGQu7ztAdfCPodhHmMaSA4b59aZSIZcJqzBzInD7m4mMrD2-ZV70aE41_1qLn9cnFzfkmvv329Oj-7pl6atlAfeqU7ZloRglJChlMVOqllx7V0Una1mhaMF0Ewo1rj-NZz7Q3Xp2BMr8RR83GdWy0uros9RPQwji7BNKM1ppOMKc4q-f4vcl9dp2rOGs21VkrxCn1YocGNYGPqp5KdX0bas3q-dhkkK3XyD6q-AIfopwR9rP1ngk9_COpJYwKsH8ZhV3BwM-JznK-4zxNiht7e53hw-cFyZpfA7Rq4rYHbJXD7WDXtqsHKpgHy7_X-L_oJS5GsCQ</recordid><startdate>20110601</startdate><enddate>20110601</enddate><creator>Lambrechts, Olivier</creator><creator>Demeulemeester, Erik</creator><creator>Herroelen, Willy</creator><general>Springer US</general><general>Springer</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>N95</scope><scope>3V.</scope><scope>7TA</scope><scope>7TB</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FR3</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JG9</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>KR7</scope><scope>L.-</scope><scope>L6V</scope><scope>M0C</scope><scope>M0N</scope><scope>M2P</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>Q9U</scope></search><sort><creationdate>20110601</creationdate><title>Time slack-based techniques for robust project scheduling subject to resource uncertainty</title><author>Lambrechts, Olivier ; Demeulemeester, Erik ; Herroelen, Willy</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c482t-cdf5790823dd5534d65d94749174a44991782e8c3d308528a1bc17c8176e88f53</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Breakdown</topic><topic>Business and Management</topic><topic>Combinatorics</topic><topic>Costs</topic><topic>Mathematical analysis</topic><topic>Operations management</topic><topic>Operations research</topic><topic>Operations Research/Decision Theory</topic><topic>Project management</topic><topic>Resource allocation</topic><topic>Schedules</topic><topic>Scheduling</topic><topic>Simulation</topic><topic>Strategy</topic><topic>Studies</topic><topic>Theory of Computation</topic><topic>Uncertainty</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Lambrechts, Olivier</creatorcontrib><creatorcontrib>Demeulemeester, Erik</creatorcontrib><creatorcontrib>Herroelen, Willy</creatorcontrib><collection>CrossRef</collection><collection>Gale Business: Insights</collection><collection>ProQuest Central (Corporate)</collection><collection>Materials Business File</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection</collection><collection>Science Database (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Databases</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>Engineering Research Database</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>Civil Engineering Abstracts</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Science Database (ProQuest)</collection><collection>Engineering Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>ProQuest Central Basic</collection><jtitle>Annals of operations research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Lambrechts, Olivier</au><au>Demeulemeester, Erik</au><au>Herroelen, Willy</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Time slack-based techniques for robust project scheduling subject to resource uncertainty</atitle><jtitle>Annals of operations research</jtitle><stitle>Ann Oper Res</stitle><date>2011-06-01</date><risdate>2011</risdate><volume>186</volume><issue>1</issue><spage>443</spage><epage>464</epage><pages>443-464</pages><issn>0254-5330</issn><eissn>1572-9338</eissn><abstract>The resource-constrained project scheduling problem (RCPSP) has been the subject of a great deal of research during the previous decades. This is not surprising given the high practical relevance of this scheduling problem. Nevertheless, extensions are needed to be able to cope with situations arising in practice such as multiple activity execution modes, activity duration changes and resource breakdowns. In this paper we analytically determine the impact of unexpected resource breakdowns on activity durations. Furthermore, using this information we develop an approach for inserting explicit idle time into the project schedule in order to protect it as well as possible from disruptions caused by resource unavailabilities. This strategy will be compared to a traditional simulation-based procedure and to a heuristic developed for the case of stochastic activity durations.</abstract><cop>Boston</cop><pub>Springer US</pub><doi>10.1007/s10479-010-0777-z</doi><tpages>22</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0254-5330
ispartof Annals of operations research, 2011-06, Vol.186 (1), p.443-464
issn 0254-5330
1572-9338
language eng
recordid cdi_proquest_miscellaneous_889400510
source EBSCOhost Business Source Ultimate; ABI/INFORM Global; Springer Nature
subjects Breakdown
Business and Management
Combinatorics
Costs
Mathematical analysis
Operations management
Operations research
Operations Research/Decision Theory
Project management
Resource allocation
Schedules
Scheduling
Simulation
Strategy
Studies
Theory of Computation
Uncertainty
title Time slack-based techniques for robust project scheduling subject to resource uncertainty
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-11T22%3A17%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_proqu&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Time%20slack-based%20techniques%20for%20robust%20project%20scheduling%20subject%20to%20resource%20uncertainty&rft.jtitle=Annals%20of%20operations%20research&rft.au=Lambrechts,%20Olivier&rft.date=2011-06-01&rft.volume=186&rft.issue=1&rft.spage=443&rft.epage=464&rft.pages=443-464&rft.issn=0254-5330&rft.eissn=1572-9338&rft_id=info:doi/10.1007/s10479-010-0777-z&rft_dat=%3Cgale_proqu%3EA330251034%3C/gale_proqu%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c482t-cdf5790823dd5534d65d94749174a44991782e8c3d308528a1bc17c8176e88f53%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=871775551&rft_id=info:pmid/&rft_galeid=A330251034&rfr_iscdi=true