유전자 알고리즘을 활용한 효율적인 워크플로우 업무처리에 관한 연구
A Study on the Efficient Workflow Processing Procedureby Genetic Algorithm
이승욱((주)나노텍); 하귀룡(경북대학교 경영학부); 윤상흠(영남대학교)
25권 3호, 45~57쪽
초록
This paper considers a genetic algorithm for sequencing activities and allocating resources to reduce the overall completion time of workflow in the presence resource constraints. The algorithm provides an integrated solution for two sub-problems. The first is to decide the priority for the activities which require the same resource. The other problem is to select one among available resources for each activity by considering the incurred setup time and the performance factor of each resource. We evaluate the algorithm performance for three different kinds of workflows including parallel structures. Computational results show that the proposed algorithm is more effective than a previous work.
Abstract
This paper considers a genetic algorithm for sequencing activities and allocating resources to reduce the overall completion time of workflow in the presence resource constraints. The algorithm provides an integrated solution for two sub-problems. The first is to decide the priority for the activities which require the same resource. The other problem is to select one among available resources for each activity by considering the incurred setup time and the performance factor of each resource. We evaluate the algorithm performance for three different kinds of workflows including parallel structures. Computational results show that the proposed algorithm is more effective than a previous work.
- 발행기관:
- 한국경영과학회
- 분류:
- 경영학