Korean Management Science Review (경영과학)

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

Scheduling of Matrix Organization for Software Development using Genetic Algorithm

유전자 알고리즘을 이용한 매트릭스조직의 소프트웨어 개발 스케쥴링

  • 양미나 (숭실대학교 산업정보시스템공학과) ;
  • 이건호 (숭실대학교 산업정보시스템공학과)
  • Published : 2006.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Efficient scheduling for software development is a major concern for software engineers. Industries simultaneously try to perform a variety of projects with the limited resources on schedule. A way to overcome the limitation of resources is sharing of the resources through the projects. This study discusses the matrix organization for software development. A scheduling for matrix organization is a special case of project management problem. The ultimate goal of scheduling problem in this study is to minimize the overall duration of the multiple projects. A genetic algorithm is presented to solve the scheduling problem of the matrix organization and is substantiated with numerical results.

Keywords

References

  1. 김정자, 공명달, '자원제약하의 복수 프로젝트 일정계획을 위한 휴리스틱 알고리즘', '대한산업공학회지', 제13권, 제1호(1987), pp.110-119
  2. 여한구, 이종태, 'PERT/CPM에서의 프로젝트 완료시간 예측과 주경로 파악 및 통제를 위한 퍼지 기법의 응용', '산업기술논문집', 제13권 (1999), pp.149-160
  3. 윤종준, 이화기, '자원제약하의 동적 다중 프로젝트 일정계획에 Tabu Search 적용', '산업경영시스템학회지', 제22권, 제52호(1999), pp. 297-309
  4. 윤종준, 이한기, 'Tabu Search와 Constraint Satisfaction Technique를 이용한 Job Shop 일정계획', '산업경영시스템학회지', 제25권, 제71호(2002), pp.92-101
  5. 이화기, 정제원, 'Constraint Programming 을 이용한 자원제약 동적 다중프로젝트 일정계획', '산업공학', 제12권, 제3호(1999), pp.362-373
  6. 장여일, 서정윤, '프로젝트 관리도구로서의 CCPM의 실효성에 관한 연구', '인제농촌', 제14권, 제2호(1998)
  7. 전영준, 김동연, 김진일, '유전자 알고리즘을 이용한 효과적인 퍼지 분류 방법에 관한 연구', '동의대학교 산업기술연구지', 제15권(2001), pp.213-219
  8. 최원준, 'CC(Critical Chain) Project 관리', 울산대학교 산업공학과, 2002
  9. Azaron, A., C. Perkgoz, and M. Sakawa, 'A genetic algorithm approch for the timecost trade-off in PERT networks,' Applied Mathematics and Computation, 2004
  10. Hapke, M., A. Jaszkiewicz, and R. Slowinski, 'Fuzzy project scheduling system for software development,' Fuzzy Sets and Systems, Vol.67(1994), pp.101-117 https://doi.org/10.1016/0165-0114(94)90211-9
  11. Holland, J.H., 'Adaptation in Natural and Artificial Systems,' University of Michigan Press, (Second edition：MIT press, 1992), 1975
  12. Kim, K.W., Y.S. Yun, J.M. Yoon, M. Gen, and G. Yamazaki, 'Hybrid genetic algorithm whth adaptive abilities for resourceconstrained multiple project scheduling,' Computers in Industry, Vol.56(2005), pp. 143-160 https://doi.org/10.1016/j.compind.2004.06.006
  13. Kim, S.-R., 'Fuzzy PERT Applications for System Development Scheduling,' '북악정보기술논집', Vol.9(2003), pp.1-14
  14. Leu, S.-S., A.-T. Chen, and C.-H. Yang, 'A GA-based fuzzy optimal model for construction time-cost trade-off,' Intemational Journal of Project Management, Vol.19 (2001), pp.47-58 https://doi.org/10.1016/S0263-7863(99)00035-6
  15. Liu, S.-X., 'Genetic Algorithm for Resource Levelling Problem in Multi-mode Project Scheduling,' Control and Decision, Vol.16, No.1(2001)
  16. Mintzberg, H., Power of In and Around Organizations, Englewood Cliffs, N.J., Prentice-Hall Inc., 1983
  17. Mori, M. and C.C. Tseng, 'A genetic algorithm for muti-mode resource constrained project scheduling problem,' European Joural of Operational Resrarch, Vol.100(1997), pp.134-141 https://doi.org/10.1016/S0377-2217(96)00180-4
  18. Ozdamar, L., 'A Genetic Algorithm Approach to a General Category Project Scheduling Problem,' IEEE Trans. on Syst., Man, and Cybern., Vol.29(1999)
  19. Qiu, M., 'Prioritising and scheduling road projects by genetic algorithm', Mathematics and Computers in Simulation, Vol. 43(1997), pp.569-574 https://doi.org/10.1016/S0378-4754(97)82761-9