• 제목/요약/키워드: Storage Yard

검색결과 67건 처리시간 0.028초

평면적 저장 위치 할당 문제에 대한 유전자 알고리즘 (Genetic Algorithm of the Planar Storage Location Assignment Problem)

  • 박창규;서준용
    • 대한산업공학회지
    • /
    • 제35권2호
    • /
    • pp.129-140
    • /
    • 2009
  • This paper introduces the planar storage location assignment problem (PSLAP) that no research has attempted to mathematically solve. The PSLAP can be defined as the assignment of the inbound and outbound objects to the storage yard with aim of minimizing the number of obstructive object moves. The storage yard allows only planar moves of objects. The PSLAP usually occurs in the assembly block stockyard operations at a shipyard. This paper formulates the PSLAP using a mathematical programming model, but which belongs to the NP-hard problems category. Thus this paper utilizes an efficient genetic algorithm (GA) to solve the PSLAP for real-sized instances. The performance of the proposed mathematical programming model and developed GA is verified by a number of numerical experiments.

A Comparative Analysis: Various Storage Rules in Container Yards and Their Performances

  • Ma, Yaowen;Kim, Kap-Hwan
    • Industrial Engineering and Management Systems
    • /
    • 제11권3호
    • /
    • pp.276-287
    • /
    • 2012
  • Determining storage locations of containers is an important issue for efficient operation of container terminals. This study assumes a storage yard with a horizontal layout in which blocks are laid out in parallel to the quay and trucks enter at the side of a block to deliver (receive) a container to (from) the yard crane. Various storage rules for determining storage locations of containers are introduced. Simulation studies are conducted for evaluating various rules. The following guidelines are derived from the result of our simulation study: when designing a block, consider a block configuration in which the longest gantry and the longest trolley travel times of rail-mounted gantry cranes (RMGCs) are similar; do not restrict the types of containers that can be stored in a storage area; if different roles are to be assigned to different storage areas, one possible way is to divide a bay into two areas so that some rows in the bay are allocated to inbound containers while the other rows in the same bay are allocated to outbound containers; reserve the space in bay unit for a high productivity of RMGCs but reserve the space in stack unit when the storage space is not enough; when the storage space is not sufficient, allocate storage location in a way of starting from the end and ending at the middle of a block; for reducing the travel distance of internal trucks, provide a higher priority to a block nearer to the berthing position of the corresponding vessel.

컨테이너 터미널 옥외저장소에서의 액면화재에 대한 피해영향 평가 (Impact Assessment of the Damage by a Pool Fire in Yard Storage Facilities of a Container Terminal)

  • 황만웅;이익모;황용우;천영우
    • 한국방재안전학회논문집
    • /
    • 제9권2호
    • /
    • pp.33-42
    • /
    • 2016
  • 항만 옥외저장소는 포장위험물의 수출입을 위해 컨테이너 터미널 특정 공간에 마련된 장소로, 옥외저장소 간 보유공지 기준을 완화하여 사고발생 시 피해확대 우려가 가중되고 있다. 본 연구에서는 탱크 컨테이너로부터 인화성 액체 누출로 인한 액면화재를 모사함으로써 복사열에 대한 피해영향을 분석하였다. 그 결과 임계손상기준에 따른 복사열 도달거리가 현행 보유공지 기준을 상회하는 것으로 분석되었으며, 인접 컨테이너가 early pool fire에 지속적으로 노출될 경우 단시간 내 구조적 손상 가능성이 있는 것으로 평가되었다. 본 연구는 컨테이너 터미널에서의 적절한 옥외저장소 간 보유공지 기준을 마련하는데 도움이 될 수 있을 것으로 판단된다.

컨테이너 픽업문제를 위한 유전자 알고리듬 (A Genetic Algorithm for the Container Pick-Up Problem)

  • 이시우
    • 산업공학
    • /
    • 제24권4호
    • /
    • pp.362-372
    • /
    • 2011
  • Container pick-up scheduling problem is to minimize the total container handling time, which consists of the traveling distance and the setup time of yard cranes in a container yard. Yard cranes have to pick-up the containers which are stacked in the yard-bays to satisfy the work schedule requirement of quay crane, which loads and unloads containers on or from container ships. This paper allows the movement of multiple yard cranes among storage blocks. A mixed integer programming model has been formulated and a genetic algorithm (GA) has been proposed to solve problems of large sizes. Computational results show that the proposed GA is an effective method.

수출입 컨테이너 장치장 배정을 위한 소프트웨어의 개발 (Development of a decision support system for the yard assignment planning of the import and export containers)

  • 김갑환;김홍배;홍봉희;김기영;배종욱;최진오;김두열;이영기;박영만
    • 경영과학
    • /
    • 제12권3호
    • /
    • pp.1-15
    • /
    • 1995
  • The Pusan Container Terminal faces a rapid increase in berthing time of container ships as well as in waiting time of external trucks, which is due to an absolute lack of yard space. This research is focused on the development of a decision support system for the planning of the container terminal yard assignment so that the yard space would be utilized most effectively. Efforts should be given to the reasonable assignment of the yard storage and the dynamic adaptation to the ever changing environment. The software introduced here is based on the know-how of the field exports and its framework takes the approach of the hierarchical decision making.

  • PDF

