• 제목/요약/키워드: 재취급

검색결과 32건 처리시간 0.024초

재취급을 고려한 최적 혼적결정법

  • 양지현;김갑환;원승환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.579-587
    • /
    • 2005
  • 물류의 증가로 생산된 제품이 소비자에게 전달되기 전 저장하는 제품 창고의 운영과 유지는 제품원가의 큰 부분을 차지하게 되었다. 취급작업 횟수의 감소, 신속한 출고 작업, 제품의 효율적 관리를 위해 저장설비의 설치, 저장 공간의 추가 확보 등의 시설 투자 방법으로도 이런 문제를 해결 할 수 있지만 기존 저장 공간을 최대한 활용함으로써 취급작업 수를 줄일 수 있다. 저장시설 내에서의 운영방법에는 여러 가지가 있겠지만 저장 공간의 제약이 있기 때문에 제품을 겹쳐 쌓아야 하고 그 경우 반드시 재취급을 고려해야 한다. 재취급 문제는 창고의 취급 효율을 결정 짓는 가장 중요한 문제이다. 따라서 창고의 운영 효율을 높이기 위해서는 재취급을 최소화할 수 있는 방법을 고려할 필요가 있다. 본 연구에서는 기대 재취급을 최소화하는 혼적결정 문제를 다루고자 한다. 혼적결정을 위한 최적화 모형을 제시하였고 해를 구하기 위한 유전자 알고리즘을 제시하였다.

  • PDF

공 컨테이너 반출 시 발생하는 재취급 횟수 비교 (Comparing Expected Numbers of Re-Handles for Empty Containers During Gate-Out Operation)

  • 이훈;김갑환
    • 한국항해항만학회지
    • /
    • 제42권3호
    • /
    • pp.207-216
    • /
    • 2018
  • 컨테이너 터미널에서 한정된 공간에서 공 컨테이너를 선사별, 컨테이너 종류별로 구분하지 않고 혼적하여 보관하면 장치공간은 효율적으로 활용할 수 있지만 재취급이 증가하는 문제가 발생한다. 본 연구에서는 여러 가지 보관 전략에 따른 장치장에 공 컨테이너가 섞여 있는 상태와 반출 작업에 사용하는 야드 장비에 따라 재취급의 기대 횟수를 추정하는 수식을 유도하고 수치실험을 통하여 비교하였다. 인출비율과 수리비율 변화에 따른 기대 재취급 횟수 변화도 분석하였다. 그리고 장치 규모 변화에 따른 기대 재취급 횟수를 비교하고, 복수 선박의 컨테이너가 혼재된 상태에서 장치비율 및 인출비율 변화에 따른 기대 재취급 횟수를 분석하였다. 공 컨테이너 대상 기대 재취급 횟수를 고려한 효율적인 운영전략에 대한 연구가 필요하다.

반입 컨테이너 무게를 고려한 재취급 최소화 장치 위치 결정 방안

  • 강재호;오명섭;류광렬;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2004년도 추계학술대회
    • /
    • pp.271-278
    • /
    • 2004
  • 컨테이너 터미널에서 적하 작업을 수행할 때에는 선박의 안정성을 위하여 무거운 컨테이너들을 선박의 바닥쪽에 우선하여 배치한다. 그러므로 장치장(yard)에서 동일한 선박 베이(bay)에 선적할 컨테이너들을 무게가 무거운 순서로 효율적으로 반출할 수 있다면, 적하 계획의 수립과 수행일 수월해진다. 만일 장치장에서 적하를 위하여 지금 반출하여야 하는 컨테이너의 상단에 다른 컨테이너들이 장치되어 있다면, 부득이하게 위에 놓여 있는 컨테이너들을 임시로 옮겨야 하는데, 이러한 부가 작업을 재취급(rehandling)이라 한다. 채취급이 빈번히 발생하게 되면 적하 작업의 흐름은 차질을 빚게 되므로 재취급의 최소화는 작업 효율 측면에서 매우 중요하다. 본 논문에서는 컨테이너가 장치장에 반입되는 시점에 해당 컨테이너의 무게를 알 수 있다는 가정하에, 적하 작업을 위한 반출시 재취급이 적게 발생하도록 신규 반입된 컨테이너의 장치 위치를 결정하는 휴리스틱을 제안한다. 제안하는 휴리스틱은 각 스택(stack)별로 장치되어 있는 컨테이너들 중에서 자장 먼저 반출될 가장 무거운 컨테이너의 무게를 해당 스택의 대표 무게로 설정하고, 이를 신규 반입 컨테이너의 무게와 비교하여 장치 위치를 결정한다. 장치장 베이 하나로 시뮬레이션한 실험 결과 4단 6열 및 6단 9열의 장치장 베이 구조에서 임의의 위치에 신규 반입 컨테이너를 장치하는 방식에 비해 재취급 횟수를 1/5이하로 줄일 수 있음을 확인하였다

  • PDF

