• Title/Summary/Keyword: 하역 최적화

Search Result 32, Processing Time 0.019 seconds

An Efficient Mixed-Integer Programming Model for Berth Allocation in Bulk Port (벌크항만의 하역 최적화를 위한 정수계획모형)

  • Tae-Sun, Yu;Yushin, Lee;Hyeongon, Park;Do-Hee, Kim;Hye-Rim, Bae
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.6
    • /
    • pp.105-114
    • /
    • 2022
  • We examine berth allocation problems in tidal bulk ports with an objective of minimizing the demurrage and dispatch associated berthing cost. In the proposed optimization model inventory (or stock) level constraints are considered so as to satisfy the service level requirements in bulk terminals. It is shown that the mathematical programming formulation of this research provides improved schedule resolution and solution accuracy. We also show that the conventional big-M method of standard resource allocation models can be exempted in tidal bulk ports, and thus the computational efficiency can be significantly improved.

컨테이너터미널 풀링시스템 최적화 알고리즘 개발 연구

  • Cha, Sang-Hyeon;No, Chang-Gyun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2013.06a
    • /
    • pp.71-73
    • /
    • 2013
  • 컨테이너 터미널에서는 컨테이너 물류에 대해 총제적인 활동을 원활하게 유지하기 위해서는 시스템은 필수불가결한 요소라고 볼 수 있다. 시스템을 개발, 구축하여 효과적으로 하역작업을 원활한 컨테이너 운송을 지원함으로서, 효과적인 작업환경에 생산성 향상과 만족스러운 고객서비스를 통한 고객유치 및 물량확보가 가능하고, 효율적인 터미널 운영이 가능하다.

  • PDF

Design Optimization of an Offshore Structure based on Approximation Techniques (근사화 기법 기반 해양구조물의 설계 최적화)

  • Shim, Chun-Sik;Song, Chang-Yong
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.689-692
    • /
    • 2011
  • 본 논문에서는 해양작업 상태의 하중조건을 고려한 부유식 원유생산 저장 하역 장치에 설치된 라이져 보강구조의 강도설계에 관련하여 다양한 근사화 기법 기반 설계 최적화 및 그 성능을 비교하고자 한다. 설계 최적화 문제는 하중조건별 구조강도의 제한조건 하에서 중량을 최소화하여 설계변수인 구조 부재치수가 결정되도록 정식화 된다. 비교 연구를 위해 사용된 근사화 기법은 반응표면법 기반 순차적 근사최적화(RBSAO), 크리깅 기반 순차적 근사최적화(KBSAO), 그리고 개선된 이동최소자승법(MLSM) 기반 근사최적화 기법인 CF-MLSM와 Post-MLSM이다. 본 연구에 적용한 MLSM 기반 근사최적화 기법들은 제한조건의 가용성을 보장할 수 있도록 새롭게 개발되었다. 다양한 근사화 모델 기반 설계 최적화 기법에 의한 결과는 설계 해의 개선 및 수렴속도 등의 수치적 성능을 기준으로 실제 비근사 설계최적화 결과와 비교검토 하였다.

  • PDF

항만하역의 최적화 모형

  • 김성철;한재호
    • Korean Management Science Review
    • /
    • v.3
    • /
    • pp.58-61
    • /
    • 1986
  • 본 고는 P사의 원료 수급에 관한 계량적 모델을 제시함으로써 문제의 규모와 복잡성 때문에 해결이 어려웠던 문제를 단계적 의사결정에 의해 접근함으로써 현상의 이해와 더불어 실제 응용을 가능케하기 위한 시도의 일환이다. 먼저 고려되어야 할 적정 재고수준의 산정과 배선계획은 향후 기술하기로 하며 컴퓨터의 발전과 더불어 조직적인 문제해결을 위한 계량적 모델을 통한 접근방법의 한 예를 기술하였다.

  • PDF

Routing of ALVs under Uncertainty in Automated Container Terminals (컨테이너 터미널의 불확실한 환경 하에서의 ALV 주행 계획 수립방안)

  • Kim, Jeongmin;Lee, Donggyun;Ryu, Kwang Ryel
    • Journal of Navigation and Port Research
    • /
    • v.38 no.5
    • /
    • pp.493-501
    • /
    • 2014
  • An automated lifting vehicle(ALV) used in an automated container terminal is a type of unmanned vehicle that can self-lift a container as well as self-transport it to a destination. To operate a fleet of ALVs efficiently, one needs to be able to determine a minimum-time route to a given destination whenever an ALV is to start its transport job. To find a route free from any collision or deadlock, the occupation time of the ALV on each segment of the route should be carefully scheduled to avoid any such hazard. However, it is not easy because not only the travel times of ALVs are uncertain due to traffic condition but also the operation times of cranes en route are not predicted precisely. In this paper, we propose a routing method based on an ant colony optimization algorithm that takes into account these uncertainties. The result of simulation experiment shows that the proposed method can effectively find good routes under uncertainty.

