Volume 11 Number 2 (Feb. 2016)
Home > Archive > 2016 > Volume 11 Number 2 (Feb. 2016) >
JSW 2016 Vol.11(2): 162-181 ISSN: 1796-217X
doi: 10.17706/jsw.11.2.162-181

Minimizing the Project Cost with Generalized Precedence Relations

Zhi-Xiong Su1*, Han-Ying Wei1, Xue-Min Yu2

1Business Administration College, Nanchang Institute of Technology, Nanchang, Jiangxi, China.
2School 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.

Index Terms—Project scheduling, generalized precedence relations, project cost, duality.

[PDF]

Cite: Zhi-Xiong Su, Han-Ying Wei, Xue-Min Yu, "Minimizing the Project Cost with Generalized Precedence Relations," Journal of Software vol. 11, no. 2, pp. 162-181, 2016.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]