Three-dimensional Gantt chart based resource-constrained multiple projects scheduling and critical chain identification

J. Q. Wang; S. F. Zhang; J. Chen; S. Wang; Y. F. Zhang

doi:10.1109/ICIEEM.2011.6035465

Three-dimensional Gantt chart based resource-constrained multiple projects scheduling and critical chain identification

J. Q. Wang
, S. F. Zhang
, J. Chen
, S. Wang
, Y. F. Zhang

School of Mechanical Engineering

Northwestern Polytechnical University Xian

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

Aiming at resources-constrained multiple projects scheduling problem (RCMPSP), a three-dimensional representation is presented through extending the two-dimensional representation of resources-constrained scheduling problem by adding resource dimension to the two-dimensional Gantt chart. It can clearly display the resources consumption of every activity and provide valuable reference for concerning bottleneck resources and solving the resources conflict. In addition, a hybrid algorithm which combined the merits of bidirectional scheduling and parallel schedule generation scheme (PSGS) is proposed to optimize the RCMPSP. Furthermore how to use the presented three-dimensional Gantt chart to represent the schedule and identify critical chain is also described in details. The results of single project with single resource scheduling, single project with multiple resources scheduling, multiple projects with single resource scheduling and multiple projects with multiple resources scheduling show that the proposed approach is effective and explicit for resource constrained project scheduling and critical chain identification.

Original language	English
Title of host publication	2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011
Pages	1597-1601
Number of pages	5
Edition	PART 3
DOIs	https://doi.org/10.1109/ICIEEM.2011.6035465
State	Published - 2011
Event	2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011 - Changchun, China Duration: 3 Sep 2011 → 5 Sep 2011

Publication series

Name	2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011
Number	PART 3

Conference

Conference	2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011
Country/Territory	China
City	Changchun
Period	3/09/11 → 5/09/11

Keywords

Three-dimensional Gantt chart
critical chain
resource-constrained multiple projects scheduling problem (RCMPSP)

Access to Document

10.1109/ICIEEM.2011.6035465

Cite this

Wang, J. Q., Zhang, S. F., Chen, J., Wang, S., & Zhang, Y. F. (2011). Three-dimensional Gantt chart based resource-constrained multiple projects scheduling and critical chain identification. In 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011 (PART 3 ed., pp. 1597-1601). Article 6035465 (2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011; No. PART 3). https://doi.org/10.1109/ICIEEM.2011.6035465

Wang, J. Q. ; Zhang, S. F. ; Chen, J. et al. / Three-dimensional Gantt chart based resource-constrained multiple projects scheduling and critical chain identification. 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011. PART 3. ed. 2011. pp. 1597-1601 (2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011; PART 3).

@inproceedings{8fd01067192e4e30b4594d0e335967aa,

title = "Three-dimensional Gantt chart based resource-constrained multiple projects scheduling and critical chain identification",

abstract = "Aiming at resources-constrained multiple projects scheduling problem (RCMPSP), a three-dimensional representation is presented through extending the two-dimensional representation of resources-constrained scheduling problem by adding resource dimension to the two-dimensional Gantt chart. It can clearly display the resources consumption of every activity and provide valuable reference for concerning bottleneck resources and solving the resources conflict. In addition, a hybrid algorithm which combined the merits of bidirectional scheduling and parallel schedule generation scheme (PSGS) is proposed to optimize the RCMPSP. Furthermore how to use the presented three-dimensional Gantt chart to represent the schedule and identify critical chain is also described in details. The results of single project with single resource scheduling, single project with multiple resources scheduling, multiple projects with single resource scheduling and multiple projects with multiple resources scheduling show that the proposed approach is effective and explicit for resource constrained project scheduling and critical chain identification.",

keywords = "Three-dimensional Gantt chart, critical chain, resource-constrained multiple projects scheduling problem (RCMPSP)",

author = "Wang, \{J. Q.\} and Zhang, \{S. F.\} and J. Chen and S. Wang and Zhang, \{Y. F.\}",

year = "2011",

doi = "10.1109/ICIEEM.2011.6035465",

language = "英语",

isbn = "9781612844473",

series = "2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011",

number = "PART 3",

pages = "1597--1601",

booktitle = "2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011",

edition = "PART 3",

note = "2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011 ; Conference date: 03-09-2011 Through 05-09-2011",

}

