DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Lee, Kwang-Kyu | - |
dc.contributor.author | 이광규 | - |
dc.date.accessioned | 2013-09-12T05:57:29Z | - |
dc.date.available | 2013-09-12T05:57:29Z | - |
dc.date.issued | 2012 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=509349&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/182484 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2012.8, [ iv, 49 p. ] | - |
dc.description.abstract | We consider a loading planning problem in a military ammunition unit with variable sized vehicles. The problem is to assign the ammunitions to the available vehicles with the objective of minimizing the number of vehicles required for loading the ammunitions. In this research, we introduce the novel packing constraints, called the mixed-loading constraints that ammunitions of the same type can be loaded on the same vehicle except for certain sets of ammunition types, which can be loaded together. In other words, we cannot load a vehicle with different types of ammunitions, even though there is available space for loading ammunitions. We develop heuristic for our problems based on the column generation method. For the evaluation of the performance of the heuristics, the suggested heuristic is compared with heuristics that are modified from well-known bin-packing algorithms, the first-fit decreasing and best-fit decreasing algorithms. Results of tests on a number of randomly-generated instances show that the proposed heuristic is better than existing methods. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | bin-packing problem | - |
dc.subject | military | - |
dc.subject | mixed-loading | - |
dc.subject | 상자 채우기 문제 | - |
dc.subject | 군대 | - |
dc.subject | 혼합적재 | - |
dc.subject | 발견적 기법 | - |
dc.subject | heuristics | - |
dc.title | Algorithms for an ammunition loading problem with mixed loading constraints | - |
dc.title.alternative | 혼합적재 제약을 고려한 탄약 적재 문제에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 509349/325007 | - |
dc.description.department | 한국과학기술원 : 산업및시스템공학과, | - |
dc.identifier.uid | 020104376 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.