• 대한산업공학회지
• /
• 제23권4호
• /
• pp.645-660
• /
• 1997

An application of the genetic algorithm(GA) to the loading sequencing problem in port container terminals is presented in this paper. The efficiency of loading operations in port container terminals is highly dependent on the loading sequence of export containers. In order to sequence the loading operation, we hove to determine the route of each container handling equipment (transfer crane or straddle carried in the yard during the loading operation. The route of a container handling equipment is determined in a way of minimizing the total container handling time. An encoding method is developed which keeps intermediate solutions feasible and speeds up the evolution process. We determine the sequence of each individual container which the container handling equipment picks up at each yard-bay as well as the visiting sequence of yard-bays of the equipment during the loading operation. A numerical experiment is carried out to evaluate the performance of the algorithm developed.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
• /
• pp.167-174
• /
• 1998

Recently several researches of high speed container ship and loading system are mainly accomplished in U.S.A. and Japan. Its shipping service is not realized but it is realized in near future. To effective use of the feature and efficiency of them, quay, loading/unloading. yard operation system, port management system and connection transport system must be well integrated and operated. Specially, loading /unloading speed of container crane is important for making effective use of them. To speed up loading/unloading system, RO-RO and LO-LO methods that are mostly exclusive system are studied on the container crane with special structure and mechanism to handle individual container or bundle of containers. In this paper these methods are shown. When new high speed loading system of container is desighed, the realistic constrains must be considered.

• Industrial Engineering and Management Systems
• /
• 제3권1호
• /
• pp.22-37
• /
• 2004

An integrated heuristic approach based on genetic algorithms (GAs) is proposed for solving the container selection and loading problems. The GA for container selection solves a two-dimensional knapsack problem, determining a set of containers to minimize the transportation or shipment cost. The GA for container loading solves for the weighted coefficients in the evaluation functions that are applied in selecting loading positions and boxes to be loaded, so that the volume utilization is maximized. Several loading constraints such as box orientation, stack priority, stack stability, and container stability are also incorporated into the algorithm. In general, our computational results based on randomly generated data and problems from the literature suggest that the proposed heuristic provides a good solution in a reasonable amount of computational time.

• 한국컴퓨터정보학회논문지
• /
• 제10권1호
• /
• pp.201-208
• /
• 2005

오늘날 컨테이너터미널의 운영방식의 변화를 통해 컨테이너터미널의 효율을 증대시키기 위한 대처방안에 대한 연구가 활발히 이루어지고 있다. 컨테이너터미널의 효율을 증대시키기 위해서는 적하계획 수립이 상당히 중요한 역할을 한다. 적하계획은 크게 적재의 위치를 결정하는 문제와 적재의 순서를 결정하는 문제로 나눌 수 있는데, 본 논문에서는 보다 효율적인 적재순서 결정 방안을 제시한다. 컨테이너 적재순서 결정 문제는 장치위치 및 운영 장비 등 여러 가지 경우의 수를 고려해야 하는 조합 최적화 문제이다. 컨테이너 적재순서를 결정하는 기존의 클러스터 구성방식은 재처리 문제로 작업의 효율성을 높이는데 한계가 있다. 따라서 선적지시서와 야드맵을 기초로 동일한 속성을 가진 컨테이너들을 계층적 클러스터링 방법을 적용하여 스택단위의 클러스터로 구성하고, 작업순서의 제약을 정의하는 보다 효율적인 컨테이너 적재순서결정 방법을 제안한다. 그 과정에서 작업순서 제약을 정의함으로서 클러스터간의 가능한 작업경로를 파악할 수 있고, 작업경로에 대한 제약적 탐색이 가능하여 기존의 방식에 비해 탐색효율이 증가됨을 알 수 있다.

• 지능정보연구
• /
• 제29권4호
• /
• pp.375-393
• /
• 2023

다품종 소량 생산 품목의 수요 증가와 전자상거래 시장의 발달로 인하여 소량화물(Less than Container Load, LCL)의 수출입 비중이 확대되고 있다. 이에 따라 국제물류주선업에서 소량화물을 다루는 업체의 비중이 늘어나고 있다. 화물 크기의 다양성과 이해당사자의 이익 구조가 맞물려, 컨테이너의 공간 효율성을 최대화할 수 있는 화물 적재 방법론이 중요해지고 있다. 그러나, 화물 적재 계획을 미리 수립하여 컨테이너 조작장(Container Freight Station, CFS)에 전달하는 현 상황의 특성상, 산업현장에서 확인 가능한 변수들을 적재 계획에 반영할 수 없다는 한계가 있다. 따라서, 본 연구에서는 산업현장에서 적재 계획의 수정이 용이한 화물 적재 방법론을 제시한다. 화물의 특성에 따른 불용 공간과 컨테이너 내부 현황을 고려할 수 있도록 하여 산업 현장의 요구사항을 반영하고, 3차원 공간을 2차원 평면 레이어로 조작하여 적재 계획을 수립하여 시간 복잡도를 줄임으로써 산업현장의 활용성을 높였다. 본 연구에서 제시하는 방법론을 통해 화물 적재 계획 품질의 일관성을 높이고, 적재 계획 수립 자동화에 기여를 할 수 있다.

• International Journal of Ocean System Engineering
• /
• 제2권3호
• /
• pp.170-175
• /
• 2012

Currently, most logistics use containers. The construction of new port and high speed medium size container ship for the transportation of merchandise have become very important. The problem of ship stability is also important because of its direct influence on the loss of human life, ships, and merchandise. The stability of a container ship during its operation is not a large problem because it is well considered in the design process. However, the assessment of ship stability during container loading/unloading in port still depends on the expertise of experienced personnel. In this paper, a model based simulation system is introduced, which is able to assess ship stability during container loading/unloading, using ENVISION, a general purpose simulation system.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2003년도 춘계공동학술대회논문집
• /
• pp.242-248
• /
• 2003

본 논문에서는 다양한 종류와 다양한 크기의 화물에 대해 3차원 적재하는 방법으로서 휴리스틱 기법을 이용한 해법을 제안하였다. 먼저, 컨테이너 비용을 적재비용, 수송비용 및 처리비용의 합으로 나타내며. 화물간 우선순위 및 화물 내에서의 개수 간 우선순위를 적용하였다. 주어진 화물을 적재 공간 및 중량을 만족하면서 위의 컨테이너 비용을 최소화하는 컨테이너 종류 및 개수를 산출하였으며, 적재 시 화물의 팔레타이져 및 디팔레타이져로서 컨테이너 내의 공간 이용률을 극대화시켰다. 마지막으로 화물의 무게 균등화를 고려하여 취급중의 화물의 손상방지를 행하였다.

• 대한산업공학회지
• /
• 제23권1호
• /
• pp.55-76
• /
• 1997

This paper presents a heuristic solution for the three dimensional container loading problem with boxes which are different in size. The container loading problem is formulated as a zero-one mixed integer programming model whose objective is to maximize the container utilization. Due to its problem complexity, we propose a heuristic based on layered loading technique. Also, presented is a way to achieve the weighting balance of the stacked boxes. A micro-computer based program is developed which generates container loading pattern provided by the proposed heuristic. The results are displayed by computer-graphic. To evaluate the performance of the proposed heuristic, computational experiments are performed. The results indicate that in most of the cases the proposed heuristic performs better than an existing heuristic in terms of the container utilization.

• 한국멀티미디어학회논문지
• /
• 제21권4호
• /
• pp.513-526
• /
• 2018

Container load problems are conventional issues in history. Loading cylindrical or rectangle packages in restricted space is required to be efficient to minimize remaining area. Many people have depended on experience or known simple algorithms for a long time. Recently systematic algorithms are published over the world with developed computer technology. Maximal rectangles algorithm is well known to load arbitrary rectangles in a larger rectangle container with the organized manners. However, this algorithm has significant drawbacks, which are influenced by orientation of input load. We propose post-selective method to complement these orientation effects, which is found out to improve the loading efficiency.

• 한국항해항만학회지
• /
• 제28권6호
• /
• pp.531-539
• /
• 2004

본 논문에서는 다양한 종류와 다양한 크기의 화물에 대해 3차원 적재 방법으로서 휴리스틱 기법을 이용한 해법을 제안하였다. 먼저, 컨테이너 비용을 적재비용, 수송비용 및 처리비용의 합으로 나타내었으며, 화물 간 우선순위 및 화물 내에서의 개수 간 우선순위를 적용하였다. 주어진 화물을 적재 공간 및 중량을 만족하면서 전체 컨테이너 비용을 최소화하는 컨테이너 종류 및 개수의 순위를 산출하였으며, 이때 컨테이너 개수는 사용자의 입장에서 1∼10순위 중 하나를 선택할 수 있도록 하였다. 적재 시 화물의 팔레타이저 및 디팔레타이져로서 컨테이너 내의 공간 이용률을 극대화시켰다. 마지막으로 컨테이너의 무게 균등화를 고려하여 취급중의 화물의 무게 불균등으로 인한 화물의 손상을 방지하였다. 제안된 휴리스틱 기법을 프로그램 언어를 이용한 시뮬레이션을 통해 그 유효성을 증명하였다.