Journal of Industrial Engineering Research in Production Systems

Journal of Industrial Engineering Research in Production Systems

Using GERT to Model and Estimate the Success Probability of Stochastic Projects Under Rework

Document Type : Research Paper

Authors
Shadi Sadri 1
Seyyed Mohammad Taghi Fatemi Ghomi 2
1 h.D. Candidate of Industrial Engineering, Department of Industrial Engineering, AmirKabir University of Technology, Tehran, Iran.
2 Professor of Industrial Engineering, Department of Industrial Engineering, AmirKabir University of Technology, Tehran, Iran
10.22084/ier.2024.29093.2163
Abstract
In practice, rework is a major threat to projects’ performance and increases the risk of not delivering the outcomes on time and on budget. The classical project scheduling methods are incapable in considering the rework and stochastic structure for projects in planning phase. The current study models the stochastic projects through a GERT network in which occurrence of rework is allowed. The aim is to find the optimal execution mode for each activity in a way that the project completes within a desire time and the resource constraint is satisfied. We develop a multi-mode time-cost trade-off resource constraint project scheduling problem under uncertainty to find a here-and now solution to minimize project completion time. The problem is solved using a combination of flow-graph theory, Mason’s rule and Monte-Carlo simulation method. To represent the efficiency of proposed solution methodology, a stochastic numerical experiment is generated and the obtained results show the capability of the solution method.
Keywords
Project Scheduling
GERT Network
Rework
Stochastic Programming
Monte-Carlo Simulation
  • Asadi, R., Wilkinson, S., & Rotimi, J. O. B. (2020). Rework Management in Life Cycle of Project : An Outline for Construction Contracts. 6th New Zealand Built Environment Research Symposium, February, 87–96. http://nzbers.massey.ac.nz/index.php/2020-symposium/
  • Li, J. (2004). Performance analysis of production systems with rework loops. IIE Transactions (Institute of Industrial Engineers), 36(8), 755–765. https://doi.org/10.1080/07408170490458553
  • Flapper, S. D. P., Fransoo, J. C., Broekmeulen, R. A. C. M., & Inderfurth, K. (2002). Planning and control of rework in the process industries : A review, Production Planning and control: The Management of Operations. Production Planning & Control, 13(1), 26–34. https://doi.org/10.1080/0953728011006154
  • Esmaeil Nejad, B., Aghababei, S., Fattahi, P., Khodakarami, V., Moradipour. H. (2013). The Study of inflation and time value of money effect in batch size production with reworking consideration, 1(2), 109-121. https://ier.basu.ac.ir/article_682.html. (In Persian)
  • Zhang, Z., & Zhong, X. (2018). Time/resource trade-off in the robust optimization of resource-constraint project scheduling problem under uncertainty. Journal of Industrial and Production Engineering, 35(4), 243–254. https://doi.org/10.1080/21681015.2018.1451400
  • Rezahoseini, A., Ghannadpour, S. F., & Bodaghi, M. (2019). Reducing rework and increasing the civil projects quality, through Total Quality Management (TQM), by using the concept of building information modeling (BIM). Journal of Industrial and Systems Engineering, 12(Special issue on Project Management and Control), 1–27. http://www.jise.ir/article_76543.html
  • Khatun, M. T., Hiekata, K., Takahashi, Y., & Okada, I. (2022). Design and management of software development projects under rework uncertainty: a study using system dynamics. Journal of Decision Systems, 00(00), 1–24. https://doi.org/10.1080/12460125.2021.2023257
  • Wen, M., Lin, J., Qian, Y., & Huang, W. (2021). Scheduling interrelated activities in complex projects under high-order rework: A DSM-based approach. Computers and Operations Research, 130, 105246. https://doi.org/10.1016/j.cor.2021.105246
  • Jafari-Nodoushan, A., Dehghani Sardabadi, M. H., Bozorgi-Amiri, A. (2022). A Mathematical Model and a
    Branch and Bound Algorithm for the Single Machine Scheduling Problem under Linear Deterioration and Release Times, 9(19), 169-187. doi: 10.22084/IER.2021.24228.2024 (In Persian)
  • Pritsker, A. A. B. (1966). GERT: Graphical Evaluation and Review Technique (p. 152). The RAND Corporation. https://doi.org/10.4018/978-1-4666-4940-8.ch009
  • Kosugi, T., Hayashi, A., Matsumoto, T., Akimoto, K., Tokimatsu, K., Yoshida, H., Tomoda, T., & Kaya, Y. (2004). Time to realization: Evaluation of CO2 capture technology R&Ds by GERT (Graphical Evaluation and Review Technique) analyses. Energy, 29(9–10), 1297–1308. https://doi.org/10.1016/j.energy.2004.03.088
  • Bellas, C. (1971). The Use of GERT in the Planning and Control of Marketing Research. Journal of Marketing Research, 8(3), 335–339. https://doi.org/10.2307/3149572
  • Yu, L., & Zuo, M. (2008). An estimating method for IT project expected duration oriented to GERT. IFIP International Federation for Information Processing, 255, 1557–1566. https://doi.org/10.1007/978-0-387-76312-5_89
  • Love, P. E. D., Irani, Z., & Edwards, D. J. (2004). A rework reduction model for construction projects. IEEE Transactions on Engineering Management, 51(4), 426–440. https://doi.org/10.1109/TEM.2004.835092
  • Love, P. E. D., Smith, J., Ackermann, F., & Irani, Z. (2019). Making sense of rework and its unintended consequence in projects: The emergence of uncomfortable knowledge. International Journal of Project Management, 37(3), 501–516. https://doi.org/10.1016/j.ijproman.2019.02.004
  • Safapour, E., & Kermanshachi, S. (2019). Identifying Early Indicators of Manageable Rework Causes and Selecting Mitigating Best Practices for Construction. Journal of Management in Engineering, 35(2). https://doi.org/10.1061/(asce)me.1943-0000669
  • Yap, J. B. H., Low, P. L., & Wang, C. (2017). Rework in Malaysian building construction: impacts, causes and potential solutions. Journal of Engineering, Design and Technology, 15(5), 591–618. https://doi.org/10.1108/JEDT-01-2017-0002
  • Zhang, D., Haas, C. T., Goodrum, P. M., Caldas, C. H., & Granger, R. (2012). Construction Small-Projects Rework Reduction for Capital Facilities. Journal of Construction Engineering and Management, 138(12), 1377–1385. https://doi.org/10.1061/(asce)co.1943-7862.0000552
  • Ma, G., Jiang, S., Zhu, T., & Jia, J. (2019). A novel method of developing construction projects schedule under rework scenarios. Sustainability (Switzerland), 11(20). https://doi.org/10.3390/su11205710
  • Ma, G., Wu, M., Hao, K., & Shang, S. (2021). A DSM-Based CCPM-MPL Representation Method for Project Scheduling under Rework Scenarios. Advances in Civil Engineering, 2021. https://doi.org/10.1155/2021/8878308
  • Gomez, R. S. (1971). Application of a gert simulator to a repetitive hardware development type project. AIIE Transactions, 3(4), 271–280. https://doi.org/10.1080/05695557108974816
  • Yang, X., Fang, Z., & Tao, L. (2018). Grey GERT network model of equipment lifetime evaluation based on small samples. Journal of Grey System, 30(1), 110–122. https://faculty.nuaa.edu.cn/fzg/en/lwcg/71139/content/15868.htm.
  • Li, C. L., & Lu, L. (2017). Research on emergency logistics distribution in complex environment based on GERT. Proceedings of 2017 International Conference on Machine Learning and Cybernetics, ICMLC 2017, 1, 1–7. https://doi.org/10.1109/ICMLC.2017.8107734
  • Tao, L., Wu, D., Liu, S., & Lambert, J. H. (2017). Schedule risk analysis for new-product development: The GERT method extended by a characteristic function. Reliability Engineering and System Safety, 167(September 2016), 464–473. https://doi.org/10.1016/j.ress.2017.06.010
  • Safapour, E., & Kermanshachi, S. (2021). Uncertainty analysis of rework predictors in post-hurricane reconstruction of critical transportation infrastructure. Progress in Disaster Science, 11, 100194. https://doi.org/10.1016/j.pdisas.2021.100194
  • Cho, S. H., & Eppinger, S. D. (2005). A simulation-based process model for managing complex design projects. IEEE Transactions on Engineering Management, 52(3), 316–328. https://doi.org/10.1109/TEM.2005.850722
  • Khaksefidi, M., Raeisi Ardali, G. (2011). Cost Management of Construction Projects: Rework and its Effects. 2nd International conference on Strategic project management, 1-10. https://civilica.com/doc/242921 (In Persian)
  • Said, M. (2009). Improved Schedule Analysis Considering Rework Impact and Optimum Delay Mitigation. 118. https://www.uwspace.uwaterloo.ca/500
  • Hegazy, T., Said, M., & Kassab, M. (2011). Incorporating rework into construction schedule analysis. Automation in Construction, 20(8), 1051–1059. https://doi.org/10.1016/j.autcon.2011.04.006
  • Li, Y., & Taylor, T. R. B. (2014). Modeling the Impact of Design Rework on Transportation Infrastructure Construction Project Performance. Journal of Construction Engineering and Management, 140(9), 1–8. https://doi.org/10.1061/(asce)co.1943-7862.0000878
  • Forcada, N., Gangolells, M., Casals, M., & Macarulla, M. (2017). Factors Affecting Rework Costs in Construction. Journal of Construction Engineering and Management, 143(8). https://doi.org/10.1061/(asce)co.1943-7862.0001324
  • Taghizadeh, K., Noorzai, E., Zaman, Z., Amiri, M., & Samaee Rahnee, N. (2021). Identifying the Most Important Rework Factors in Building Projects and Providing a Solution to Reduce Their Effects. Journal of The Institution of Engineers (India): Series A, 102(4), 1027–1043. https://doi.org/10.1007/s40030-021-00570-9
  • Steward, D. V. (1981). Design Structure System: a Method for Managing the Design of Complex Systems. IEEE Transactions on Engineering Management, EM-28(3), 71–74. https://doi.org/10.1109/TEM.1981.6448589
  • Arasanipalai Raghavan, V., Yoon, S. W., & Srihari, K. (2018). A modified Genetic Algorithm approach to minimize total weighted tardiness with stochastic rework and reprocessing times. Computers and Industrial Engineering, 123(June), 42–53. https://doi.org/10.1016/j.cie.2018.06.002
  • Maghsoudlou, H., Afshar-Nadjafi, B., & Akhavan Niaki, S. T. (2017). Multi-skilled project scheduling with level-dependent rework risk; three multi-objective mechanisms based on cuckoo search. Applied Soft Computing Journal, 54, 46–61. https://doi.org/10.1016/j.asoc.2017.01.024
  • Randolph, P. H., & Rigeisen, R. D. (1974). A Network Learning Model with GERT analysis. Journal of Mathematical Psychology, 11, 59–70. https://doi.org/10.1016/0022-2496(74)90012-1
  • Clayton, E., & Houck, E. (1978). GERT models of discret probability distributions and sums. Omega, 6(2), 191–192. https://doi.org/10.1016/0305-0483(78)90027-0
  • Taylor, B. W., & Davis, K. R. (1978). Evaluating time/cost factors of implementation via GERT simulation. Omega, 6(3), 257–266. https://doi.org/10.1016/0305-0483(78)90083-X
  • Neumann, K., & Zimmermann, J. (1998). Heuristic procedures for parallel-machine scheduling problems with stochastic precedence constraints. Annals of Operations Research, 83, 115–136. https://doi.org/10.1023/a:1018951828603
  • Zheng, Y. S., Li, D., & Zhao, F. (2009). Study on A GERT based method for hi-tech product development project planning. IE and EM 2009 - Proceedings 2009 IEEE 16th International Conference on Industrial Engineering and Engineering Management, 1022–1026. https://doi.org/10.1109/ICIEEM.2009.5344254
  • Li Zhou, Jiaping Xie and Yong Lin, "Forecasting returns in reverse logistics using GERT network theory," 5th International Conference on Responsive Manufacturing - Green Manufacturing (ICRM 2010), Ningbo, 2010, pp. 349-356, doi: 10.1049/cp.2010.0456.
  • Liu, H. Q., Zhigeng, F., Chaoqing, Y., & Tao, L. (2013). “Inverse problem” model of GERT network and its application in complex equipment development project schedule planning. Proceedings of IEEE International Conference on Grey Systems and Intelligent Services, GSIS, 384–390. https://doi.org/10.1109/GSIS.2013.6714814
  • Nelson, R. G., Azaron, A., & Aref, S. (2016). The use of a GERT based method to model concurrent product development processes. European Journal of Operational Research, 250(2), 566–578. https://doi.org/10.1016/j.ejor.2015.09.040
  • Talesh Hosseini, S., Moradzade, A., Asghari, O. (2019). Application of GERT planning network in the management structure of geostatistical simulation projects Dali copper-gold deposit in the north of the central province. Iranian Journal of Mining Engineering, 14(42), 32-46. https://www.sid.ir/paper/117075/fa (In Persian)
  • Arisawa, S., & Elmaghraby, S. E. (1972). Optimal Time-Cost Trade-Offs in GERT Networks. Management Science, 18(11), 589–599. https://doi.org/10.1287/mnsc.18.11.589
  • Hogg, G. L., Phillips, D. T., Maggard, M. J., & Lesso, W. G. (1975). Gerts qr: A model for multi-resource constrained queueing systems part II: An analysis of parallel-channel, dual-resource constrained queueing systems with homogeneous resources. AIIE Transactions, 7(2), 100–109. https://doi.org/10.1080/05695557508974992
  • Kurihara, K., Seki, S., & Akashi, K. (1984). An Optimization Method for Investment in a Project Expressed by GERT Network. The Transactions of the Institute of Electrical Engineers of Japan.C, 104(3), 57–64. https://doi.org/10.11526/ieejeiss1972.104.57
  • Tao, L., Su, X., & Javed, S. A. (2022). Time-cost trade-off model in GERT-type network with characteristic function for project management. Computers and Industrial Engineering, 169(May), 108222. https://doi.org/10.1016/j.cie.2022.108222
Journal of Industrial Engineering Research in Production Systems
Volume 12, Issue 24
September 2024
Pages 35-47