서지주요정보
Search algorithms for resource constrained project scheduling problem = 자원 제약이 있는 프로젝트 스케줄링에 대한 연구
서명 / 저자 Search algorithms for resource constrained project scheduling problem = 자원 제약이 있는 프로젝트 스케줄링에 대한 연구 / Jae-Kwan Lee.
저자명 Lee, Jae-Kwan ; 이재관
발행사항 [대전 : 한국과학기술원, 1995].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8005220

소장위치/청구기호

학술문화관(문화관) 보존서고

MIE 95014

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9001442

소장위치/청구기호

서울 학위논문 서가

MIE 95014 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

We consider a project scheduling problem with multiple resource constraints as well as precedence constraints. For this problem, we apply and compare three popular search methods - Genetic Algorithm (GA), Simulated annealing (SA) and Tabu Search (TS), which have been used for various combinatorial optimization problems. We develop an encoding scheme in which a solution is represented with a string of numbers. Each number of the string denotes priority of each activity. The priority is used to select an activity among competing ones for resource allocation. This encoding method is very flexible, in the sense that problems with objective functions of a general functional form (such as a nonlinear function) and complex constraints from real world can be considered with much difficulty since it does not depend on the network topology. Furthermore, our procedure can be used in project scheduling problems with multiple projects. To evaluate the performance of our procedure, a series of computational test was done on randomly generated problems. The test shows that our procedure outperforms other existing heuristic methods - the minimum slack method, the iterative technique, the SEARCH heuristic.

이 논문은 자원제약이 있는 프로젝트 스케줄링에 대한 문제를 다루고 있다. 프로젝트는 하나가 있는 것으로 가정하고, 자원제약은 시간단위로 재충전이되며, 여러개가 있는 문제를 풀었다. 우리는 이러한 문제뿐만이 아닌, 여러가지 유형의 프로젝트 스케줄링 문제를 광범위하게 접근할수 있는 탐색알고리듬을 사용하였다. 이러한 탐색 알고리듬에서 가장 중요하게 여겨지는 것이 해의 표현방법인데, 이러한 해의 표현 방법으로 '가중치 리스트'를 사용 하였다. 가중치 리스트는 프로젝트의 액티버티에 대해 주어지는데, 이러한 가중치는 자원제약이 문제시될때, 가중치가 높은것을 우선적으로 스케줄하는데 사용된다. 탐색기법으로는 요즈음 많이 각광받고 있는 알고리듬인, 제네틱 알고리듬, 시뮬레이티드 어닐링, 타부 서치 기법을 사용하였다. 이러한 세가지 기법을 각각의 파라미터를 추정해서, 기존의 휴리스틱과 비교를 비교하였다. 다양한 비교를 위해서 여러가지 특성을 지니는 문제를 만들어 테스트해 보았다. 우리의 가중치 리스트를 이용하는 세가지 알고리듬이 기존의 알고리듬보다 좋은 해를 보였다. 우리의 기법은 문제에 특성에 영향을 적게 받으며, 또 다른 여러가지 문제 예를 들면, 현재가를 최대화하는 문제등에 광범위하게 이용될 수 있겠다.

서지기타정보

서지기타정보
청구기호 {MIE 95014
형태사항 ii, 40 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 이재관
지도교수의 영문표기 : Yeong-Dae Kim
지도교수의 한글표기 : 김영대
학위논문 학위논문(석사) - 한국과학기술원 : 산업공학과,
서지주기 Reference : p. 35-40
주제 Scheduling (Management)
Heuristic.
Genetic algorithms.
프로젝트. --과학기술응용시소러스
일정 계획. --과학기술응용시소러스
발견적 방법. --과학기술응용시소러스
Industrial project management.
QR CODE qr code