기계학습을 이용한 수출 컨테이너의 무게그룹 분류

  • 강재호;강병호;류광렬;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 춘계학술대회
    • /
    • pp.77-86
    • /
    • 2005
  • 컨테이너 터미널에서는 장치장으로 반입되는 수출 컨테이너의 무게를 몇 단계 그룹으로 나누고 각 무게그룹 별로 모아서 장치한다. 이는 수출 컨테이너를 선박에 싣는 적하 작업 시 선박의 안정성을 위하여 무거운 무게그룹의 컨테이너들을 장치장에서 먼저 반출하여 선박의 바닥 쪽에 놓기 위함이다. 하지만 반입되는 컨테이너의 무게그룹을 결정할 때 사용하는 운송사로부터 받은 무게정보는 부정확한 경우가 많아 하나의 스택(stack)에 서로 다른 무게그룹에 속하는 컨테이너들이 섞이게 된다. 이로 인하여 무거운 무게그룹의 컨테이너를 반출할 때 해당 컨테이너의 상단에 놓여진 보다 가벼운 무게그룹의 컨테이너들을 임시로 옮겨야 하는 재취급(rehandling, reshuffling)이 발생하게 된다. 적하작업 시 장치장에서 재취급이 빈번히 발생하면 작업이 지연되므로 터미널 생산성 향상을 위해서는 재취급 발생을 가급적 줄여야 한다. 본 논문에서는 기계학습 기법을 적용하여 반입 컨테이너의 무게그룹을 보다 정확히 추정하는 방안을 제안한다. 또한 탐색을 통하여 분류기 생성에 관여하는 비용행렬(cost matrix)을 조정함으로써 재취급 발생을 줄일 수 있는 분류기(classifier)를 생성하는 방안을 함께 소개한다. 실험 결과 본 논문에서 제안하는 방안 적용 시 재취급 발생을 $5{\sim}7%$ 정도 줄일 수 있음을 예상할 수 있었다.

  • PDF

적재형태별 재취급을 고려한 기대취급횟수 비교

  • 박퇴경;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.536-546
    • /
    • 2005
  • 유니트로드를 복수의 층으로 쌓아 저장하는 적재장에서 적재 능력을 높이면 1개가 차지하는 유니트로드의 소요공간은 줄어드나, 적재층이 높아지게 되면 특정 대상 유니트로드를 인출하는데 발생되는 재 취급으로 인하여 인출에 따른 작업 시간은 늘어나게 되어 취급비용은 증가 한다. 일반적으로 유나트로드 를 적재하는 적재장애는 재취급의 발생이 불가피하다. 따라서 다양한 적재형태의 적재장에서 최하층 열의 수, 컬럼, 적재층을 변화 시켜가면서, 임의의 유니트로드를 인출 할 떼 발생하는 기대 취급수를 측정하는 식을 유도한다. 유도된 식을 이용하여 다 양한 적재형태들에 대해서 기대 취급수를 서로 비교한다.

  • PDF

