소화물 운송 서비스 네트웍 설계 모형 연구
(주)학지사
- 최초 등록일
- 2015.03.25
- 최종 저작일
- 1999.01
- 12페이지/ 어도비 PDF
- 가격 4,100원
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 대한교통학회
ㆍ수록지정보 : 대한교통학회지 / 17권 / 5호
ㆍ저자명 : 김병종, 이영혁
목차
요약
Ⅰ. 서론
Ⅱ. 문헌 조사
Ⅲ. 모형 및 해법
Ⅳ. 예제
Ⅴ. 결론
참고문헌
한국어 초록
소화물 일관 운송 과정에서 발생하는 직접 비용을 최소화하는 수리 모형과 해법이 제안되었다. 고려되는 비용으로는 화물 운송을 위한 차량 운행에 필요한 제반 비용인 링크 비용과 터미널에서 일어나는 하차, 분류, 재적재등 하역 작업에서 발생하는 노드 비용을 감안하였고 총비용을 줄이기 위한 화물의 운송 경로가 모형의 결정변수이다. 해법으로는 최종해의 품질은 다소 미흡하나 계산 시간이 짧은 Steepest Descent Method 와 최종해의 품질이 우수하나 계산 시간이 많이 소요되는 Simulated Annealing Method를 활용한 두개의 알고리즘이 고안되었다. 최적해를 찾아가기 위한 탐색의 출발점이 되는 초기해는 Dijkstra의 최단경로 알고리즘을 수정하여 찾는다. 예제를 통하여 알고리즘의 계산 과정을 설명하였고 제시된 두 방법의 최종해는 초기해에 비하여 비용 측면에서 각각 12%, 15%의 절감 효과가 있음을, 적재율 측면에서 초기해의 62.6%에서 각각 77.4%, 87.4% 향상됨을 확인하였다.
참고 자료
없음
"대한교통학회지"의 다른 논문
더보기 (5/10)