A Genetic Algorithm for Solving RCPSP

A genetic algorithm (GA) was proposed to solve the resource constrained project scheduling problem (RCPSP), in which resources are renewable and there is a single mode to perform each activity. This work employed genetic algorithms to schedule project activities to minimize make-span subject to prec...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings : International Symposium on Computer Science and Computational Technology ; ISCSCT 2008 ; Shanghai, China, 20-22 December 2008 Vol. 2; pp. 246 - 249
Main Authors: Hua Zhang, Hao Xu, Wuliang Peng
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2008
Subjects:
Algorithm design and analysis
Availability
Computer science
Decoding
Encoding
genetic algorithm
Genetic algorithms
Heuristic algorithms
Mechanical engineering
NP-hard problem
Processor scheduling
project scheduling
resource constrained project scheduling problem
ISBN:1424437466, 9781424437467, 9780769534985, 0769534988
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract A genetic algorithm (GA) was proposed to solve the resource constrained project scheduling problem (RCPSP), in which resources are renewable and there is a single mode to perform each activity. This work employed genetic algorithms to schedule project activities to minimize make-span subject to precedence constraints and resources availability. In the genetic algorithm, a new permutation of priority-based encoding scheme was designed in the algorithm, and it inherits all the merits of both the permutation-based encoding scheme and the priority-based encoding scheme. The serial generation scheme was used in decoding scheme to generate project plan. A full factorial computational experiment was set up using the well-known standard instances in PSPLIB, and the algorithm given in this paper was compared with the existing intelligent optimization algorithms, the results reveal that the algorithm is effective for the RCPSP.
AbstractList A genetic algorithm (GA) was proposed to solve the resource constrained project scheduling problem (RCPSP), in which resources are renewable and there is a single mode to perform each activity. This work employed genetic algorithms to schedule project activities to minimize make-span subject to precedence constraints and resources availability. In the genetic algorithm, a new permutation of priority-based encoding scheme was designed in the algorithm, and it inherits all the merits of both the permutation-based encoding scheme and the priority-based encoding scheme. The serial generation scheme was used in decoding scheme to generate project plan. A full factorial computational experiment was set up using the well-known standard instances in PSPLIB, and the algorithm given in this paper was compared with the existing intelligent optimization algorithms, the results reveal that the algorithm is effective for the RCPSP.
Author Hao Xu
Hua Zhang
Wuliang Peng
Author_xml – sequence: 1
  surname: Hua Zhang
  fullname: Hua Zhang
  organization: Sch. of Mech. Eng., Shenyang Ligong Univ. Shenyang, Shenyang, China
– sequence: 2
  surname: Hao Xu
  fullname: Hao Xu
  organization: Sch. of Econ. & Manage., Shenyang Ligong Univ., Shenyang, China
– sequence: 3
  surname: Wuliang Peng
  fullname: Wuliang Peng
  organization: Sch. of Econ. & Manage., Shenyang Ligong Univ., Shenyang, China
BookMark eNotjL9Lw0AYQA-0oKmdHVxucUy8737fGA6thYLF1Llcku_qSZpIEgT_ey36lgdveBm57IceCbkFVgAw97CpfOX3BWfMFlypC5KB5FIKI7VekOzcHbMK-BVZTdMH-0U4KcBek_uSrrHHOTW07I7DmOb3E43DSKuh-0r9kb76XbW7IYsYuglX_16St6fHvX_Oty_rjS-3eQKj5jwEpXh0DGsnWt06p6KKbdNKaTVq7hCCERqZ5FFZrgJnAayp0UVRG2YasSR3f9-EiIfPMZ3C-H2QRoAGIX4APJFAFw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISCSCT.2008.255
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EndPage 249
ExternalDocumentID 4731613
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i175t-aa552f90eb93d6d995f5fdcd4486e629e1a736e042f5825a20a187be9f3b707c3
IEDL.DBID RIE
ISBN 1424437466
9781424437467
9780769534985
0769534988
ISICitedReferencesCount 10
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000263592500055&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:13:39 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2008908512
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-aa552f90eb93d6d995f5fdcd4486e629e1a736e042f5825a20a187be9f3b707c3
PageCount 4
ParticipantIDs ieee_primary_4731613
PublicationCentury 2000
PublicationDate 2008-Dec.
PublicationDateYYYYMMDD 2008-12-01
PublicationDate_xml – month: 12
  year: 2008
  text: 2008-Dec.
