프로젝트 일정에서 선행활동 품질이 후행활동의 시간과 비용에 미치는 문제 - 자원제약이 존재하는 프로젝트 일정문제 -
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 -
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (30)
- Ahn T. H., "The Resource Constrained Project Scheduling Problem with Multiple Crashable Modes : A Heuristic Procedure", European Journal of Operation Research, 107(2), pp.250~259 (1998)
- 안태호, "프로젝트 포트폴리오 평가 문제 : 시뮬레이션을 이용한 다속성 평가를 중심으로", 한국경영공학회지, 13(1), pp.233~253 (2008), 한국경영공학회
- Ballestin F., "Pre-emption in Resource-constrained Project Scheduling", European Journal of Operational Research, 189(3), pp.1136~1152 (2008)
- Blazewicz J, "Complexity of computer scheduling algorithms under resource constraints", First meeting AFCETSMF on Applied Mathematics, 16(6), pp.169~178 (1978)
- Carolin K., "Scheduling resource-constrained projects with a flexible project structure", European Journal of Operational Research, 246(2), pp.379~391 (2015)
- 조성우, "위험 요인 평가를 위한 FMEA의 일반 RPN 모형과 활용에 관한 연구", 품질경영학회지, 50(1), pp.125~138 (2022), 한국품질경영학회[DOI]
- 정일한, "대안 부품을 고려한 다계층 시스템의 중복 할당을 위한 입자 군집 최적화", 품질경영학회지, 47(4), pp.701~711 (2019), 한국품질경영학회[DOI]
- Debels D., "A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem", Operations Research, 55(3), pp.457~469 (2007)
- Duggan J., "A task allocation optimizer for software construction", IEEE Software, 21(3), pp.76~82 (2004)
- Elham N. A., "A Multi-Objective Imperialist Competitive Algorithm for solving discrete time, cost and quality trade-offproblems with mode-identity and resource-constrained situations", Computers & Operations Research, 50(1), pp.80~96 (2014)
- Hillier F. S., "Operations Research: An Introduction" (2015), McGraw-Hill
- Icmeli-Tukel O, "Scheduling Problems in Project Management", Ph. D., pp.1992
- Icmeli-Tukel O., "Ensuring quality in resource constrained project scheduling", European Journal of Operational Research, 103(3), pp.483~496 (1997)
- Kelley J. E, "Critical Path Planning and Scheduling : Mathematical Basis", Operations Research, 9(3), pp.42~53 (1961)
- Kerzner H, "PROJECT MANAGEMENT: A Systems Approach to Planning, Scheduling, and Controlling" (2013), John Wiley and Sons Inc
- Kim G. S., "A Study on the Tradeoffs of Quality, Time, and Cost for Activities in Resource Constrained Project Scheduling Problem", Ph. D., pp.2016
- 김상연, "가전용 모터의 FMEA 실시 과정에서의 RPN 평가방법 재정립", 품질경영학회지, 35(1), pp.1~9 (2007), 한국품질경영학회
- Kolisch R., "Characterization and generation of a general class of resource-constrained project scheduling problems", Management Science, 41(10), pp.1693~1703 (1995)
- 이상욱, "자원 제약이 있는 프로젝트 스케줄링을 위한 효율적인 유전알고리즘", 한국콘텐츠학회 논문지, 11(6), pp.59~66 (2011), 한국콘텐츠학회
- Madjid T., "A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-offproject scheduling problems", Expert Systems with Applications, 41(4), pp.1830~1846 (2014)
- Masanori H., "A Solution Method for Manpower Scheduling Problems by RCPSP", τ, 2010, pp.19(23), 249~261
- Robinson D. R, "A Dynamic Programming Solution to Cost Time Trade-offfor CPM", Management Science, 22(2), pp.158~166 (1975)
- Ryu M. A., "Resource Constrained Multi-phase Project Scheduling Problem", Ph. D., pp.2017
- Sprecher A, "Network Decomposition Techniques for Resource Constrained Project Scheduling", Journal of the Operational Research Society, 53(4), pp.405~414 (2002)
- Taha H. A, "Operations Research: An Introduction" (2016), Pearson Education
- Tormos P., "An Efficient Multi-pass Heuristic for Project Scheduling with Constrained Resources", International Journal of Production Research, 41(5), pp.1071~1086 (2003)
- Vikram T., "Scheduling projects with heterogeneous resources to meet time and quality objectives", European Journal of Operational Research, 193(3), pp.780~790 (2009)
- 임동순, "자원제약 프로젝트 스케쥴링 문제에 적용 가능한 부분 최적화 방법들의 성능 분석", 대한산업공학회지, 37(4), pp.408~414 (2011), 대한산업공학회
- 윤창수, "위험인식과 기회주의 행동이 프로젝트 성과에 미치는 영향에 관한 연구", 품질경영학회지, 50(1), pp.63~76 (2022), 한국품질경영학회[DOI]
- 유영석, "원자력 발전소 건설 프로젝트에서 갈등이 협력과 성과에 미치는 영향에 관한 연구", 품질경영학회지, 47(3), pp.553~569 (2019), 한국품질경영학회[DOI]