Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Study on the Efficient Workflow Processing Procedure by Genetic Algorithm

유전자 알고리즘을 활용한 효율적인 워크플로우 업무처리에 관한 연구

  • Published : 2008.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers a genetic algorithm for sequencing activities and allocating resources to reduce the over all 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.

Keywords

References

  1. 손진현, 김명호, "확장된 구조적 워크플로우 스키마에서 워크플로우 임계 경로의 결정", 정보과학회논문지:데이타베이스, 제29권, 제2호(2002), pp.138-147
  2. 손진현, 오석균, 이윤준, 김명호, "고성능 분산워크플로우를 위한 선형 계획법 기반의 워크플로우 작업 할당 방법", 정보과학회논문지 :데이타베이스, 제27권, 제3호(2000), pp.549 -557
  3. 손진현, 장덕호, 김명호, "워크플로우 임계 경로에 관한 분석", 정보과학회논문지:데이타베이스, 제28권, 제4호(2001), pp.677-678
  4. 윤상흠, 신용승, "워크플로우 완료시간 최소화를 위한 실시간 자원할당 알고리즘", 산업경영시스템학회지, 제29권, 제1호(2006), pp.1-8
  5. 최경훈, 손진현, 김명호, "워크플로우 작업의 효율적인 배치를 위한 다단계 워크플로우 그래프 분할 기법", 정보과학회논문지:데이타 베이스, 제30권, 제3호(2003), pp.310-319
  6. Alcaraz, J., C. Maroto, "A Robust Genetic Algorithm for Resource Allocation in Project Scheduling," Annals of Operations Research, Vol.102(2001), pp.83-109 https://doi.org/10.1023/A:1010949931021
  7. Hartmann, S., "A Competitive Genetic Algorithm for Resource-Constrained Project Scheduling," Naval Research Logistics, Vol.45 (1998), pp.733-750 https://doi.org/10.1002/(SICI)1520-6750(199810)45:7<733::AID-NAV5>3.0.CO;2-C
  8. Hollingsworth, D., "The Workflow Reference Model," Workflow Management Coalition, Doc. Num. TC00-1003, Issue 1.1(1995), pp. 1-42
  9. Plesums, C., "Introduction to Workflow," The Workflow Handbook 2003 edited by L. Fischer, Future Strategies Inc., Lighthouse, FL(2003), pp.19-3
  10. Zhong, J., B. Song, "Verification of Resource Constraints for Concurrent Workflows," SYNASC'05(2005), pp.353-360