초록 ▼

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

본 논문에서는 조선소에서 블록의 운반을 담당하는 장비인 트랜스포터의 최적 이동경로 문제를 다룬다. 블록 이동 업무는 다른 업무와는 달리 선후 공정 사이의 흐름에 밀접하게 연계되어 있고 전체 일정을 좌우하는 가장 중요한 업무 중 하나이다. 블록을 운반하는 작업에 있어 효율적인 운반 경로의 선택은 조선소 전체 물류비용을 감소시키고 선박 건조 일정을 여유롭게 관리하여 최상의 품질을 가진 선박을 고객에게 제공할 수 있을 뿐만 아니라 적치장 운용효율을 극적으로 향상시킬 수 있는 해결책이 될 수 있다. 본 논문에서는 트랜스포터의 출발지와 목적지, 최적경로의 탐색, 최적 경로 탐색 과정을 통해 최적의 경로를 탐색하는 문제를 다룬다. 이에 본 논문에서는 첫째, 주어진 트랜스포터의 최적경로 탐색을 위해 블록 및 트랜스포터에 대해 알아보고 둘째, 트랜스포터가 블록을 이동할 시 최적의 경로를 탐색할 수 있는 ...

본 논문에서는 조선소에서 블록의 운반을 담당하는 장비인 트랜스포터의 최적 이동경로 문제를 다룬다. 블록 이동 업무는 다른 업무와는 달리 선후 공정 사이의 흐름에 밀접하게 연계되어 있고 전체 일정을 좌우하는 가장 중요한 업무 중 하나이다. 블록을 운반하는 작업에 있어 효율적인 운반 경로의 선택은 조선소 전체 물류비용을 감소시키고 선박 건조 일정을 여유롭게 관리하여 최상의 품질을 가진 선박을 고객에게 제공할 수 있을 뿐만 아니라 적치장 운용효율을 극적으로 향상시킬 수 있는 해결책이 될 수 있다. 본 논문에서는 트랜스포터의 출발지와 목적지, 최적경로의 탐색, 최적 경로 탐색 과정을 통해 최적의 경로를 탐색하는 문제를 다룬다. 이에 본 논문에서는 첫째, 주어진 트랜스포터의 최적경로 탐색을 위해 블록 및 트랜스포터에 대해 알아보고 둘째, 트랜스포터가 블록을 이동할 시 최적의 경로를 탐색할 수 있는 알고리즘에 대해 연구를 실시하였다. 경로 탐색 알고리즘은 라벨링 방법을 이용한 최단경로 알고리즘 중 트리 구조 기반 알고리즘을 이용하였다. 마지막으로 본 논문에서 적용한 알고리즘을 토대로 블록 최적 경로 탐색 프로그램에 적용하여 보았다. 본 논문에서 제시한 블록의 운반경로 최적화 연구는 계획된 트랜스포터의 경로 탐색 방법이 없는 조선소 생산 야드 및 적치장 운영에 대해서 장기적으로 대처하는 방안을 마련해 줄 것으로 기대된다.

Abstract ▼ AI-Helper

This thesis studies optimal routing problem of transporter in the shipbuilding. Block transfer work is one of the important works that control total schedule. The choose of optimal transfer routing for block transfer works fall off total distribution costs of shipbuilding and provide a ship with the...

This thesis studies optimal routing problem of transporter in the shipbuilding. Block transfer work is one of the important works that control total schedule. The choose of optimal transfer routing for block transfer works fall off total distribution costs of shipbuilding and provide a ship with the highest quality. Providing the optimal paths with transporter drivers is very important for transporter drivers and also for utilizing roads efficiently. Therefore a traffic control center should provide transporter drivers with reasonable paths in order to improve the capacitance of roads as well as the convenience of the transporter drivers. It is essential to develop a path planning algorithm which requires a small amount of computation and storage since the algorithms treat a large number of roads and should provide the service to transporter drivers. In this thesis, optimal routing algorithm of transporter in the shipbuilding suing road network decomposition is proposed. Road networks are first decomposed to compute optimal paths. Additionally, a backtracking methods has been developed so that the path planning system guarantees a short response time, and at the same time maintains the computational load at a reasonable level.