• 제목/요약/키워드: 트랜스포터

검색결과 29건 처리시간 0.032초

조선소에서 블록 수송을 위한 복합트랜스포터 일정계획 (Transporter Scheduling for Block Transportation in the Shipyard)

  • 주철민;이운식;이강배
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.348-352
    • /
    • 2005
  • 본 논문은 조선소에서 계획기간동안 각 플랜트의 생산일정에 따른 블록의 모든 수송요구량이 미리 알려져 있는 정적인(static) 수송환경을 고려한 트랜스포터 일정계획문제를 다룬다. 조선소 내에서 블록들의 수송은 몇 가지 특성을 가진다. 500톤을 초과하는 거대 블록들은 2대 이상이 결합된 새로운 형태의 트랜스포터를 이용하여 운반된다. 운반이 요구되는 블록들 중 일부는 계획기간동안 규정된 출발요구시각에 pick-up되기를 요구하는 반면 나머지 블록들은 계획기간동안 규정된 도착요구시각 전에 delivery되기를 요구한다. 이러한 트랜스포터의 결합 및 시간 제약은 문제를 더욱 복잡하게 하는 요인이 된다. 본 논문에서는 계획기간 내에 모든 블록운반 요구사항들(출발지와 도착지, pick-up과 delivery 시각, 톤수, 결선 등)을 만족시키는 트랜스포터 일정계획문제를 다룬다. 트랜스포터 일정계획문제에서 중요한 주제는 총 로지스틱스 시간 (공차운행시간, delay 시간 및 tardy 시간)을 최소화하기 위해 계획기간 내에 최소의 트랜스포터 운영대수로 각 트랜스포터에 어떤 블록을 할당하고 어떤 순서로 운반할 것인 지를 결정하는 것이다. 이에 본 논문에서는 주어진 트랜스포터 일정계획문제를 해결하기 위해, 1단계에서 최소비용 네트워크 흐름문제를 근간으로 트랜스포터의 최소사용대수를 구하고 이를 기초로 2단계에서 각 트랜스포터에의 블록 할당과 운반순서를 결정하는 2단계 휴리스틱 알고리즘을 제안한다.

  • PDF

모바일 RFID를 이용한 트랜스포터 위치 측위 (Location Determination of Transporter using a Mobile RFID)

  • 박진관;오주성;정민아
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.335-337
    • /
    • 2014
  • 블록 트랜스포터는 조선 산업의 생산필드에서 많은 물류비용과 생산지연비용을 유발시킨다. 이러한 트랜스포터를 효율적으로 운용하기 위해서는 운송경로의 최적화가 필요하고, 운송경로를 최적화하기 위해서는 실시간으로 트랜스포터의 위치를 확인하는 과정이 선행되어야 한다. 본 논문에서는 실시간으로 블록 트랜스포터의 위치를 측위하기 위해 모바일 RFID를 이용한 실시간 위치 측위 구현 방법을 제안하였다. 스마트폰에 포함된 모바일 RFID 리더기를 사용하여 트랜스포터에 부착되어 있는 RFID TAG를 인식하여 트랜스포터의 이름 및 하중 정보등을 수신 받고, GPS 및 AP를 이용한 위치측위 정보를 트랜스포터 정보와 함께 서버로 전송한다. 서버로 전송된 정보를 통해 선박 블록 이동을 위한 효율적인 배차를 가능하게 하여 조선 산업 전체 공정에 대한 관리를 강화할 수 있다.

트랜스포터의 최적 일정계획 연구 (Optimal transporter scheduling at a shipyard)

  • 박나현;신재영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.216-217
    • /
    • 2013
  • 대형 조선소에서 하루 수십, 수백 개의 블록 이동이 있고 이동량이 많아지면 트랜스포터의 수, 운전기사, 신호수의 요구 증가를 야기해 비용 증가에 영향을 미친다. 또한 조선소에서 블록 이동은 공정 사이의 흐름에 영향을 미치며 전체 일정을 지연시킬 수도 있다. 그러므로 잘짜여진 블록 이동문제는 생산성 증가과 총 비용 감소에 있어 중요하다. 트랜스포터를 이용하여 블록을 이동하는데 트랜스포터란 고가의 특수운반차량으로 조선소에서 종류별(수백톤급)로 보유하고 있다. 트랜스포터는 가용 중량 이상의 블록을 이동할 수 없는데 이 때 두 대 이상의 차량을 결합하여 운반할 수 있다. 본 연구에서는 블록 무게와 트랜스포터의 적재 용량을 고려한 트랜스포터의 일정계획 문제를 다룬다. 계획된 공정 시간에 맞춰 블록이 도착할 수 있도록(지연시간 최소화)하는 모형을 정의하고 휴리스틱 알고리즘을 제안한다. 그리고 실험을 통해 최적화 모형과 휴리스틱 알고리즘의 효과를 검증하고자 한다.

  • PDF

