• Title/Summary/Keyword: 선적계획

Search Result 43, Processing Time 0.023 seconds

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

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

  • PDF

A Study on the Utilization of Web Services in Car Carrier Stowage Planning (자동차운반선 선적계획에 웹서비스 활용 대한 연구)

  • Hoon Lee;You-Su Bae
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.11a
    • /
    • pp.334-335
    • /
    • 2022
  • Among domestic car carrier operating shipping companies, some shipping companies are operating a stowage planning system that is installed and executed on a computer, and most shipping companies are executing stowage plans with documents such as Excel. This is a study on how to utilize web service technology so that multiple users can use the planning system more efficiently in the cargo stowage planning process for car carriers.

  • PDF

An Efficient Heuristic of the Realtime Ship Load Planning in Container Terminal (컨테이너 터미널에서 실시간 선적계획의 효율적인 발견적 해법)

  • Seo Kyung-Moo;Lee Jong-Ho;Shin Jae-Young
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2006.06b
    • /
    • pp.391-396
    • /
    • 2006
  • In container terminal ship load planning for efficient loading is made before the ships arrive, But sometimes real loading state of the ship is different from planned loading state. And the planning is not available. So ship load planning must be adjusted in realtime. In this study we organize the situations said before. And we present realtime ship load planning method The method is suitable for the situations, rational, and immediately able to use.

  • PDF

A Heuristic for the Realtime Ship Load Planning in Container Terminal (컨테이너 터미널에서 실시간 선적계획을 위한 발견적 해법)

  • Seo Kyung-Moo;Lee Jong-Ho;Shin Jae-Young
    • Journal of Navigation and Port Research
    • /
    • v.30 no.6 s.112
    • /
    • pp.491-498
    • /
    • 2006
  • In container terminals ship loading plan for efficient loading is made before the ship arrives. But after the ship arrives sometimes real loading state of the ship is different from planned loading state. Or sometimes the plan is not available. Hence ship loading plan must be adjusted immediately and that algorithm must be studied. In this study we organize the situations said before. And we present realtime ship loading plan method. The method is suitable for the situations, rational, and immediately able to use.

The Steel Coil Loading and Placement Automation System Development (철강 코일의 선적 및 배치 자동화 시스템 개발)

  • Sang-Hyun, Kim;Woo, Lee;Seung-Hong, Oh;Ju-Wan, Lee;Min-Woo, Son;Won-Jung, Kim
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.6
    • /
    • pp.1259-1266
    • /
    • 2022
  • Stowage planning is an essential process for safe loading by establishing, agreeing on, and systematically implementing a reasonable loading and securing method based on information on cargo, loading/unloading and the ship. In addition, depending on the plan, there may be a difference of about 14% or more in the loading amount per ship, which causes a tolerance rate and leads to an increase in sea freight charges. In this study, work environment and process standards for steel coil shipment, and classification regulations and guidelines related to steel coil shipment were analyzed. In addition, we developed a steel coil loading and placement automation system that derives an optimal loading plan through performance data-based shipping balancing and stability analysis.

Decision Support System for Efficient Ship Planning of Container Terminals (효율적인 컨테이너 터미널 선적 계획을 위한 의사결정지원시스템)

  • 신재영;곽규석;남기찬
    • Journal of Korean Port Research
    • /
    • v.13 no.2
    • /
    • pp.255-266
    • /
    • 1999
  • The purpose of this paper is to describe the design of the decision support system for container terminal ship planning and to introduce the implemented system. The ship planning in container terminals consists of three major decision processes -the working schedule of gantry cranes the discharging sequence of inbound containers the loading position and sequence of outbound containers. For making these decision the proposed system can provide two ship planning modes the interactive planning mode with user-friendly GUI and the automated planning made. To implement the automated planning routine we acquired the planning rules from the expert planner in container terminals and developed an expert system based on the rules. Finally we evaluated the system developed and the potential for commercialization by using container terminal data.

  • PDF

Development of Integrated Planning System for Efficient Container Terminal Operation (효율적인 컨테이너 터미널 운영 계획 작성을 위한 통합 시스템 개발)

  • 신재영;이채민
    • Journal of Intelligence and Information Systems
    • /
    • v.8 no.2
    • /
    • pp.71-89
    • /
    • 2002
  • In this paper, an integrated planning system is introduced for the efficient operation of container terminal. It consists of discharging and loading planning, yard planning, and berth scheduling subsystem. This interface of this system is considered for user's convenience, and the rule-based system is suggested and developed in order to make planning with automatic procedures, warning functions for errors.

  • PDF

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

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

  • PDF

Real-time Job Reallocation Problem in Container Terminals (컨테이너 터미널의 효율적인 실시간 작업 재할당 연구)

  • Bak, Na-Hyun;Shin, Jae-Young
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.10a
    • /
    • pp.82-83
    • /
    • 2012
  • To achieve higher customer service, the operational efficiency of container terminal is important. So, to improve loading/unloading speed and reduce the time spending of berth, efficient ship planning is performed in advance. But, the condition of container terminal can be changed frequently and the pre-planning is not enough to operate container terminal sufficiently, so that we need real-time planning. This paper aims to define the problem of job reallocation of quay crane to minimize total operation time, and find the solution.

  • PDF

A Dynamic Optimization for Automotive Vehicle Shipment and Delivery (자동차 선적 및 납기를 위한 동적 최적화)

  • Yee, John
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.4
    • /
    • pp.9-19
    • /
    • 2014
  • The automotive industry has made much efforts to deliver finished vehicles to customers with speed and reliability. Decreasing the time a vehicle stays within an assembly plant from production release to shipment contributes to reduce the total order lead-time and consequently, the total transportation cost as well. Conventional shipment planning algorithms are limited in accommodating the dynamics of assembly plant operations as to finished vehicle shipment. This paper presents a market-based multi-agent shipment planning algorithm to optimize the performance of vehicle shipment process, capturing the operationally disruptive events. Experimental results using simulation show that the algorithm improves vehicle shipment performance with respect to lead time, labor efficiency, finished product quality, and transportation efficiency.