doi: 10.17706/jsw.11.2.162-181
Minimizing the Project Cost with Generalized Precedence Relations
- 1 Business Administration College, Nanchang Institute of Technology, Nanchang, Jiangxi, China.
- 2 School of Government, Beijing Normal University, Beijing, China.
Abstract
Minimizing the project cost is a task of project scheduling, and usually is a starting point in the optimization about cost, for example the time-cost tradeoff is to compress the project duration from the one with minimum cost. Project cost can be minimized by letting all activities choose their minimum cost durations only when strict precedence relations exist between activities. But if generalized precedence relations (GPRs) exist between activities, letting all activities choose their minimum cost durations may not satisfy the given precedence relationships and result in a unfeasible project. In minimizing the project cost with GPRs, we transformed the mathematical programming model into two equivalent special models: a minimum cost - maximum flow model and a transportation model with balanced supply and demand. The two special models can be solved by using any current efficient algorithms.
Keywords
- Project scheduling
- generalized preceden
How to Cite
Zhi-Xiong Su, Han-Ying Wei, and Xue-Min Yu, "Minimizing the Project Cost with Generalized Precedence Relations," Journal of Software, vol. 11, no. 2, pp. 162-181, 2016. https://doi.org/ 10.17706/jsw.11.2.162-181
Copyright & License
Copyright © 2016 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
