A heuristic algorithm for solving resource constrained project scheduling problem with transfer time under resource bundle

Junqi Cai, Zhihong Peng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

In this paper we investigate an extension of Resource Constrained Projected Scheduling Problem (RCPSP): the Resource Constrained Project Scheduling Problem with Transfer Time under Resource Bundle. For this complex problem, the use of a parallel scheduling scheme is proposed. Such scheme has been successfully applied to the RCPSP. Introducing transfer time and resource bundle into RCPSP causes two problems, one is the possibility of resources significantly exceed the need of a task, the other is cooperation among unfamiliar members from different team may increase the makespan of the project. In order to deal with the problem, two new concepts are developed: task-related resource weight and collaboration coefficient. Some discussion of such concepts is given of and use them for new heuristic framework we proposed. A computational test is performed and the results show that the new heuristic is very effective in finding better solutions within a very short time.

Original languageEnglish
Title of host publicationProceedings of the 38th Chinese Control Conference, CCC 2019
EditorsMinyue Fu, Jian Sun
PublisherIEEE Computer Society
Pages2155-2160
Number of pages6
ISBN (Electronic)9789881563972
DOIs
Publication statusPublished - Jul 2019
Event38th Chinese Control Conference, CCC 2019 - Guangzhou, China
Duration: 27 Jul 201930 Jul 2019

Publication series

NameChinese Control Conference, CCC
Volume2019-July
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference38th Chinese Control Conference, CCC 2019
Country/TerritoryChina
CityGuangzhou
Period27/07/1930/07/19

Keywords

  • Heuristic algorithm
  • RCPSP
  • Resource bundle
  • Transfer time

Fingerprint

Dive into the research topics of 'A heuristic algorithm for solving resource constrained project scheduling problem with transfer time under resource bundle'. Together they form a unique fingerprint.

Cite this