최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기대한산업공학회지 = Journal of the Korean Institute of Industrial Engineers, v.43 no.1, 2017년, pp.1 - 11
Stochastic resource-constrained project scheduling problem is an extension of resource-constrained project scheduling problem such that activity duration has stochastic nature. In real situation where activity duration is not known until the activity is finished, open-loop based static policies such...
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
자원제약 스케줄링 문제의 목적은? | 프로젝트 수행에 필요한 단위 작업과 요구되는 자원이 주어졌을 때 자원제약 스케줄링 문제(Resource-Constrained Project Scheduling Problem)는 자원 능력을 만족하면서 프로젝트 종료 시각을 최소화하는 스케줄의 생성을 목적으로 한다. 확률적 자원제약 스케줄링 문제(Stochastic Resource-Constrained Project Scheduling Problem)는 자원제약 스케줄링 문제에 불확실성이라는 현실적인 상황이 부가된다. | |
정책은 무엇으로 정의하는가? | 정책은 확정적 작업시간을 가진 AON(Activity-On-Node) 네트워크와 자원제약을 입력으로 했을 때 스케줄을 생성하는 함수로 정의될 수 있다(Stork, 2001). 정책은 프로젝트 실행 중 의사결정이 필요한 시점(프로젝트 시작 시점 또는 한 작업이 종료된 시점)에서 어떤 작업을 시작하여야 하는지에 대한 답을 제공한다. | |
정적인 정책이 종료 시까지 그대로 적용되기 어려운 이유는? | 그러나, 정적인 정책이 프로젝트 종료 시까지 그대로 적용되기 어렵다. 실제적으로 발생된 작업시간이 계획단계에서 정의한 확률 분포를 벗어나는 상황이 발생할 수 있다. 예측이 빗나가면 계획이 수정되어야 하고, 정책이 변경되어야 한다. 설령 정의된 확률분포의 범위에 따르는 값으로 실현되었다고 해도 최초에 작성된 정책에 따라 나머지 작업들에 대한 시작 순서를 유지하는 보수적인 정책은 바람직하지 않다. |
Ballestin, F. and Leus, R. (2009), Resource-Constrained Project Scheduling for Timely Project Completion with Stochastic Activity Durations, Production and Operations Management, 18(4), 459-474.
Braysy, O. and Gendreau, M. (2005), Vehicle Routing Problem with Time Windows, Part I : Route Construction and Local Search Algorithms, Transportation Science, 39(1), 104-118.
Bruni, M. E., Beraldi, P., Guerriero, F., and Pinto, E. (2011), A Heuristic Approach for Resource Constrained Project Scheduling with Uncertain Activity Durations, Computers and Operations Research, 38(9), 1305-1318.
Fernandez, A. A., Armacost, R. L., and Pet-Edwards, J. J. (1998), Understanding Simulation Solutions to Resource Constrrained Project Scheduling Problems with Stochastic Task Duration, Engineering Management Journal, 10(4), 5-13.
Fleszar, K. and Hindi, K. S. (2004), Solving the Resource-Constrained Project Scheduling Problem by a Variable Neighborhood Search, European Journal of Operations Research, 155(2), 402-413.
Graham, R. L. (1966), Bounds for Certain Multiprocessing Anomalies, Bell System Technical Journal, 45(9), 1563-1581.
Hansen, P., Mladenovic, N., and Perez, J. A. M. (2010), Variable Neighborhood Search : Methods and Applications, Annals of Operations Research, 175(1), 367-407.
Kolisch, R. and Hartman, S. (2006), Experimental Investigation of Heuristics for Resource-Constrained Project Scheduling : An Update, European Journal of Operational Research, 174(1), 23-37.
Kolisch, R. and Sprecher, A. (1996), PSPLIB-A project scheduling library, European Journal of Operational Research, 96(1), 205-216.
Li, H. and Womer, N. K. (2015), Solving Stochastic Resource-Constrained Project Scheduling Problems by Closed-Loop Approximate Dynamic Programming, European Journal of Operational Research, 246(1), 20-33.
Li, K. Y. and Willis, R. J. (1992), An Iterative Scheduling Technique for Resource-Constrained Project Scheduling, European Journal of Operational Research, 56(3), 370-379.
Li, S., Jia, Y., and Wang, J. (2012), A Discrete-Event Simulation Approach with Multiple-Comparison Procedure for Stochastic Resource-Constrained Project Scheduling, International Journal of Advanced Manufacturing Technology, 63(1), 65-76.
Stork, F. (2001), Stochastic Resource-Constrained Project Scheduling, Ph. D. thesis, Technische Universitat Berlin.
Tsai, Y.-W. and Gemmil, D. D. (1998), Using Tabu Search to Schedule Activities of Stochastic Resource-Constrained Projects, European Journal of Operational Research, 111(1), 129-141.
Tseng, L.-Y. and Chen, S.-C. (2006), A Hybrid Metaheuristic for the Resource-Constrained Project Scheduling Problem, European Journal of Operational Research, 175(2), 707-721.
Valls, V., Ballestin, F., and Quintanilla, S. (2004), A Population-Based Approach to the Resource-Constrained Project Scheduling Problem, Annals of Operations Research, 131(1), 305-324.
Valls, V., Ballestin, F., and Quintanilla, S. (2008), A Hybrid Genetic Algorithm for the Resource-Constrained Project Scheduling Problem, European Journal of Operational Research, 185(2), 495-508.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.