검색어 입력폼

[EXCEL] 자원 제약하의 일정계획(엑셀 VBA)

등록일 2004.06.22 엑셀파일MS 엑셀 (xls) | 1페이지 | 가격 1,000원

소개글

엑셀의 VBA를 이용하여 산업공학적인 문제를 해결하는 프로젝트입니다.
VBA를 통한 엑셀의 구현은 생각보다 어려웠습니다.
그대로 쓰시기 보다는 그냥 참고자료로 활용하세요.

목차

1. 자원제약하의 프로젝트 일정계획 알고리즘
2. inputdata
3. outputdata

본문내용

자원 제약하의 일정계획
프로젝트는 선후 관계를 갖는 여러 작업으로 구성되어 있고 각 작업의 수행을 위해서는 자원이 필요하다.
이때의 스케쥴링 목표는 자원(여기서는 작업자)의 제약 하에 프로젝트를 최단 기간내에 끝내는 것이다.

자원제약하의 프로젝트 일정계획 알고리듬
단계0: 초기화: 데이터 읽고, 반복=1
단계1: tnow=0
단계2: 현재 시작 가능 작업(후보작업) 목록 작성.
a.  이전에 할당 안된 작업 중에서
b. 모든 선행작업이 이미 할당되고.
c. 현재 필요한 만큼의 자원이 있는 작업.
후보작업 없으면 Goto 단계 4.
단계3: 후보작업 중에서 무작위로 선택하여 현재시점에 할당 (즉, tnow에서 작업 시작)
가용자원 Update, 관련 후행작업의 선행조건 Update, Goto 단계2
단계4: IF 미할당 작업 존재 Then
tnow= (할당작업중 완료시점이 가장 빠른 시점), 가용자원 Update, Goto 단계 2
ELSEIF 종료시간<최단종료시간 Then
(이하 생략)

Solution Update
실행되어 Worksheet
'일정계획'과 같이 결과가 나타나도록 함.
'간트차트' 버튼을 클릭하면 일정계획의 간트차트를 보여줌.

참고 자료

없음
다운로드 맨위로