DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Taesik | - |
dc.contributor.advisor | 이태식 | - |
dc.contributor.author | Kim, Soo Chan | - |
dc.date.accessioned | 2019-09-03T02:42:21Z | - |
dc.date.available | 2019-09-03T02:42:21Z | - |
dc.date.issued | 2018 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=733833&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/266258 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2018.2,[iv, 38 p. :] | - |
dc.description.abstract | In this thesis, we propose a Mixed integer programming model for countermaneuver support mission planning through parallel machine scheduling, and conduct a study to optimally schedule the missions assigned to the army engineer troops. In addition, the concept of cooperation by platoons is proposed to shorten the mission completion time by minimizing the imbalance of mission completion time for each engineer platoon. We propose experimental results that the mission completion time with consideration of cooperation is shorter than that without consideration of cooperation. Additionally, we confirm that cooperation is still effective in shortening the mission completion time, even if the capability is not at its maximum and is reduced by a certain ratio. Finally, since the parallel machine scheduling problem belongs to the NP-hard problem, we propose a solution approach using genetic algorithm in order to obtain a near optimal solution of a larger scale problem within a fast computation time. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Military Mission Planning▼aParallel Machine Scheduling▼aJob Splitting▼aCooperation▼aGenetic Algorithm▼aDesign of Experiments | - |
dc.subject | 군 임무 계획▼a병렬기계 일정계획▼a작업량 분할▼a협업▼a유전 알고리즘▼a실험계획법 | - |
dc.title | Countermaneuver support mission scheduling considering the job splitting and cooperation property | - |
dc.title.alternative | 작업량 분할 및 협업 특성을 고려한 대기동지원임무 일정계획 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :산업및시스템공학과, | - |
dc.contributor.alternativeauthor | 김수찬 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.