학술논문
최대후회 최소화 임계 경로 탐색 알고리듬
이용수 19
- 영문명
- A Heuristic Algorithm to Find the Critical Path Minimizing the Maximal Regret
- 발행기관
- 한국산업경영시스템학회
- 저자명
- 강준규(Jun-Gyu Kang) 윤협상(Hyoup-Sang Yoon)
- 간행물 정보
- 『산업경영시스템학회지』제34권 제3호, 90~96쪽, 전체 7쪽
- 주제분류
- 경제경영 > 경영학
- 파일형태
- 발행일자
- 2011.09.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
영문 초록
Finding the critical path (or the longest path) on acyclic directed graphs, which is well-known as PERT/CPM, the ambiguity of each acr’s length can be modeled as a range or an interval, in which the actual length of arc may realize. In this case, the min-max regret criterion, which is widely used in the decision making under uncertainty, can be applied to find the critical path minimizing the maximum regret in the worst case. Since the min-max regret critical path problem with the interval arc’s lengths is known as NP-hard, this paper proposes a heuristic algorithm to diminish the maximum regret. Then the computational experiments shows the proposed algorithm contributes to the improvement of solution compared with the existing heuristic algorithms.
목차
1. 서론
2. 문제 및 기존 알고리듬
3. 휴리스틱 알고리듬의 개선
4. 컴퓨터 모의 실험
5. 결론 및 추후연구
참고문헌
해당간행물 수록 논문
- A*PS-PGA를 이용한 무인 항공기 생존성 극대화 경로 계획
- 전기자동차 배터리 역물류 프로세스 연구
- 패스트 패션의 상품 공급 프로세스 설계에 관한 연구
- 불확실한 도로 네트워크에서의 응급차량 배차
- DEA에서 전체 효율의 측정을 위한 새로운 접근
- 계층적분석기법을 이용한 APS 개선방안 도출
- 클레임코스트를 고려한 프로젝트의 시간-비용 혼합정수계획모형
- E-러닝시스템 구축 프로젝트의 적정 하드웨어 산정방법론 연구
- 초기 설계단계에서의 셋 베이스 다목적 설계 최적화(제2보)
- 최대후회 최소화 임계 경로 탐색 알고리듬
- LCD공정에서 스토커시스템 성과측정 모델
- 품질개선분야에서의 품질코스트모델의 적용
- AHP에 의한 한국자동차부품제조사의 제조성과기준의 중요도 평가
- Nutating 헤드 타입 5축 CNC 레이저 절단기용 동작 시뮬레이터
- 게임이론을 이용한 자체브랜드 제품의 가격 및 품질전략 분석
- ISO 9000 규격과 원자력품질보증 규격과의 비교 및 예상 적용 효과
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!