RFID를 이용한 터미널 운영의 효율성에 관한 연구 (A Study on The Plan of Terminal by RFID)

  • 김성수;이면수;송용석;남기찬;곽규석
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.487-492
    • /
    • 2005
  • 국내 컨테이너 터미널은 좁은 야드 면적, 컨테이너 정보의 부정확성, 늦은 정보 전송 등으로 인하여 장치장에서 컨테이너를 적재하기 위한 계획인 Yard Planning에 문제점을 안고 있다. 따라서 본 연구에서는 현재 활발한 연구가 진행 중인 RFID(Radio Frequence Identification)을 통해 차량 및 컨테이너 정보를 사전에 수집하여 이를 컨테이너 터미널의 게이트 및 장치장 활용방안을 개념적으로 제시하는데 목적이 있다.

  • PDF

초대형 컨테이너선박의 기항에 따른 컨테이너 터미널 장치장 규모 확대방안의 경제성 비교 (An Economical Efficiency Comparison for Extend Method of Container Terminal Yard Scale followed by the Call of the Mega Ship)

  • 송용석
    • 한국항해항만학회지
    • /
    • 제33권5호
    • /
    • pp.353-359
    • /
    • 2009
  • 국내 컨테이너 터미널의 대부분 컨테이너 처리량에 비해 장치장 규모가 협소한 편이다. 장치장이 협소한 이유는 터미널 개발 시 적용된 이론적인 안벽 처리능력이 실제 처리능력과 차이가 나기 때문이다. 또한 최근 선박이 대형화 되면서 터미널들이 안벽장비를 추가 투입함으로써 안벽 생산성을 당초보다 크게 향상시킨 현실에 기인하기도 한다. 본 연구에서는 터미널 운영 현실을 반영하여 하역 능력을 재산정하고 10,000TEU에 이르는 초대형 선박을 대상으로 하여 소요 장치장 규모를 산정 한 후 기존 터미널의 장치장 규모와 경제성을 비교하는 것을 주목적으로 한다.

HSS 컨테이너 터미널에서의 장치장 블록 배치 효율성 비교 (A Comparison of the Efficiency of HSS Yard Layout at Container Terminal)

  • 하태영;최상희
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
    • /
    • pp.345-352
    • /
    • 2006
  • 본 연구의 목적은 HSS 장치시스템에 대한 2가지 블록배치안(수평, 수직방향)의 효율성을 평가하는 것이다 수평배치형은 터미널의 선석방향과 평행하게 장치블록을 배열하는 형태이며, 수직배치형은 선석방향과 직교되게 블록을 배치하는 설계형태를 말한다. 이러한 장치장의 블록배치형태에 따라 야드시스템과 이송시스템의 하역성능이 달라지기 때문에 효율적인 설계가 요구된다고 할 수 있다. 이에, 본 연구에서는 HSS 장치시스템의 2가지의 블록배치안에 대해 장치용량, 생산성, 시설투자, 반출입 외부트럭의 서비스면에서 그 효율성을 상호 비교해 보았다.

  • PDF

컨테이너 터미널의 장치장 활용 방안에 관한 연구 (An Efficient Method for Allocating Storage Yard for Container Terminal)

  • 송용석;남기찬;유주영;김태원
    • 한국항해항만학회지
    • /
    • 제30권3호
    • /
    • pp.203-209
    • /
    • 2006
  • 컨테이너 운송에 있어서 해상운송은 가장 큰 부분을 담당하고 있다. 컨테이너 터미널의 관점에서 볼 때는 서로 중량이 다른 컨테이너를 선박에 고르게 적재(고중량 화물은 하단적, 저중량 화물은 상단적)함으로서 선박의 무게중심을 유지하여 선박의 안정성을 확보하고, 빠른 하역작업을 통한 선박의 정시성을 확보하기 위해 컨테이너 터미널의 장치장에서의 운영계획 (Planning)기술과 장치장 할당 방식이 매우 중요하다. 본 연구는 선적화물을 대상으로 터미널의 기존 야드 운영 방식을 설명하고, 본 연구에서 제안하는 게이트(Gate) 반입 화물량 예측(Time Base 운영 관리)을 통한 공간 할당 방식(Random Grouping)을 이용할 때의 장치장 활용도가 기존 방식에 비해 어느 정도 효율적인지를 비교 평가하는 것을 그 목적으로 한다.

시간가치를 고려한 자동화 컨테이너 터미널의 수출 컨테이너 이적계획 (Export Container Remarshaling Planning in Automated Container Terminals Considering Time Value)

  • 배종욱;박영만;김갑환
    • 한국경영과학회지
    • /
    • 제33권2호
    • /
    • pp.75-86
    • /
    • 2008
  • A remarshalling is one of the operational strategies considered importantly at a port container terminal for the fast ship operations and heighten efficiency of slacking yard. The remarshalling rearranges the containers scattered at a yard block in order to reduce the transfer time and the rehandling time of container handling equipments. This Paper deals with the rearrangement problem, which decides to where containers are transported considering time value of each operations. We propose the mixed integer programming model minimizing the weighted total operation cost. This model is a NP-hard problem. Therefore we develope the heuristic algorithm for rearrangement problem to real world adaption. We compare the heuristic algorithm with the optimum model in terms of the computation times and total cost. For the sensitivity analysis of configuration of storage and cost weight, a variety of scenarios are experimented.