Wang, JQ, Zhang, SF, Chen, J, Wang, S & Zhang, YF 2011, Three-dimensional Gantt chart based resource-constrained multiple projects scheduling and critical chain identification. in 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011. PART 3 edn, 6035465, 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011, no. PART 3, pp. 1597-1601, 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011, Changchun, China, 3/09/11. https://doi.org/10.1109/ICIEEM.2011.6035465

Three-dimensional Gantt chart based resource-constrained multiple projects scheduling and critical chain identification. / Wang, J. Q.; Zhang, S. F.; Chen, J. et al.
2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011. PART 3. ed. 2011. p. 1597-1601 6035465 (2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011; No. PART 3).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Three-dimensional Gantt chart based resource-constrained multiple projects scheduling and critical chain identification

AU - Wang, J. Q.

AU - Zhang, S. F.

AU - Chen, J.

AU - Wang, S.

AU - Zhang, Y. F.

PY - 2011

Y1 - 2011

N2 - Aiming at resources-constrained multiple projects scheduling problem (RCMPSP), a three-dimensional representation is presented through extending the two-dimensional representation of resources-constrained scheduling problem by adding resource dimension to the two-dimensional Gantt chart. It can clearly display the resources consumption of every activity and provide valuable reference for concerning bottleneck resources and solving the resources conflict. In addition, a hybrid algorithm which combined the merits of bidirectional scheduling and parallel schedule generation scheme (PSGS) is proposed to optimize the RCMPSP. Furthermore how to use the presented three-dimensional Gantt chart to represent the schedule and identify critical chain is also described in details. The results of single project with single resource scheduling, single project with multiple resources scheduling, multiple projects with single resource scheduling and multiple projects with multiple resources scheduling show that the proposed approach is effective and explicit for resource constrained project scheduling and critical chain identification.

AB - Aiming at resources-constrained multiple projects scheduling problem (RCMPSP), a three-dimensional representation is presented through extending the two-dimensional representation of resources-constrained scheduling problem by adding resource dimension to the two-dimensional Gantt chart. It can clearly display the resources consumption of every activity and provide valuable reference for concerning bottleneck resources and solving the resources conflict. In addition, a hybrid algorithm which combined the merits of bidirectional scheduling and parallel schedule generation scheme (PSGS) is proposed to optimize the RCMPSP. Furthermore how to use the presented three-dimensional Gantt chart to represent the schedule and identify critical chain is also described in details. The results of single project with single resource scheduling, single project with multiple resources scheduling, multiple projects with single resource scheduling and multiple projects with multiple resources scheduling show that the proposed approach is effective and explicit for resource constrained project scheduling and critical chain identification.

KW - Three-dimensional Gantt chart

KW - critical chain

KW - resource-constrained multiple projects scheduling problem (RCMPSP)

UR - https://www.scopus.com/pages/publications/80155213989

U2 - 10.1109/ICIEEM.2011.6035465

DO - 10.1109/ICIEEM.2011.6035465

M3 - 会议稿件

AN - SCOPUS:80155213989

SN - 9781612844473

T3 - 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011

SP - 1597

EP - 1601

BT - 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011

T2 - 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011

Y2 - 3 September 2011 through 5 September 2011

ER -

Wang JQ, Zhang SF, Chen J, Wang S, Zhang YF. Three-dimensional Gantt chart based resource-constrained multiple projects scheduling and critical chain identification. In 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011. PART 3 ed. 2011. p. 1597-1601. 6035465. (2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011; PART 3). doi: 10.1109/ICIEEM.2011.6035465

Three-dimensional Gantt chart based resource-constrained multiple projects scheduling and critical chain identification

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this