schliessen

Filtern

 

Bibliotheken

A novel heuristic algorithm with activity back-shift response model for resource-constrained project scheduling problem

The resource-constrained project scheduling problem is one of the most intractable problems in the field of operation research and management science. It is important for both academic research and engineering applications to develop effective solution algorithms for scheduling problems. In this pap... Full description

Journal Title: Soft Computing 2019, Vol.23(17), pp.7805-7819
Main Author: Sheng, Buyun
Other Authors: Wang, Hui , Zheng, Xiao , Zhang, Chenglei , Zhao, Feiyu , Yin, Xiyan
Format: Electronic Article Electronic Article
Language: English
Subjects:
ID: ISSN: 14327643 ; E-ISSN: 14337479 ; DOI: 10.1007/s00500-018-3410-8
Link: http://search.proquest.com/docview/2266400605/?pq-origsite=primo
Zum Text:
SendSend as email Add to Book BagAdd to Book Bag
Staff View
recordid: proquest2266400605
title: A novel heuristic algorithm with activity back-shift response model for resource-constrained project scheduling problem
format: Article
creator:
  • Sheng, Buyun
  • Wang, Hui
  • Zheng, Xiao
  • Zhang, Chenglei
  • Zhao, Feiyu
  • Yin, Xiyan
subjects:
  • Resource Scheduling
  • Production Scheduling
  • Project Management
  • Algorithms
  • Response Time
  • Genetic Algorithms
  • Two Phase
  • Constraints
  • Phase Decomposition
  • Heuristic Methods
  • Optimization
  • Resource-Constrained Project Scheduling Problem
  • Activity Back-Shift Response Model
  • Resource Conflict Resolution
  • Makespan
ispartof: Soft Computing, 2019, Vol.23(17), pp.7805-7819
description: The resource-constrained project scheduling problem is one of the most intractable problems in the field of operation research and management science. It is important for both academic research and engineering applications to develop effective solution algorithms for scheduling problems. In this paper, the activity back-shift response model is introduced for scheduling problems, based on which a resource-constrained scheduling model is built, and a two-phase decomposition algorithm is proposed to address the project resource-constraint and timing optimization. The first stage is resource optimization, where the conflicted activities are resolved by a genetic algorithm. In this case, if parallel activities are scrambling resources during resource optimization, the activity priority, determined by comparing the activity back-shift response time, is applied to dissolve the resource conflict. The second stage is timing optimization. After obtaining the progress plan with optimized resource constraints, activities are adjusted to move forward as much as possible. The validity of the proposed algorithm is verified by a real project case. The computational results reveal that the proposed model and algorithm obtain appropriate results and have the potential to be applied to other similar problems.
language: eng
source:
identifier: ISSN: 14327643 ; E-ISSN: 14337479 ; DOI: 10.1007/s00500-018-3410-8
fulltext: fulltext
issn:
  • 14327643
  • 1432-7643
  • 14337479
  • 1433-7479
url: Link


