Journal of Korean Society for Quality Management (품질경영학회지)

Korean Society for Quality Management (한국품질경영학회)
권호 표지
DOI QR코드

DOI QR Code

The Problem of the Quality of the Predecessor Activity on the Time and Cost of the Successor Activity in the Project Schedule - Project Schedule with Resource Constraints -

프로젝트 일정에서 선행활동 품질이 후행활동의 시간과 비용에 미치는 문제 - 자원제약이 존재하는 프로젝트 일정문제 -

  • Kim, Gab Sik (Department of Business Administration, Soongsil University) ;
  • Bae, Byeong Man (Department of Project Management, Graduate School of Soongsil University) ;
  • Ahn, Tae Ho (Department of Business Administration, Soongsil University)
  • 김갑식 (숭실대학교 경영학부) ;
  • 배병만 (숭실대학교 프로젝트경영학과) ;
  • 안태호 (숭실대학교 경영학부)
  • Received : 2022.05.13
  • Accepted : 2022.06.09
  • Published : 2022.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Purpose: The time and cost of a project activity exists in a selected mode and there is a quality level for the selected mode, and the time and cost of the current activity is determined by the quality level of the preceding activity. When an activity is a predecessor activity of an activity, it is characterized as a trade-off problem in which the time and cost of the activity are determined according to the quality level of the activity. Methods: A neighbor search heuristic algorithm obtains a solution by (1) randomly determining the mode, quality level, and assignment order for each activity. (2) get a solution by improving the solution by changing the possible modes and quality levels; (3) to find a solution by improving the solution from the point where it is feasible to advance the start time. Here, Case[1] is a method to find the optimal solution value after repeating (1). Case [2] is a method for finding a solution including (1) and (2). Case [3] refers to a method for finding solutions including (1), (2), and (3). Results: It can be seen that the value of the objective function presented by the algorithm changes depending on how the model of the heuristic algorithm is designed and applied. In other words, it suggests the importance of algorithm design and proves the importance of the quality problem of activities in the project schedule. Conclusion: A study significance of the optimization algorithm and the heuristic algorithm was applied to the effect of the quality of the preceding activity on the duration and cost of itself and the succeeding activity, which was not addressed in the project schedule problem.

Keywords

