유전자 알고리즘을 이용한 매트릭스조직의 객체지향개발 프로젝트 스케줄링

Project Scheduling for Object-Oriented Development in Matrix Organization

  • 이건호 (숭실대학교 산업정보시스템공학과) ;
  • 김은진 (숭실대학교 산업정보시스템공학과)
  • Lee, Gun-Ho (Department of Industrial/Information Systems Engineering, Soongsil University) ;
  • Kim, Uen-Jin (Department of Industrial/Information Systems Engineering, Soongsil University)
  • 발행 : 2007.10.30

초록

This paper discusses a scheduling problem on object-oriented developments over multiple teams with limited resources in matrix organization. The objective of the problem is to minimize the makespan of overall projects. There are tangible and intangible advantages such as efficient resource share, improvement of productivity, development efforts and cost reduction, etc. by dispatching resources properly to the development teams. Traditionally, the project scheduling has been done with a manager's intuition or heuristic. We present a scheduling model with illustrative examples, stochastic search approach, and apply a variety of problems generated randomly to the approach. The results are analysed.

키워드

참고문헌

  1. M. Hapke, A. Jaszkiewicz and R. Slowinski, 'Fuzzy project scheduling system for software development', Fuzzy Sets and System 67 (1994) : 101-117 https://doi.org/10.1016/0165-0114(94)90211-9
  2. S.-R. Kim, 'Fuzzy PERT Applications for System Development Scheduling', 북악정보기술논집, 9 (2003) : 1-14
  3. 여한구, 이종태, 'PERT/CPM에서의 프로젝트 완료시간 예측과 주경로 파악 및 통제를 위한 퍼지 기법의 응용', 산업기술논문집, 13 (1999) : 149-160
  4. 김정자, 공명달, '자원제약하의 복수 프로젝트 일정계획을 위한 휴리스틱 알고리즘', 대한산업공학회지, 13 (1987) : 110-119
  5. 이화기, 정제원, 'Constraint Programming 을 이용한 자원제약 동적 다중프로젝트 일정계획', 산업공학, 12 (1999) : 362-373
  6. 양미나, 이건호, '유전자 알고리즘을 이용한 매트릭스조직의 소프트웨어 개발 스케줄링', 경영과학, 23 (2006) : 187-198
  7. M. Qiu, 'Prioritizing and scheduling road projects by genetic algorithm', Mathematics and Computers in Simulation, 43 (1997) : 569-574 https://doi.org/10.1016/S0378-4754(97)82761-9
  8. S.-S. Leu, An-Ting Chen and Chung-Huei Yang, 'A GA-based fuzzy optimal model for construction time-cost trade-off', International Journal of Project Management, 19 (2001) : 47-58 https://doi.org/10.1016/S0263-7863(99)00035-6
  9. L. Ozedamar, 'A Genetic Algorithm Approach to a General Category Project Scheduling Problem', IEEE Transactions. on Systems Man, and Cybernetics Part C: Applications and Reviws, 29 (1999) : 44-59 https://doi.org/10.1109/5326.740669
  10. K. Kim, Y. Yun, J. Yoon, M. Gen, G. Yamazaki, 'Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple proiect scheduling', Computers in Industry, 56 (2005) : 143-160 https://doi.org/10.1016/j.compind.2004.06.006
  11. M. Mori, C. C. Tseng, 'A genetic algorithm for multi-mode resource constrained project scheduling problem', European Journal of Operational Research, 100 (1997) : 134-141 https://doi.org/10.1016/S0377-2217(96)00180-4
  12. A. Azaron, C. Perkgoz, M. Sakawa, 'A genetic algorithm approach for the time-cost trade-off in PERT networks', Applied Mathematics and Computation, 170 (2005) 761-780 https://doi.org/10.1016/j.amc.2004.12.021
  13. 박수진, '중소규모 프로젝트 적용을 위한 객체지향 소르트웨어 개발방법론의 테일러링에 관한 연구', 서강대학교 정보통신대학원, (1999)
  14. 정승렬, '객체지향 시스템 개발에서의 사용사례 활용실태에 관한 연구', 정보기술연구, 9 (2003)
  15. B. N. Joergensen, 'Dynamic Scheduling of Object Invocations in Distributed Object-Oriented Real-Time Systems' Lecture Notes In Artificial Intelligence, 1543 (1998) : 503-506
  16. C. S. Chong, A. I. Sivakumar, R. Gay, 'Design, Development and Application of an Object Oriented Simulation Toolkit for Real-Time Semiconductor Manufacturing Scheduling,' In Proc. of the 'Winter Simulation Conference, (2002) : 1849-1856
  17. B. Wade 'Mississippi Lignite Co. adopts Chronos scheduling software' Coal Age, 104, (1999) : 39-40
  18. A. R. Cockburn. 'The impact of object-orientation on application development' IBM Systems Journal, 38 (1999) : 308-332 https://doi.org/10.1147/sj.382.0308
  19. J. H. Holland, 'Adaptation in Natural and Artificial Systems', MIT press, (l992)
  20. B. Bruegge, A. Dutoit, 'Object-Oriented Software Engineering : Conquering Complex and Changing Systems,' Prentice Hall, (1999)
  21. R. Pooley, P. Stevens, 'Using UML : Software Engineering with Objects and Components,' Addison-Wesley, (2000)
  22. M. Cantor, 'Object-Oriented Project management with UML,' Wiley, (1998)
  23. M. Fayad, W. Tsai and M. Fulghum, 'Transition to object oriented software development', CACM, 39 (1996)
  24. 허진선, 최시원,김수동, 'Use-Case 기반 객체지향 프로젝트 스케줄링 기법,' 정보과학회논문지: 소프트웨어 및 응용, 30 (2003) : 293-307