카캐리어선 화물 선적 계획 최적화 (Optimization of Stowage Plans for Car Carrier Ships)

  • 조현수;김태광;류광렬
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 추계학술대회
    • /
    • pp.185-186
    • /
    • 2019
  • 카캐리어선에 화물을 선적하기 위해서는 각 화물의 선적 순서와 위치를 결정해야 하며, 이를 선적 계획이라 한다. 선적 계획은 선박의 무게 중심과 공간 손실률, 화물 재취급(re-handling) 횟수를 최소화하도록 수립된다. 최적의 선적 계획을 수립하기 위해서는 여러 후보 선적 계획들을 평가하여 적합도(fitness)가 가장 높은 것을 탐색하여야 한다. 하지만 화물 종류의 수와 도착지의 수가 증가할수록 후보 선적 계획의 수가 증가하게 되어, 탐색 시간과 계산 비용이 커지는 문제가 발생한다. 본 논문에서는 탐색 공간이 매우 큰 환경에서 최적의 선적 계획을 효율적으로 탐색하기 위해 유전 알고리즘(genetic algorithm)을 사용한다. 또한, 선박의 무게 중심과 공간 손실률, 화물 재취급 횟수로 목적 함수(objective function)를 구성하여 최적 선적 계획을 탐색한다. 실험 결과, 휴리스틱(heuristic) 방식보다 공간 손실률과 재취급 횟수가 향상되었으며, 특히 재취급 횟수는 70% 감소하였다.

  • PDF

컨테이너 터미널내의 수출 컨테이너 재취급 감소를 위한 반입 컨테이너 선처리 방안 (Export container preprocessing method to decrease the number of rehandling in container terminal)

  • 박영규;곽규석
    • 한국항해항만학회지
    • /
    • 제35권1호
    • /
    • pp.77-82
    • /
    • 2011
  • 컨테이너 터미널의 수출 컨테이너 처리 과정은 장치장에 반입하는 작업과 선박에 적하하는 작업으로 이루어진다. 선박에 적하할 때는 선박의 안전성을 고려하여 무거운 컨테이너를 선박의 아래쪽에 배치하는 것을 원칙으로 한다. 이 때문에 적하를 위하여 장치장에서 컨테이너를 반출할 때 재취급이 발생하게 되며, 재취급 횟수는 전체 작업의 성능에 중요한 영향을 미치게 된다. 재취급을 줄이기 위한 방안으로 컨테이너가 장치장에 반입이 완료된 뒤의 유휴시간을 이용하는 방안이 많이 연구되었으나 본 논문에서는 컨테이너가 장치장에 반입되는 시점에 컨테이너의 무게 정보를 이용하여 선처리를 실행하여 재취급을 줄이는 방안들을 제안한다. 이 방안들은 적하를 위한 반출시 발생할 수 있는 재취급을 반입시에 줄이는 선처리 방법들로서, 시뮬레이션을 통한 실험 결과 선처리를 실행하지 않은 경우에 비하여 효과가 있음이 확인되었다.

유전자 알고리즘을 이용한 수출 컨테이너 장치위치 결정에 관한 연구 (A slot assignment method for export containers in the yard using genetic algorithm)

  • 이준욱;홍동희;정태충
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.443-445
    • /
    • 2003
  • 매년 증가하는 컨테이너 물동량의 효율적인 처리를 위해서 수출 컨테이너의 처리과정인 반입, 장치 적하의 과정중 배에 싣는 적하작업시 재취급이 발생하게 된다. 재취급이란 컨테이너 야드장에 장치되어 있는 수출 컨테이너를 적하하기 위해 배로 이동할 때 옮겨야 할 수출 컨테이너 위에 다른 수출 컨테이너가 있을 경우 상위의 수출 컨테이너를 다른 곳으로 이동시킨후 해당 컨테이너를 배로 옳기는 것을 말한다. 이와같은 재취급이 발생할 경우 선박의 적하시간이 늘어나고 장비의 이용률이 증가함으로서 컨테이너 터미널의 운영의 효율성이 떨어진다. 적하작업시 발생하는 재취급의 횟수를 최소화하기 위해 수출 컨테이너를 장치할 때 수출 컨테이너를 적하순서의 역순으로 장치를 하는 것이다. 그러나 수출컨테이너가 터미널에 도착하는 순서는 일정하지 않기 때문에 장치되어져 있는 컨테이너를 여러번 재장치하여 일방적으로 역순의 형태로 장치할 경우 재취급의 횟수는 줄일 수 있으나 장비의 사용량은 늘어나므로 결과적으로 효율적이지 못하다. 그래서 본 논문에서는 일정하지 않게 반입되는 수출컨테이너의 위치를 유전자 알고리즘(genetic algorithm)을 이용하여 결정함으로서 수출컨테이너 장치시 재조작횟수를 증가시키지 않고 재 취급을 최소화할 수 있는 방법을 제시한다.

  • PDF