References

  1. Ahn T. H. and Erenguc S. S. 1998. The Resource Constrained Project Scheduling Problem with Multiple Crashable Modes: A Heuristic Procedure. European Journal of Operation Research 107(2):250-259. https://doi.org/10.1016/S0377-2217(97)00331-7
  2. Ahn T. H. and Min T. K. 2008. Project Portfolio Evaluation Problem : Based on the Multi-attribute Evaluation Using Simulation. Journal of Social Science 13(1):233-253.
  3. Ballestin F., Valls V., and Quintanilla S. 2008. Pre-emption in Resource-constrained Project Scheduling. European Journal of Operational Research 189(3):1136-1152. https://doi.org/10.1016/j.ejor.2006.07.052
  4. Blazewicz J. 1978. Complexity of computer scheduling algorithms under resource constraints. First meeting AFCETSMF on Applied Mathematics 16(6):169-178.
  5. Carolin K. and Helber S. 2015. Scheduling resource-constrained projects with a flexible project structure. European Journal of Operational Research 246(2):379-391. https://doi.org/10.1016/j.ejor.2015.05.003
  6. Cho S. W., Lee H. S., and Kang J. Y. 2022. A Study on the Common RPN Model of Failure Mode Evaluation Analysis(FMEA) and its Application for Risk Factor Evaluation. Journal of Korean Society for Quality Management 50(1):125-138. https://doi.org/10.7469/JKSQM.2022.50.1.125
  7. Chung I. H. 2019. Particle Swarm Optimization for Redundancy Allocation of Multi-level System considering Alternative Units. Journal of Korean Society for Quality Management 47(4):701-711. https://doi.org/10.7469/JKSQM.2019.47.4.701
  8. Debels D. and Vanhoucke M. 2007. A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem. Operations Research 55(3):457-469. https://doi.org/10.1287/opre.1060.0358
  9. Duggan J., Byrne J., and Lyons G. J. 2004. A task allocation optimizer for software construction. IEEE Software 21(3):76-82. https://doi.org/10.1109/MS.2004.1293077
  10. Elham N. A., Najafi A. A., Roghanian E., and Mazinani M. 2014. A Multi-Objective Imperialist Competitive Algorithm for solving discrete time, cost and quality trade-off problems with mode-identity and resource-constrained situations. Computers & Operations Research 50(1):80-96. https://doi.org/10.1016/j.cor.2014.04.003
  11. Hillier F. S. and Lieberman G. J. 2015. Operations Research: An Introduction, 10th Edition. NY: McGraw-Hill.
  12. Icmeli-Tukel O. 1992. Scheduling Problems in Project Management. Ph.D. Dissertation, University of Florida, Gainesville.
  13. Icmeli-Tukel O. and Walter O. T. 1997. Ensuring quality in resource constrained project scheduling. European Journal of Operational Research 103(3):483-496. https://doi.org/10.1016/S0377-2217(96)00305-0
  14. Kelley J. E. 1961. Critical Path Planning and Scheduling: Mathematical Basis. Operations Research 9(3):42-53. https://doi.org/10.1287/opre.9.3.296
  15. Kerzner H. 2013. PROJECT MANAGEMENT: A Systems Approach to Planning, Scheduling, and Controlling -11th edition. New York: John Wiley and Sons Inc.
  16. Kim G. S. 2016. A Study on the Tradeoffs of Quality, Time, and Cost for Activities in Resource Constrained Project Scheduling Problem. Ph.D. Dissertation, University of Soongsil.
  17. Kim S.Y., Yun W.Y., and Kim H.G. 2007. Reestablishment of RPN Evaluation Method in FMEA Procedure for Motors in Household Appliances. Journal of Korean Society for Quality Management 35(1):1-9.
  18. Kolisch R., Sprecher A., and Drexl A. 1995. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science 41(10):1693-1703. https://doi.org/10.1287/mnsc.41.10.1693
  19. Lee S. W. 2011. Efficient Genetic Algorithm for Resource Constrained Project Scheduling Problem. JOURNAL OF THE KOREA CONTENTS ASSOCIATION 11(6):59-66. https://doi.org/10.5392/JKCA.2011.11.6.059
  20. Madjid T., Abtahi A. R., and Kaveh K. D. 2014. A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems. Expert Systems with Applications 41(4):1830-1846. https://doi.org/10.1016/j.eswa.2013.08.081
  21. Masanori H., and Suzuki A. 2010. A Solution Method for Manpower Scheduling Problems by RCPSP/τ. The Ninth International Symposium on Operations Research and Its Applications 19(23):249-261.
  22. Robinson D. R. 1975. A Dynamic Programming Solution to Cost Time Trade-off for CPM. Management Science 22(2):158-166. https://doi.org/10.1287/mnsc.22.2.158
  23. Ryu M. A. 2017. Resource Constrained Multi-phase Project Scheduling Problem. Ph.D. Dissertation, University of Soongsil.
  24. Sprecher A. 2002. Network Decomposition Techniques for Resource Constrained Project Scheduling. Journal of the Operational Research Society 53(4):405-414. https://doi.org/10.1057/palgrave.jors.2601308
  25. Taha H. A. 2016. Operations Research: An Introduction, 10th Edition. Greenville, South Carolina: Pearson Education.
  26. Tormos P. and Lova A. 2003. An Efficient Multi-pass Heuristic for Project Scheduling with Constrained Resources. International Journal of Production Research 41(5):1071-1086. https://doi.org/10.1080/0020754021000033904
  27. Vikram T., Patterson J. H., and Mabert V. A. 2009. Scheduling projects with heterogeneous resources to meet time and quality objectives. European Journal of Operational Research 193(3):780-790. https://doi.org/10.1016/j.ejor.2007.11.005
  28. Yim D. S. 2011. Performance Analysis of Local Optimization Algorithms in Resource-Constrained Project Scheduling Problem. Journal of the Korean Institute of Industrial Engineers 37(4):408-414. https://doi.org/10.7232/JKIIE.2011.37.4.408
  29. Yoon C. S. and Jo D. H. 2022. A Study on the Effects of Risk Perception and Opportunism on the Project Performance. Journal of Korean Society for Quality Management 50(1):63-76. https://doi.org/10.7469/JKSQM.2022.50.1.63
  30. Yu Y. S., Jo D. H., and Choi H. S. 2019. The Effect of Conflict on Collaboration and Performance in Nuclear Power Plant Construction Projects. Journal of the Korean Society for Quality Management 47(3):553-569. https://doi.org/10.7469/JKSQM.2019.47.3.553