기능목록>검색 : 국방대학교 도서관

배송 지점과 품목 우선순위 제약조건 하 3차원 품목 적재 해법 = 3D-Single Bin Packing Heuristic in the Constraints to Priorities of Destinations and Items

QR코드

미리보기 도서정보

도서 상세정보
자료유형 :	(군대학) 학위논문
분류기호 :	393.8
서명/저자사항 :	배송 지점과 품목 우선순위 제약조건 하 3차원 품목 적재 해법= 3D-Single Bin Packing Heuristic in the Constraints to Priorities of Destinations and Items/ 송수민.
발행사항 :	서울: 국방대학교, 2013.
형태사항 :	50 p.; 26 cm.
총서사항 :	석사학위논문; 2013
일반주기 :	지도교수: 이문걸
학위논문주기 :	학위논문(석사) -- 국방관리대학원,: 운영분석전공, 2013
언어	한국어

원문
원문보기 :	배송 지점과 품목 우선순위 제약조건 하 3차원 품목 적재 해법 = 3D-Single Bin Packing Heuristic in the Constraints to Priorities of Destinations and Items 배송 지점과 품목 우선순위 제약조건 하 3차원 품목 적재 해법 = 3D-Single Bin Packing Heuristic in the Constraints to Priorities of Destinations and Items

소장정보

국방대학교 도서관

예예약
인인쇄
SSMS
서서가부재
보보존서고
우우선정리예약
무무인예약대출

예약

1. 예약현황은 홈페이지 로그인 후 예약 페이지에 확인 가능합니다.
2. 도착 통보된 예약자료 대출을 원하지 않는 경우에는 예약 현황에서 취소할 수 있습니다.
3. 기타 문의사항은 도서관에 문의 바랍니다.

닫기

무인예약대출

1. 무인예약대출 현황은 홈페이지 로그인 후 무인예약대출 페이지에 확인 가능합니다.
2. 무인예약대출자료 대출을 원하지 않는 경우에는 무인예약대출 페이지에서 신청 또는 접수상태인 경우만 취소할 수 있습니다.
3. 희망대출일은 신청일로부터 최대 1주일 까지 가능합니다.
4. 희망대출일을 선택하지 않은 경우 대출대기 통보 후 1주일까지 기기에서 대출가능합니다.
5. 기타 문의사항은 도서관에 문의 바랍니다.

닫기

현대 사회에서 물류가 차지하는 관심과 비중은 생산의 중요성을 넘어서 경쟁력의 척도로 평가받고 있는 실정이다. 이러한 환경은 군에도 영향을 미치며, 실제 전투부대의 보급소요가 발생한 시점에서부터 보급이 완료되는 시점까지의 시간을 보급부대 임무수행 평가 척도로 사용하고 있다.
이러한 환경에서 최소한의 자원으로 임무를 달성할 수 있다면 경제적 효과를 달성할 수 있다. 평시 보급지원 부대에서 실시하는 추진보급의 경우 정확한 수송차량 소요산정의 경우가 이에 해당된다고 볼 수 있다. 또한, 수송자원이 제한될 경우 제한된 수송자원을 가지고 보급이 필요한 부대를 대상으로 필요한 품목을 보급할 수 있도록 보급방안을 판단하는 것도 해당된다. 전시의 경우에는 앞에서 예로 설명했던 두 번째 상황이 빈번하게 일어날 것으로 판단된다.
때문에 부대 및 품목의 우선순위를 판단해서 보급대상 부대 및 품목을 결정하는 것은 중요하다고 볼 수 있으며, 보급부대 실무자 및 지휘관의 입장에서는 이를 포함하여 차량을 효과적으로 사용할 수 있도록 적재방법을 결정하는 것이 중요하다고 볼 수 있다.
본 연구에서는 이러한 상황에서 보급 우선순위가 높은 부대가 필요로 하는 품목을 누락시키지 않고 보급 할 수 있도록 품목을 결정하면서, 대상 보급부대가 다수 일 경우 도착지점을 고려하여 적재하는 방법에 대한 대안을 제시 하고자 한다.
이에 해당하는 문제는 흔히 상자 채우기 문제(Bin Packing Problem), 배낭문제(Knapsack Problem) 등의 형태로 연구되어 왔으며, Strong NP-hard 문제이다. 본 연구에서 다루는 문제는 가용한 차량이 1대 이며, 다수의 부대에 여러 가지 품목을 보급해야 될 경우를 가정하여 부대와 품목의 우선순위, 그리고 도착지점의 순서를 고려한 차량적재 문제로 상자 채우기 문제의 특정 분야인 3차원 단일 상자 채우기 문제(3D Single Bin Packing Problem)로 정의 된다.
문제를 풀기위해 유사한 연구의 풀이에 많이 적용되고 있는 메타 휴리스틱 분야 중 타부서치를 이용한다. 또한, 제약조건을 만족시키기 위한 품목의 적재위치, 적재방법에 대해 기존 연구를 참고하여 새로운 방안을 제시한다.
본 연구에서는 부대 및 품목의 우선순위, 도착지점 순서를 제약조건으로 하는 새로운 휴리스틱 방안을 제시함으로써 합리적인 시간 내에 지휘관 및 실무자의 의사결정을 지원할 수 있도록 하였으며, 꼭 보급되어야 하는 품목이 누락되지 않도록 하면서 유사한 상황에 일반적으로 적용할 수 있도록 하였다.

펼쳐보기