0-1 정수계획모형을 이용한 트랜스포터 일정 계획

  • 김정민;이명호;김시화
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 춘계학술대회
    • /
    • pp.229-231
    • /
    • 2014
  • 조선 프로젝트는 일반적으로 많은 블록 공정들을 거쳐 완성된다. 하나하나의 블록들이 일정에 따라 완성되면 다음 단계의 공정을 위한 플랜트로 이동하게 되는데 이러한 공정에 따른 블록 수송을 원활하게하기 위해 블록 수송계획을 세운다. 블록 트랜스포터는 블록 수송을 위한 주요 장비인데 트랜스포터의 일정 계획은 계획된 조선 프로젝트 완성을 위한 전체적인 일정 관리에 매우 중요한 문제이다. 본 연구에서는 트랜스포터의 일정계획 문제를 0-1 정수계획 모형으로 정식화하여 최적일정계획을 수립하는 방법을 제안하였다.

  • PDF

트랜스포터 결합을 고려한 조선소 블록 운반 일정계획 (Transporter Scheduling with Transporter Combination in Shipbuilding)

  • 신재영;박나현
    • 한국항해항만학회지
    • /
    • 제38권3호
    • /
    • pp.299-305
    • /
    • 2014
  • 트랜스포터란 조선소에서 작업장 간에 조선 블록을 운반하는 장비이다. 트랜스포터 일정 계획을 효율적으로 하는 것은 선박 건조과정에서 매우 중요한 역할을 한다. 블록 운반에 있어서의 트랜스포터 일정 계획에 관한 몇몇 연구들이 수행되었다. 이러한 연구들은 트랜스포터 결합을 고려하지 않았다. 본 논문에서는 결합을 고려한 효율적인 트랜스포터 일정 계획 모형을 제안한다. 수리적 모형에서는 운영 비용을 최소화하면서 트랜스포터 간의 작업 부하를 가능한 균등하게 하는 것을 목적으로 하였다. 또한 본 모형의 해를 탐색하기 위해 타부 서치 기반의 세 가지 휴리스틱 알고리즘을 제시하였으며 컴퓨터 실험을 통해 제안된 휴리스틱들의 효율성을 검증하였다.

A hybrid genetic algorithm for the optimal transporter management plan in a shipyard

  • Jun-Ho Park;Yung-Keun Kwon
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권12호
    • /
    • pp.49-56
    • /
    • 2023
  • 본 연구에서는 트랜스포터의 할당 및 운행 순서를 최적화하기 위한 유전 알고리즘을 제안한다. 유전 알고리즘의 해는 리스트의 집합으로 표현되는데 각 리스트는 해당 트랜스포터가 작업할 순서를 나타낸다. 또한 성능 향상을 위해 효과적인 지역 탐색 연산을 결합한 혼합형 유전 알고리즘의 형태로 구현하였다. 지역 탐색 연산은 작업량이 적은 트랜스포터에서 작업의 블록을 꺼내어 다른 트랜스포터의 작업 목록에 삽입함으로써 트랜스포터 운용 대수의 감소를 유도한다. 제안하는 알고리즘의 효용성을 평가하기 위해 실제 조선소와 유사한 규모의 시뮬레이션 환경을 통해 Multi-Start 및 순수 유전알고리즘과 비교하였다. 가장 큰 규모의 문제에 대해 그들에 비해 트랜스 포터 수는 각각 40% 및 34%, 총작업 소요 시간은 27% 및 17% 감소시켰다.

블록트랜스포터 운송경로 최적화를 위한 위치 측위 시스템 (Location Determination System for Transport Path Optimization of Block Transporter)

  • 박진관;오주성;이성로;정민아
    • 한국통신학회논문지
    • /
    • 제39C권7호
    • /
    • pp.589-596
    • /
    • 2014
  • 조선 산업의 생산필드에서 블록트랜스포터의 운송경로를 최적화하지 않으면 많은 물류비용과 생산지연비용을 유발시킨다. 이러한 블록트랜스포터의 운송경로를 최적화하기 위해서는 실시간으로 트랜스포터의 위치를 확인하는 과정이 선행되어야 한다. 본 논문에서는 블록 트랜스포터의 위치를 측위하기 위해 모바일 RFID를 이용한 실시간 위치측위 구현 방법을 제안하였다. 스마트폰에 탑재된 모바일 RFID 리더기를 사용하여 트랜스포터에 부착되어 있는 모바일 RFID TAG를 인식한 후 트랜스포터의 이름 및 하중정보 등을 수신 받고, GPS 및 AP를 이용한 위치 측위 정보와 함께 서버로 전송한다. 서버로 전송된 정보를 통해 운송경로 최적화 및 운송경로를 실시간으로 수정할 수 있다.

