Preprocessing the Discrete Time-Cost Tradeoff Problem with Generalized Precedence Relations
Joint Authors
Su, Zhixiong
Wei, Hanying
Zhang, Yuan
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-04-27
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Abstract EN
This study investigates the deadline of the discrete time-cost tradeoff problem (DTCTP-D) with generalized precedence relations (GPRs).
This problem requires modes to be assigned to the activities of a project such that the total cost is minimized and the total completion time and the precedence constraints are satisfied.
Anomalies under GPRs are irreconcilable with many current theories and methods.
We propose a preprocessing technology, an equivalent simplification approach, which is an effective method for solving large-scale complex problems.
We first study a way to deal with the anomalies under GPRs, such as the reduce (increase) in project completion as a consequence of prolonging (shortening) an activity, and discover relationships between time floats and path lengths.
Then, based on the theories, we transform the simplification into a time float problem and design a polynomial algorithm.
We perform the simplification and improve the efficiency of the solution by deleting redundant calculation objects.
American Psychological Association (APA)
Wei, Hanying& Su, Zhixiong& Zhang, Yuan. 2020. Preprocessing the Discrete Time-Cost Tradeoff Problem with Generalized Precedence Relations. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-19.
https://search.emarefa.net/detail/BIM-1196693
Modern Language Association (MLA)
Wei, Hanying…[et al.]. Preprocessing the Discrete Time-Cost Tradeoff Problem with Generalized Precedence Relations. Mathematical Problems in Engineering No. 2020 (2020), pp.1-19.
https://search.emarefa.net/detail/BIM-1196693
American Medical Association (AMA)
Wei, Hanying& Su, Zhixiong& Zhang, Yuan. Preprocessing the Discrete Time-Cost Tradeoff Problem with Generalized Precedence Relations. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-19.
https://search.emarefa.net/detail/BIM-1196693
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1196693