A Study on Development for Port Integral Management Simulator (항만 통합 관리 시뮬레이터 개발에 관한 연구)

  • Lee, Yang-Min;Han, Heui-Do;Lee, Jea-Kee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.700-702
    • /
    • 2005
  • 무역을 경제의 중심으로 이용하는 여러 선진국에서는 자국의 항만을 보다 효율적으로 관리하기 위해 정보통신기술을 물류 처리에 적극적으로 활용하고 있다. 특히 화물 처리의 최적화 방안으로 컴퓨터 시뮬레이션이 주로 사용된다. 본 논문에서는 항만 화물 처리과정에서 고려될 수 있는 다양한 인자에 대해 하역단계를 5단계로 나누고 분할하여 각각 시뮬레이션 할 수 있는 항만 통합 관리 시뮬레이터 개발 방안을 제안한다. 또한 시뮬레이터를 최대한 정교하게 구현하기 위해 항만의 하역 장비에 대한 3D 모델링을 동시에 수행하였다. 이를 통하여 항만내에서의 화물 처리를 효율적으로 수행하기 위한 최적 인자 및 결과 도출이 가능하고, 부가적으로 시뮬레이션 과정을 가상 항만을 통하여 현실감 있게 관측할 수 있다.

  • PDF

Design of a Mechanical Joint for Zero Moment Crane By Kriging (크리깅을 이용한 제로 모멘트 크레인에 적용되는 조인트의 설계)

  • Kim, Jae-Wook;Jangn, In-Gwun;Kwak, Byung-Man
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.5
    • /
    • pp.597-604
    • /
    • 2010
  • This study focuses on the design of a mechanical joint for a zero moment crane (ZMC), which is a specialized loading/unloading system used in a mobile harbor (MH). The mechanical joint is based on the concept of zero moment point (ZMP), and it plays an important role in stabilizing a ZMC. For effective stabilization, it is necessary to ensure that the mechanical joint is robust to a wide variety of loads; further, the joint must allow the structures connected to it to perform rotational motion with two degrees of freedom By adopting a traditional design process, we designed a new mechanical joint; in this design, a universal joint is coupled with a spherical joint, and then, deformable rolling elements are incorporated. The rolling elements facilitate load distribution and help in decreasing power loss during loading/unloading. Because of the complexity of the proposed system, Kriging-based approximate optimization method is used for enhancing the optimization efficiency. In order to validate the design of the proposed mechanical joint, a structural analysis is performed, and a small-scale prototype is built.

Vehicle Routing Based on Pickup and Delivery in a Ubiquitous Environment : u-MDPDPTW (유비쿼터스 기반의 적하와 하역 배송경로문제: u-MDPDPTW)

  • Chang, Yong-Sik;Lee, Hyun-Jung
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.1
    • /
    • pp.49-58
    • /
    • 2007
  • MDPDPTW (Multi-Depot Pickup and Delivery Problem with Time Windows) is a typical model among the optimization models based on the pickup and delivery flow in supply chains. It is based on multi-vehicles in multi-depots and does not consider moving vehicles near pickup and delivery locations. In ubiquitous environments, it is possible to obtain information on moving vehicles and their baggage. Providing the proper context from the perspective of moving vehicles and their baggage allows for more effective vehicle routings. This study proposes Integer Programming-based MDPDPTW including the information on moving vehicles and their baggage in a ubiquitous environment: u-MDPDPTW, and shows the viability and effectiveness of u-MDPDPTW through comparative experiments of MDPDPTW and u-MDPDPTW.

  • PDF

An optimization model for scheduling unloading operations at an integrated steel mill (일관제철소 원료 부두 하역 일정계획 최적화 모형)

  • Jang, Su-Yeong;Kim, Byeong-In
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.273-276
    • /
    • 2006
  • At an integrated steel mill, various raw material such as coal and iron ore are unloaded from a large ship. The unloaded raw material is then transported to storage yards through a complex belt conveyer network. We propose an optimization model for scheduling the unloading operations under the limitations of available berths, unloading equipments and transportation capacity of the belt conveyer network. We show that the problem is NP-Hard and propose a heuristic approach to the problem.

  • PDF

Application of Simulation Technique to the Optimal Design and Operation of the Automated Container Terminals (자동화컨테이너터미널의 설계 및 운용 최적화를 위한 시뮬레이션 기법의 적용)

  • 장성용
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.25-35
    • /
    • 1998
  • 정부는 자동화컨테이너터미널을 구축하기 위한 기초연구를 수행하고 있다. 자동화컨테이너터미널은 선박하역을 담당하는 컨테이너 크레인과 애드크레인을 무인 혹은 유/무인 자동제어가 가능하도록 설계하고 선박과 야드간 이동은 AGV를 이용하여 자동화함으로써 생산성 향상, 인건비 절감 등을 목표로 하고 있다. 본 연구에서는 1척의 선박이 접안할 수 있는 가상의 자동화컨테이너터미널에서 컨테이너 크레인 수, AGV 대수, 야드 크레인수 등을 변화시켜가면서 터미널의 생산량을 추정할 수 있는 시뮬레이션 모델을 개발하여 제시하였다. 또한 향후 자동화컨테이너터미널의 최적 설계 및 운영을 위한 시뮬레이터를 개발하기 위한 구상을 제시하였다.

  • PDF