@attributes
ID930727315
RANK0.06999999
NO1
SEARCH_ENGINEprimo_central_multiple_fe
SEARCH_ENGINE_TYPEPrimo Central Search Engine
LOCALfalse
PrimoNMBib
record
control
sourcerecordid2266400605
sourceidproquest
recordidTN_proquest2266400605
sourcesystemPC
pqid2266400605
display
typearticle
titleA novel heuristic algorithm with activity back-shift response model for resource-constrained project scheduling problem
creatorSheng, Buyun ; Wang, Hui ; Zheng, Xiao ; Zhang, Chenglei ; Zhao, Feiyu ; Yin, Xiyan
ispartofSoft Computing, 2019, Vol.23(17), pp.7805-7819
identifier
subjectResource Scheduling ; Production Scheduling ; Project Management ; Algorithms ; Response Time ; Genetic Algorithms ; Two Phase ; Constraints ; Phase Decomposition ; Heuristic Methods ; Optimization ; Resource-Constrained Project Scheduling Problem ; Activity Back-Shift Response Model ; Resource Conflict Resolution ; Makespan
descriptionThe resource-constrained project scheduling problem is one of the most intractable problems in the field of operation research and management science. It is important for both academic research and engineering applications to develop effective solution algorithms for scheduling problems. In this paper, the activity back-shift response model is introduced for scheduling problems, based on which a resource-constrained scheduling model is built, and a two-phase decomposition algorithm is proposed to address the project resource-constraint and timing optimization. The first stage is resource optimization, where the conflicted activities are resolved by a genetic algorithm. In this case, if parallel activities are scrambling resources during resource optimization, the activity priority, determined by comparing the activity back-shift response time, is applied to dissolve the resource conflict. The second stage is timing optimization. After obtaining the progress plan with optimized resource constraints, activities are adjusted to move forward as much as possible. The validity of the proposed algorithm is verified by a real project case. The computational results reveal that the proposed model and algorithm obtain appropriate results and have the potential to be applied to other similar problems.
languageeng
source
version2
lds50peer_reviewed
links
openurl$$Topenurl_article
openurlfulltext$$Topenurlfull_article
backlink$$Uhttp://search.proquest.com/docview/2266400605/?pq-origsite=primo$$EView_record_in_ProQuest_(subscribers_only)
search
creatorcontrib
0Sheng, Buyun
1Wang, Hui
2Zheng, Xiao
3Zhang, Chenglei
4Zhao, Feiyu
5Yin, Xiyan
titleA novel heuristic algorithm with activity back-shift response model for resource-constrained project scheduling problem
descriptionThe resource-constrained project scheduling problem is one of the most intractable problems in the field of operation research and management science. It is important for both academic research and engineering applications to develop effective solution algorithms for scheduling problems. In this paper, the activity back-shift response model is introduced for scheduling problems, based on which a resource-constrained scheduling model is built, and a two-phase decomposition algorithm is proposed to address the project resource-constraint and timing optimization. The first stage is resource optimization, where the conflicted activities are resolved by a genetic algorithm. In this case, if parallel activities are scrambling resources during resource optimization, the activity priority, determined by comparing the activity back-shift response time, is applied to dissolve the resource conflict. The second stage is timing optimization. After obtaining the progress plan with optimized resource constraints, activities are adjusted to move forward as much as possible. The validity of the proposed algorithm is verified by a real project case. The computational results reveal that the proposed model and algorithm obtain appropriate results and have the potential to be applied to other similar problems.
subject
0Resource Scheduling
1Production Scheduling
2Project Management
3Algorithms
4Response Time
5Genetic Algorithms
6Two Phase
7Constraints
8Phase Decomposition
9Heuristic Methods
10Optimization
11Resource-Constrained Project Scheduling Problem
12Activity Back-Shift Response Model
13Resource Conflict Resolution
14Makespan
15Resource-constrained project scheduling problem
16Activity back-shift response model
17Resource conflict resolution
general
0English
1Springer Nature B.V.
210.1007/s00500-018-3410-8
3Advanced Technologies & Aerospace Database
4ProQuest Advanced Technologies & Aerospace Collection
5ProQuest Technology Collection
6ProQuest SciTech Collection
7ProQuest Central (new)
8ProQuest Central Korea
9SciTech Premium Collection
10Technology Collection
11ProQuest One Academic
sourceidproquest
recordidproquest2266400605
issn
014327643
11432-7643
214337479
31433-7479
rsrctypearticle
creationdate2019
addtitleSoft Computing
searchscope
01007852
11008875
21008886
31009127
410000045
510000053
610000120
710000233
810000255
910000258
1010000260
1110000265
1210000268
1310000348
1410000360
15proquest
scope
01007852
11008875
21008886
31009127
410000045
510000053
610000120
710000233
810000255
910000258
1010000260
1110000265
1210000268
1310000348
1410000360
15proquest
lsr43
01007852false
11008875false
21008886false
31009127false
410000045false
510000053false
610000120false
710000233false
810000255false
910000258false
1010000260false
1110000265false
1210000268false
1310000348false
1410000360false
startdate20190101
enddate20190101
citationpf 7805 pt 7819 vol 23 issue 17
lsr30VSR-Enriched:[orcidid, pqid]
sort
titleA novel heuristic algorithm with activity back-shift response model for resource-constrained project scheduling problem
authorSheng, Buyun ; Wang, Hui ; Zheng, Xiao ; Zhang, Chenglei ; Zhao, Feiyu ; Yin, Xiyan
creationdate20190101
lso0120190101
facets
frbrgroupid-5447046053592156207
frbrtype5
newrecords20190925
languageeng
creationdate2019
topic
0Resource Scheduling
1Production Scheduling
2Project Management
3Algorithms
4Response Time
5Genetic Algorithms
6Two Phase
7Constraints
8Phase Decomposition
9Heuristic Methods
10Optimization
11Resource-Constrained Project Scheduling Problem
12Activity Back-Shift Response Model
13Resource Conflict Resolution
14Makespan
collection
0Advanced Technologies & Aerospace Database
1ProQuest Advanced Technologies & Aerospace Collection
2ProQuest Technology Collection
3ProQuest SciTech Collection
4ProQuest Central (new)
5ProQuest Central Korea
6SciTech Premium Collection
7Technology Collection
8ProQuest One Academic
prefilterarticles
rsrctypearticles
creatorcontrib
0Sheng, Buyun
1Wang, Hui
2Zheng, Xiao
3Zhang, Chenglei
4Zhao, Feiyu
5Yin, Xiyan
jtitleSoft Computing
toplevelpeer_reviewed
delivery
delcategoryRemote Search Resource
fulltextfulltext
addata
aulast
0Sheng
1Wang
2Zheng
3Zhang
4Zhao
5Yin
aufirst
0Buyun
1Hui
2Xiao
3Chenglei
4Feiyu
5Xiyan
au
0Sheng, Buyun
1Wang, Hui
2Zheng, Xiao
3Zhang, Chenglei
4Zhao, Feiyu
5Yin, Xiyan
atitleA novel heuristic algorithm with activity back-shift response model for resource-constrained project scheduling problem
jtitleSoft Computing
risdate20190101
volume23
issue17
spage7805
epage7819
pages7805-7819
issn14327643
eissn14337479
formatjournal
genrearticle
ristypeJOUR
abstractThe resource-constrained project scheduling problem is one of the most intractable problems in the field of operation research and management science. It is important for both academic research and engineering applications to develop effective solution algorithms for scheduling problems. In this paper, the activity back-shift response model is introduced for scheduling problems, based on which a resource-constrained scheduling model is built, and a two-phase decomposition algorithm is proposed to address the project resource-constraint and timing optimization. The first stage is resource optimization, where the conflicted activities are resolved by a genetic algorithm. In this case, if parallel activities are scrambling resources during resource optimization, the activity priority, determined by comparing the activity back-shift response time, is applied to dissolve the resource conflict. The second stage is timing optimization. After obtaining the progress plan with optimized resource constraints, activities are adjusted to move forward as much as possible. The validity of the proposed algorithm is verified by a real project case. The computational results reveal that the proposed model and algorithm obtain appropriate results and have the potential to be applied to other similar problems.
copHeidelberg
pubSpringer Nature B.V.
doi10.1007/s00500-018-3410-8
urlhttp://search.proquest.com/docview/2266400605/
orcididhttp://orcid.org/0000-0002-7170-9311
date2019-01-01