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: jsw@iap.org
  • 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]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Nov 25, 2022 News!

    Vol 17, No 6 has been published with online version     [Click]