PublicationDecade 2000
PublicationTitle Proceedings : International Symposium on Computer Science and Computational Technology ; ISCSCT 2008 ; Shanghai, China, 20-22 December 2008
PublicationTitleAbbrev ISCSCT
PublicationYear 2008
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000394318
Score 1.4725482
Snippet A genetic algorithm (GA) was proposed to solve the resource constrained project scheduling problem (RCPSP), in which resources are renewable and there is a...
SourceID ieee
SourceType Publisher
StartPage 246
SubjectTerms Algorithm design and analysis
Availability
Computer science
Decoding
Encoding
genetic algorithm
Genetic algorithms
Heuristic algorithms
Mechanical engineering
NP-hard problem
Processor scheduling
project scheduling
resource constrained project scheduling problem
Title A Genetic Algorithm for Solving RCPSP
URI https://ieeexplore.ieee.org/document/4731613
Volume 2
WOSCitedRecordID wos000263592500055&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV05T8MwFLZKxQBLoS3ilgfYCHUOX2MVUcFSRaRI3arEfoZK0KCS8vuxc5QOLGyW7cGnnt_z-74PoRuAyBiec4-pSHkRWJ81J5p6wgdClMgk5KQSm-DTqZjPZdJBd1ssDABUyWdw74rVX74u1MaFykaRk1lyErV7nLMaq7WNp5BQWlsoas9c0jCSQrRArpBHjDVsO20jbfmemnbe8P74RI6e0jiNZ3WiZeBAgDvCK5XdmfT-N-IjNPwF8OFka5qOUQdWfdRrFRxwc6H76HCHjnCAbsfYsVDbo4TH76_Felm-fWD7qMVp8e7iDvg5TtJkiF4mD7P40WtkFLylfRuUXpZRGhhJIJehZlpKaqjRSlvHjAELJPgZDxnY22uo9RezgGS-4DlIE-accBWeoO6qWMEpwkwD4cbXWhjHHGhypqkmiisa2X6RPEMDtwaLz5opY9FM__zv6gt0UGVfVMkhl6hbrjdwhfbVd7n8Wl9X2_sDaMacDA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG4ImqgXFDC-3YPeXOnu9nkkGw1EJBvBhBvZbadKgmBw8ffbLgty8OKtaXvoM9OZzvd9CN0AEGN4xn2miPIJWJ81w5r6IgCMlUglZLgQm-D9vhiNZFJBdxssDAAUyWdw74rFX76eq6ULlbWIk1lyErU7lJAQr9Bam4gKjqS1hmLlm0saESnEGsoVccJYybezbqRrxqeynZfMPwGWre4gHsTDVapl6GCAW9IrheV5rP1vzIeo-Qvh85KNcTpCFZjVUW2t4eCVV7qODrYICRvotu05Hmp7mLz29G2-mOTvH5591nqD-dRFHryXOBkkTfT6-DCMO34ppOBP7Osg99OU0tBIDJmMNNNSUkONVtq6ZgxYKCFIecTA3l9DrceYhjgNBM9AmijjmKvoGFVn8xmcII9pwNwEWgvjuANNxjTVWHFFie1H5ClquDUYf664Msbl9M_-rr5Ge53hc2_c6_afztF-kYtRpIpcoGq-WMIl2lXf-eRrcVVs9Q_DEZ9T
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+%3A+International+Symposium+on+Computer+Science+and+Computational+Technology+%3B+ISCSCT+2008+%3B+Shanghai%2C+China%2C+20-22+December+2008&rft.atitle=A+Genetic+Algorithm+for+Solving+RCPSP&rft.au=Hua+Zhang&rft.au=Hao+Xu&rft.au=Wuliang+Peng&rft.date=2008-12-01&rft.pub=IEEE&rft.isbn=9780769534985&rft.volume=2&rft.spage=246&rft.epage=249&rft_id=info:doi/10.1109%2FISCSCT.2008.255&rft.externalDocID=4731613
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424437467/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424437467/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424437467/sc.gif&client=summon&freeimage=true