Su, Z X; Wei, H Y; Zou, X and Qi, J X (2019) Zero-one formulation for a partial resource-constrained project scheduling problem with generalized precedence relations. Journal of Construction Engineering and Management, 145(3): 04018142, ISSN 0733-9364
Abstract
The resource-constrained project scheduling problem (RCPSP) aims to arrange activities to meet resource restrictions. In real life, not all resource types are constrained, nor do all activities face resource restrictions. The RCPSP may emerge in parts of the project, which could be named a partial RCPSP. A fundamental principle for RCPSPs is to sequence parallel activities to sequential ones under resource restrictions. This paper considers a typical partial RCPSP with generalized precedence relations (GPRs) and transforms it into a sequence problem that specifically sequences N given parallel activities to H sequential activity pairs with minimal impact on the project duration. The characteristics of activity time parameters are used to quantize the impact of sequencing parallel activities on the project duration. Furthermore, a 0-1 formulation model is presented for the partial RCPSP with GPRs, which includes only the N given parallel activities instead of all activities. The performance of this formulation is evaluated, and detailed computational results are presented for the sequence problem that evaluate the efficiency and competitiveness of this procedure. The obtained results may also serve as theoretical tools for other partial RCPSP with GPRs and may further improve project scheduling.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | generalized precedence relations; resource-constrained project scheduling; sequence; zero-one formulation |
| Index terms: | competitiveness, duration, face, project scheduling, efficiency |
| Subjects: | project controls, performance management, market analysis, psychology |
| Topics: | Research Practice, Organizational Design, Quality Management, Time Control |
| Descriptive scope: | 2 PC |
N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here