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.


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
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, DOAJ, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Aug 02, 2017 News!

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

  • Jan 05, 2017 News!

    [CFP] 2017 the annual meeting of JSW Editorial Board, ICSTE 2017, will be held in Hong Kong, October 27-29, 2017.   [Click]

  • May 18, 2017 News!

    Vol.12, No.1 has been indexed by EI (Inspec)   [Click]

  • Aug 31, 2017 News!

    Vol 12, No. 8 has been published with online version 8 original aritcles from 5 countries are published in this issue.    [Click]

  • Sep 08, 2017 News!

    The papers published in Vol.12, No. 8 have all received dois from Crossref.