재취급을 고려한 최적 혼적결정법 (Optimal Mixed Storage Methods Considering Rehandles of Inventories)

  • 양지현;김갑환;원승환
    • 지능정보연구
    • /
    • 제12권3호
    • /
    • pp.33-46
    • /
    • 2006
  • 물류의 증가로 생산된 제품이 소비자에게 전달되기 전 저장하는 제품 창고의 운영과 유지는 제품원가의 큰 부분을 차지하게 되었다. 취급작업 횟수의 감소, 신속한 출고 작업, 제품의 효율적 관리를 위해 저장설비의 설치, 저장 공간의 추가 확보 등의 시설 투자 방법으로도 이런 문제를 해결 할 수 있지만 기존 저장 공간을 최대한 활용함으로써 취급작업 수를 줄일 수 있다. 저장시설 내에서의 운영방법에는 여러 가지가 있겠지만 저장 공간의 제약이 있기 때문에 제품을 겹쳐 쌓아야 하고 그 경우 반드시 재취급을 고려해야 한다. 재취급 문제는 창고의 취급 효율을 결정짓는 가장 중요한 문제이다. 따라서 창고의 운영 효율을 높이기 위해서는 재취급을 최소화할 수 있는 방법을 고려할 필요가 있다. 본 연구에서는 기대 재취급을 최소화하는 혼적결정 문제를 다루고자 한다. 혼적결정을 위한 최적화 모형을 제시하였고 해를 구하기 위한 유전자 알고리즘을 제시하였다. 이 연구결과는 컨테이너 터미널을 포함하여 재취급이 발생할 수 있는 창고의 운영에 활용될 수 있다.

  • PDF

적하작업을 위한 공 컨테이너 기대 재취급 횟수 추정 (Estimating the Expected Number of Re-handles for Empty Containers during Loading Operation)

  • 이훈;김갑환
    • 한국항해항만학회지
    • /
    • 제43권3호
    • /
    • pp.197-208
    • /
    • 2019
  • 공 컨테이너 장치장의 사양, 취급 장비, 운영방법이 공 컨테이너 적하 시 발생할 수 있는 재취급 기대횟수에 미치는 영향을 연구하였다. 다수 선사의 다양한 유형의 공 컨테이너를 서로 분리된 공간에 저장한다면 저장 공간을 충분히 활용할 수 없고, 저장 공간의 활용도를 높이기 위해 여러 선사의 공 컨테이너를 혼적하여 함께 저장한다면 적하작업 중에 추가로 재취급이 발생할 수 있다. 한 베이에서 적하작업을 위하여 공 컨테이너를 인출하는 시점에 기대되는 재취급 횟수를 계산하기 위해 필요한 여러 가지 수식을 유도하였다. 트랜스퍼 크레인과 탑 핸들러를 취급 장비로 간주하여 다양한 인출 전략을 검토하였다. 장치장의 다양한 설계 및 운영 매개 변수가 재취급 횟수에 미치는 효과를 확인할 목적으로 수치실험을 수행하였다.