산업 현장에서의 트랜스포터 경로 예측에 관한 연구 (A Study on Transporter Trajectory Prediction in Industrial Environments)

  • 김지연;김기환;강영진;정석찬
    • 한국빅데이터학회지
    • /
    • 제8권2호
    • /
    • pp.37-44
    • /
    • 2023
  • 산업 현장에서 발생하는 사고를 방지하기 위해 정책 및 제도적인 변화를 하고 있으나 산업 재해는 계속해서 발생하고 있다. 산업 현장에서의 안전에 관한 사고는 다양한 변수를 생각해야 하는 과제로 이를 해결하고 사고를 최소화하기 위한 연구가 지속적으로 이루어지고 있다. 본 논문에서는 산업 현장에서 사용되는 트랜스포터의 경로 예측에 관한 연구를 진행하였다. 가로 3.4km, 세로 2.3km 트랜스포터 작업환경에서 트랜스포터의 좌표를 PECNet을 통해 학습한 결과 평균오차는 ADE가 1.27m, ADE가 1.13m를 나타냈다. 본 연구를 통해 트랜스포터에 한정하여 경로를 예측할 수 있을 뿐만 아니라 다양한 분야에서의 이동체나 보행자의 이동 경로를 예측할 수 있어 사고를 예방하고 방지하는데 기여할 것으로 생각된다.

조선소 선박 블록 상.하차 판단 시스템 (Loading/Unloading Decision System of Ship Block in the Shipyard)

  • 박정호;이경희;진광자;오문균
    • 전자공학회논문지CI
    • /
    • 제47권6호
    • /
    • pp.40-46
    • /
    • 2010
  • 조선소에서 트랜스포터와 블록의 정확한 위치를 파악하는 일은 선박건조 생산 능력을 증가시키는 요소이지만, 현재는 관리자 및 숙련공의 판단에 의해 작업이 진행되고 있는 실정이다. 본 논문에서는 조선소의 주요 이동객체인 트랜스포터 및 블록에 대한 실시간 위치 추적 시스템 구축에 대해 소개하고 그 시스템의 주요 기능 가운데 하나인 블록의 상차/하차 상태를 판단하는 방법을 제안하였다. 이 기능을 구현하기 위해 세 가지 센서가 사용되었다. 첫 번째는 대상 블록을 인식하기 위한 RFID 리더이고, 두 번째는 바닥에 매설된 태그를 인식하여 트랜스포터의 위치를 추적하기 위한 RFID 리더이며 또 하나는 물체 인식을 위한 초음파센서이다. 이를 이용하여 조선소 현장에서 두 차례에 걸쳐 시험이 실시되었고 1차 실험에서 나타난 오류를 수정한 후, 최종실험에서는 현장에 적용 가능한 결과를 얻을 수 있음을 확인하였다.

교차로 구간 회전 및 감속을 고려한 트랜스포터 최소 공주행 운영계획 (An Operation Scheduling of Transporters Considering Turns and Passing Delay at the Intersection Roads on the Shipyard)

  • 문종헌;유원선;조두연
    • 대한조선학회논문집
    • /
    • 제54권3호
    • /
    • pp.187-195
    • /
    • 2017
  • The operation planning of transports used to move blocks is the one of key factors. Furthermore, reducing the running time through the effective plan contributes to pulling forward the whole logistic process of the shipyard and substantially saving the fuel consumption of itself as well. The past researches of the transporter focused on finding only the shortest distances, so called, Manhattan distance. However, these searching approaches cannot help having the significant difference in the real operational time and distance with the minimum cost approach which considers the speed retardation for turns or safety at the intersection. This study suggests the noble transporter's operational model which could take account of the consuming operational time around the crossroads on the shipyard. Concretely, the proposed method guarantees the minimization of transporters' turns and passage number which are huge burdensome to the operation time and the whole planning of transports with the given period. Resultantly, this paper is willing to explain the appropriateness of our approach, compared with the previous ones.