Critical Sequences and Resource Links Optimization in Resource-Constrained Project Scheduling

Wan-An Cui ()
Additional contact information
Wan-An Cui: School of Management, Guangxi University for Nationalities, Nanning 530006, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2018, vol. 35, issue 05, 1-26

Abstract: In order to identify critical activities and critical sequences under resource availability constraints, resource dependencies need to be established. By doing this, project managers and practitioners can focus their limited energy on specific activities and paths during the execution of a project schedule, thus guaranteeing that the project gets finished on time and with the available resources. This study proposes various rules to judge the superiority or inferiority of the methods of dependencies’ creation. The total number of critical sequences which is one of these rules, directly influences the degree of difficulty in controlling the whole project — a major concern for project managers. This study classifies activities in a resource-constrained project schedule on the basis of the relationships between activities and develops the basic idea behind the optimization of resource dependencies. Specifically, two mathematical models to minimize the total number of critical sequences and that of resource links through the table translation method are proposed. A computation example shows great improvement in the number of critical sequences, critical activities and resource links and gives effective results while solving the problems in the previous research. Moreover, simulations using J30, J60, and J120 instances by Kolisch highlight the high computing speed when searching for the actual minimum number of critical sequences and resource links thanks to the table translation method.

Keywords: Project scheduling; resource constraints; critical sequences (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S021759591850032X
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:35:y:2018:i:05:n:s021759591850032x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S021759591850032X

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().