MARC 닫기
00000nam c2200205 c 4500
000002011125
20221019150550
150209s2014 ulk m CC 000a kor
▼a 211070
▼c 211070
▼d 211070
▼l DM0000006232
▼v 201325001
▼f DM
▼a 393.8
▼a 393.8
▼b 국384ㅅ
▼c 201325001
▼a Benders 분해기법을 활용한 군수지원시설의 최적 위치 및 수송경로 결정 모형에 관한 연구=
▼x A Study on Decision Models of Optimal Location and Distribution Routes for Logistic Support Facilities Using Benders' Decomposition/
▼d 권오성.
▼a 서울:
▼b 국방대학교,
▼c 2014.
▼a 50 p.;
▼c 26 cm.
▼a 석사학위논문
▼a 지도교수: 이문걸
▼a 학위논문(석사) --
▼b 국방관리대학원,:
▼c 운영분석전공,
▼d 2014
▼a BENDERS
▼a 분해기법
▼a 군수지원시설
▼a 최적
▼a 위치
▼a 수송경로
▼a 알고리듬
▼a 수리모형
▼a 결정모형
▼a DECISION
▼a MODELS
▼a OPTIMAL
▼a LOCATION
▼a DISTRIBUTION
▼a ROUTES
▼a LOGISTIC
▼a SUPPORT
▼a FACILITIES
▼a DECOMPOSITION
▼a Network
▼a UFL
▼a MCFP
▼a 석사논문
▼a 학위논문
▼a 석사학위논문
▼a 운영분석전공
▼a 이문걸
▼a 권오성
▼a (군대학) 학위논문
| 자료유형 : | (군대학) 학위논문 |
|---|---|
| 분류기호 : | 393.8 |
| 서명/저자사항 : | Benders 분해기법을 활용한 군수지원시설의 최적 위치 및 수송경로 결정 모형에 관한 연구= A Study on Decision Models of Optimal Location and Distribution Routes for Logistic Support Facilities Using Benders' Decomposition/ 권오성. |
| 발행사항 : | 서울: 국방대학교, 2014. |
| 형태사항 : | 50 p.; 26 cm. |
| 총서사항 : | 석사학위논문 |
| 일반주기 : | 지도교수: 이문걸 |
| 학위논문주기 : | 학위논문(석사) -- 국방관리대학원,: 운영분석전공, 2014 |
| 개인저자 : | 권오성 |
| 언어 | 한국어 |
전쟁수행의 핵심요소인 군수지원시설의 설치에 따른 고정비용과 수송비용을 최소화하는 최적 입지를 선정하고 선정된 공급지에서 각 수요지에 이르는 최적 수송경로를 동시에 도출하는 수리적 모형을 제안하고자 한다.
본 연구는 NP-hard 문제인 공급능력 제한이 없는 시설의 입지선정 문제(Uncapacitated Facility location)와 최소비용흐름문제(Minimum Cost Flow Problem)가 혼합된 형태이며 이에 대한 혼합정수비선형계획(Mixed Integer Nonlinear Programming) 모형을 개발하였다. 또한 효과적인 문제 해결을 위해서 Benders 분해기법(Benders’ Decomposition)을 적용하여 대규모 문제에서도 사용자가 합리적인 시간 내에 근사해를 도출 할 수 있는 알고리듬을 제시하였다. 제시된 알고리듬에 대한 검증을 위해 실험 결과를 제시하고 실제 현장에서 구현 가능한 사례연구를 수행한다. 이를 통해 군수 실무자에 의한 군수지원 계획수립 시 보다 효율적이며 적시적인 의사결정 지원이 가능 할 것으로 기대 된다.
제1장 서 론
1. 연구 배경 및 목적
2. 문제 정의
3. 연구 범위 및 방법
제2장 이론적 배경 및 기존연구 고찰
1. 이론적 배경
2. 기존연구 고찰
제3장 네트워크(Network) 모형
1. 지점(Node) 및 마디(Edge) 정의
2. ArcGIS 10.1을 활용한 네트워크 구축
제4장 수리모형
1. 가정 사항
2. 수리모형
제5장 Benders 분해기법 알고리듬
1. 알고리듬 개요 및 순서도
2. 하위문제 및 주문제생성
3. 알고리듬 적용
제6장 실험 및 결과분석
1. 실험 설계
2. 결과 및 분석
제7장 결 론
참 고 문 헌
전쟁론 / 전면개정판
392.1 클583ㅈㄹ김
대한민국 군사전략의 변천 : 1945~2000
392.3 이341ㄷ
이라크 전쟁 : 부시의 침공에서 오바마의 철군까지 = THE IRAQ WAR
392.1918 이189ㅇ
테크놀로지와 전쟁의 역사 : 전쟁의 기술은 세계를 어떻게 바꾸었나
392.1 박385ㅌ
군사혁신 : IT에서 AI까지
391.11 정476ㄱ
Military AI, 전쟁의 미래를 다시 쓰다
392.13 박548ㅁ
미국은 왜 전쟁을 멈추지 못하는가 : 트럼프와 1조 달러 전쟁 기계의 야망
390.132 하316ㅁ백
알고리즘 전쟁 : AI가 바꾸는 미래 전쟁의 판도 = Algorithms of armageddon : the impact of artificial intelligence on future wars
392.13 갈587ㅇ김
북한의 육해공군 = The armed forces of North Korea
390.9111 미847ㅂ성
서평쓰기