• 제목/요약/키워드: 반입

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

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

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

  • PDF

A Hybrid Value Predictor using Speculative Update in Superscalar Processors. (슈퍼스칼라 프로세서에서 모험적 갱신을 사용한 하이브리드 값 예측기)

  • 신영호;윤성룡;박홍준;이원모;김주익;조영일
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.639-641
    • /
    • 2000
  • 슈퍼스칼라 프로세서는 성능향상을 위해 명령어 반입 폭과 이슈 폭을 증가시키고 있다. 최근 여러 논문들에서 데이터 종속성을 제거하기 위해서 명령어의 결과 값을 예상하는 메커니즘이 연구되었다. 그러나 그러한 예측기들은 예상한 명령어의 실제 결과 값으로 예상 테이블을 갱신하기 전에 그 명령어를 다시 예상할 때 예상 실패율이 증가하여 프로세서의 성능을 감소시킨다. 본 논문에서는 비 순서적(out-of-order)으로 이슈 및 실행하는 프로세서에서 예상 적중율을 향상시키기 위해 명령어 반입 시 결과 값을 예상하는 동시에 예측기 테이블을 모험적으로 갱신(Speculative update)하는 하이브리드 결과 값 예측기를 제안한다. 본 논문에서 제안한 모험적 갱신이 예상 적중률을 향상시킬 수 있음을 보이기 위해 SimpleScalar 3.0 툴 셋을 사용하여 SPECint95 벤치마크 프로그램에서 명령어를 예상한 후 결과가 구해져서 예상테이블을 수정하기 전에 그 명령어를 다시 예상하는 빈도수를 측정하였다.

  • PDF

Simulation of Silo System for Drying and Storage of Grains (곡물(穀物)의 건조(乾燥), 저장(貯藏)을 위한 사일로 시스템의 시뮬레이션)

  • Chung, J.H.
    • Journal of Biosystems Engineering
    • /
    • 제19권3호
    • /
    • pp.194-210
    • /
    • 1994
  • 미곡종합처리장(米穀綜合處理場)의 곡물 건조 및 저장시설의 적정 설계를 위해서 시뮬레이션 모델링이 요구되었다. 이에 곡물 건조 및 저장시설인 곡물 사일로 시스템을 설계하기 위해서 SLAMSYSTEM을 이용한 시뮬레이션 모델을 개발(開發)하였다. 곡물 사일로 시스템은 반입(搬入)장치, 조선(粗選)장치, 계량(計量)장치, 건조용(乾燥用) 사일로, 저장용(貯藏用) 사일로 그리고 이송장치들로 구성되었으며 이들 장치와 시스템의 공정들이 네트웍(network)과 프로세스(process) 중심의 시뮬레이션 모델로 표현(表現)되어 분석(分析)되었다. 이 시뮬레이션 모델로 1) 각 공정에서의 원료 처리시간 및 대기시간 그리고 병목현상, 2) 각 기계 및 장치들의 활용도(活用度) 및 이용상태(利用狀態), 3) 물벼의 처리용량 및 건조조건에 따른 건조시간과 건조에 소요되는 에너지 그리고 건조중 발생되는 열손실(熱損失), 4) 반입에서부터 저장에 도달할 때까지의 총 처리시간 및 처리량 등을 분석하였다. 이러한 시뮬레이션 결과 자료를 기초로 하여 각 기계 및 장치의 종류(種類)와 용량(容量) 및 크기를 결정하여 곡물 사일로 시스템을 설계(設計)하였다. 그리고 시뮬레이션에 의해 설계된 사일로 시스템이 실제로 전북 남원에 설치(設置)되었다.

  • PDF

Space Allocation of Export Container Yard by Constraint Satisfaction Search (제약만족탐색 기법을 이용한 수출 컨테이너 장치장 계획)

  • 손예진;류광렬;김갑환
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.99-105
    • /
    • 2002
  • 컨테이너 터미널의 수출 장치장은 수출될 컨테이너들이 지속적으로 반입되어 해당 선박에 선적되기까지 일시적으로 보관되는 장소이다. 장치장의 공간 활용도를 높이면서 선적 시 작업의 능률을 극대화하기 위해서는 여러 가지 제약조건과 장치 규칙에 따라 컨테이너들의 장치 위치를 결정해야 할 뿐 아니라, 소정의 기간을 대상으로 그 동안 반입 예정인 전 컨테이너들에 대한 적절한 공간할당 계획을 미리 수립해 두어야 한다. 본 논문에서는 수출 장치장 계획 문제를 제약조건만족 문제로 보고 이를 효과적으로 해결하기 위한 탐색 기법을 제시하고 있다 대규모의 탐색공간으로부터 효율적으로 해를 찾기 위해 dependency-directed backtracking 기법을 적용하였고, 탐색 중에 제약조건을 만족하는 해를 찾기 어렵다고 판단될 경우에는 일부 제약조건을 완화하여 해를 재 탐색하는 제약조건 완화 기법을 적용하였다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 만족할 만한 수준의 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다

  • PDF