Browse > Article
http://dx.doi.org/10.7469/JKSQM.2022.50.2.265

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)
Publication Information
Journal of Korean Society for Quality Management / v.50, no.2, 2022 , pp. 265-286 More about this Journal
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
RCPSP; Activitiy-quality; Quality-level; Heuristic-algorithm; Optimal-solution;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
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.   DOI
2 Blazewicz J. 1978. Complexity of computer scheduling algorithms under resource constraints. First meeting AFCETSMF on Applied Mathematics 16(6):169-178.
3 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.   DOI
4 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.   DOI
5 Icmeli-Tukel O. and Walter O. T. 1997. Ensuring quality in resource constrained project scheduling. European Journal of Operational Research 103(3):483-496.   DOI
6 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.
7 Lee S. W. 2011. Efficient Genetic Algorithm for Resource Constrained Project Scheduling Problem. JOURNAL OF THE KOREA CONTENTS ASSOCIATION 11(6):59-66.   DOI
8 Robinson D. R. 1975. A Dynamic Programming Solution to Cost Time Trade-off for CPM. Management Science 22(2):158-166.   DOI
9 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.   DOI
10 Taha H. A. 2016. Operations Research: An Introduction, 10th Edition. Greenville, South Carolina: Pearson Education.
11 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.   DOI
12 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.
13 Ballestin F., Valls V., and Quintanilla S. 2008. Pre-emption in Resource-constrained Project Scheduling. European Journal of Operational Research 189(3):1136-1152.   DOI
14 Carolin K. and Helber S. 2015. Scheduling resource-constrained projects with a flexible project structure. European Journal of Operational Research 246(2):379-391.   DOI
15 Debels D. and Vanhoucke M. 2007. A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem. Operations Research 55(3):457-469.   DOI
16 Hillier F. S. and Lieberman G. J. 2015. Operations Research: An Introduction, 10th Edition. NY: McGraw-Hill.
17 Icmeli-Tukel O. 1992. Scheduling Problems in Project Management. Ph.D. Dissertation, University of Florida, Gainesville.
18 Kelley J. E. 1961. Critical Path Planning and Scheduling: Mathematical Basis. Operations Research 9(3):42-53.   DOI
19 Kerzner H. 2013. PROJECT MANAGEMENT: A Systems Approach to Planning, Scheduling, and Controlling -11th edition. New York: John Wiley and Sons Inc.
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.   DOI
21 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.   DOI
22 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.
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.   DOI
25 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.   DOI
26 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.   DOI
27 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.   DOI
28 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.   DOI
29 Duggan J., Byrne J., and Lyons G. J. 2004. A task allocation optimizer for software construction. IEEE Software 21(3):76-82.   DOI
30 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.