프로젝트 일정과 자원 평준화를 포함한 다목적 최적화 문제에서순차적 자원 감소에 기반한 파레토 집합의 생성

• 영문명: Generation of Pareto Sets based on Resource Reduction for Multi-Objective Problems Involving Project Scheduling and Resource Leveling
• 발행기관: 한국산업경영시스템학회
• 저자명: 정우진(Woo-Jin Jeong) 박성철(Sung-Chul Park) 임동순(Dong-Soon Yim)
• 간행물 정보: 『산업경영시스템학회지』제43권 제2호, 79~86쪽, 전체 8쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2020.06.30

영문 초록

To make a satisfactory decision regarding project scheduling, a trade-off between the resource-related cost and project duration must be considered. A beneficial method for decision makers is to provide a number of alternative schedules of diverse project duration with minimum resource cost. In view of optimization, the alternative schedules are Pareto sets under multi-objective of project duration and resource cost. Assuming that resource cost is closely related to resource leveling, a heuristic algorithm for resource capacity reduction (HRCR) is developed in this study in order to generate the Pareto sets efficiently. The heuristic is based on the fact that resource leveling can be improved by systematically reducing the resource capacity. Once the reduced resource capacity is given, a schedule with minimum project duration can be obtained by solving a resource-constrained project scheduling problem. In HRCR, VNS (Variable Neighborhood Search) is implemented to solve the resource-constrained project scheduling problem. Extensive experiments to evaluate the HRCR performance are accomplished with standard benchmarking data sets, PSPLIB. Considering 5 resource leveling objective functions, it is shown that HRCR outperforms well-known multi-objective optimization algorithm, SPEA2 (Strength Pareto Evolutionary Algorithm-2), in generating dominant Pareto sets. The number of approximate Pareto optimal also can be extended by modifying weight parameter to reduce resource capacity in HRCR.

목차

1. 서 론

2. 자원 평준화 목적 함수

3. 자원 용량 감소 기반의 휴리스틱

4. 실험 및 분석

5. 결 론

References

키워드

Resource-Constrained Project Scheduling Resource Leveling Pareto Set Heuristic Algorithm