Skip to main content
Springer Nature Link
Log in

Project Scheduling Problem for Software Development with Random Fuzzy Activity Duration Times

  • Conference paper
Advances in Neural Networks – ISNN 2009 (ISNN 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5552))

Included in the following conference series:

  • 1184 Accesses

Abstract

This paper presents a new method that describes activity duration times, which can be as random fuzzy variables to solve the software project scheduling problem. It solves the problem of the present classic models, such as PERT and CPM, which are weak in solving project scheduling problem for software development due to the concurrent, iterative and evolutionary nature characteristics of software projects. Next, a novel stochastic software project scheduling model —expected cost model —is suggested. Furthermore, basing on genetic algorithm and random fuzzy simulation, a hybrid intelligent algorithm is designed to solve the expected cost model. Numerical experiments illustrate the effectiveness of the hybrid intelligent algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Chang, C.K., Christensen, M.: A Net Practice for Software Project Management. IEEE Software 16, 80–89 (1999)

    Article  Google Scholar 

  2. Kelley Jr., J.E.: Critical Path Planning and Scheduling, Mathematical Basis. Operations Research 9, 296–320 (1961)

    Article  MathSciNet  MATH  Google Scholar 

  3. Kelley Jr., J.E.: The Critical Path Method: Resources Planning and Scheduling. In: Thompson, G.L., Muth, J.F. (eds.) Industrial Scheduling. Prentice-Hall, Englewood Cliffs (1963)

    Google Scholar 

  4. Burgess, A.R., Killebrew, J.B.: Variation in Activity Level on a Cyclical Arrow Diagram. Journal of Industrial Engineering 13, 76–83 (1962)

    Google Scholar 

  5. Demeulemeester, E.: Minimizing Resource Availability Costs in Time-limited Project Networks. Management Science 41, 1590–1598 (1995)

    Article  MATH  Google Scholar 

  6. Mohring, R.H.: Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion time. Operations Research 32, 89–120 (1984)

    Article  MATH  Google Scholar 

  7. Lu, M., Lam, H.C., Dai, F.: Resource-constrained Critical Path Analysis based on discrete event Simulation and Particle Swarm Optimization. Automation in Construction 17, 670–681 (2008)

    Article  Google Scholar 

  8. Liu, S.S., Wang, C.J.: Resource-constrained Construction Project Scheduling Model for Profit Maximization Considering Cash Flow. Automation in Construction 17, 966–974 (2008)

    Article  Google Scholar 

  9. Liu, L.C., Horowitz, E.: A Formal Model for Software Project Management. IEEE Trans.Software Eng. 15, 1280–1293 (1989)

    Article  Google Scholar 

  10. Blum, B.I.: Software Engineering. A Hollstic View. Oxford UnivePress, New York (1992)

    Google Scholar 

  11. Chang, C.K., Jiang, H., Di, Y., Zhu, D., Ge, Y.: Time-line Based Model for Software Project Scheduling with Genetic Algorithms. Information and Software Technology 11, 1142–1154 (2008)

    Article  Google Scholar 

  12. Padberg: Scheduling Software Projects to Minimize the Development Time and Cost with a Given Staff. In: Proceedings APSEC, vol. 8, pp. 187–194 (2001)

    Google Scholar 

  13. Maciej, Hapke, A.J., Roman, S.: Fuzzy Project Scheduling System for Software Development. Fuzzy Sets and Systems 67, 101–117 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  14. Sana, U.Z.: A Decision Support System for Fuzzy Scheduling of Soft-ware Projects. In: Autotestcon Proceedings, pp. 263–272 (2000)

    Google Scholar 

  15. Liu, B., Liu, Y.K.: Expected Value of Fuzzy Variable and Fuzzy Expected Value Models. IEEE Transactions on Fuzzy Systems 10, 445–450 (2002)

    Article  Google Scholar 

  16. Liu, B.: Theory and Practice of Uncertain Programming. Physica-Verlag, Heidelberg (2002)

    Book  MATH  Google Scholar 

  17. Liu, Y., Liu, B.: Expected Value Operator of Random Fuzzy Variable and Random Fuzzy Expected Value Models. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 11, 195–215 (2003)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Lab of Software Engineering, WuHan University, WuHan, 430072, China

    Wei Huang, Lixin Ding, Bin Wen & Buqing Cao

  2. JiangXi Agricultural University, NanChang, 330045, China

    Wei Huang

Authors
  1. Wei Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lixin Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Buqing Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Control Automático,, CINVESTAV-IPN,, A.P. 14-740, Av.IPN 2508,, D.F., 07360,, México, México

    Wen Yu

  2. Deptartment of Electrical and Computer Engineering,, Stevens Institute of Technology,, NJ 07030,, Hoboken,, USA

    Haibo He

  3. Dept. of Electrical and Computer Engineering,, South Dakota School of Mines & Technology,, 501 E. St. Joseph Street,, SD 57701,, Rapid City,, USA

    Nian Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, W., Ding, L., Wen, B., Cao, B. (2009). Project Scheduling Problem for Software Development with Random Fuzzy Activity Duration Times. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01510-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01510-6_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01509-0

  • Online ISBN: 978-3-642-01510-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics