• 제목/요약/키워드: 하역 최적화

검색결과 32건 처리시간 0.026초

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

  • 유태선;이유신;박현곤;김도희;배혜림
    • 한국산업정보학회논문지
    • /
    • 제27권6호
    • /
    • pp.105-114
    • /
    • 2022
  • 본 연구에서는 조수조건이 고려된 벌크항만의 하역 최적화를 위한 정수계획모형을 제안한다. 특히, 본 연구에서는 실제 벌크항만의 운영 환경과 조건들을 반영하여 체선료(Demurrage Cost)와 조출료(Dispatch Money)를 모두 고려한 하역비용 최소화를 목적함수로 설정하고, 벌크항만의 서비스 수준을 결정하는 최소재고 제약조건 또한 고려한다. 일반적으로 비선형 함수 형태로 표현되는 체선료 계산식을 선형화(Linearize)하여 스케줄 해상도를 향상하고, 조수조건을 고려한 선석할당 문제의 경우 전통 자원할당 모형에서 필수적인 Big-M 제약식이 대체 가능함을 확인한다. 실험결과를 통해 기존 모형 대비 계산복잡도와 전역최적성이 크게 향상 가능함을 검증한다.

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

  • 차상현;노창균
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.71-73
    • /
    • 2013
  • 컨테이너 터미널에서는 컨테이너 물류에 대해 총제적인 활동을 원활하게 유지하기 위해서는 시스템은 필수불가결한 요소라고 볼 수 있다. 시스템을 개발, 구축하여 효과적으로 하역작업을 원활한 컨테이너 운송을 지원함으로서, 효과적인 작업환경에 생산성 향상과 만족스러운 고객서비스를 통한 고객유치 및 물량확보가 가능하고, 효율적인 터미널 운영이 가능하다.

  • PDF

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

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

  • PDF

항만하역의 최적화 모형

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

  • PDF

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

  • 김정민;이동균;류광렬
    • 한국항해항만학회지
    • /
    • 제38권5호
    • /
    • pp.493-501
    • /
    • 2014
  • 무인 자가 운반 하역차량(Automated Lifting Vehicle, ALV)은 자동화 컨테이너 터미널에서 컨테이너를 수송하는 무인 차량의 하나로 자가 하역 및 수송 능력을 가지고 있다. 여러 대의 ALV를 이용해 컨테이너를 효율적으로 수송하기 위해서는 ALV가 컨테이너의 이송작업을 시작할 때마다 최소 시간에 주행이 가능한 경로를 실시간으로 찾을 수 있어야 한다. 또한 차량 간의 충돌 및 교착 상태 발생 시 스스로 해결이 불가능한 무인 차량의 특성 상 이러한 충돌 및 교착을 막을 수 있도록 차량이 목적지까지 가기 위해 점유해야 하는 점유 영역과 그 점유 시간을 결정하여 이를 겹치지 않도록 주행 계획을 수립하여야 한다. 하지만 주행 계획 수립을 위한 ALV의 점유 영역에서의 점유 시간 계산은 교통 상황에 따른 주행 시간의 변화나 주행 경로 상에 작업을 수행하는 크레인의 작업 상황의 불확실성 때문에 정확한 추정이 어렵다. 본 논문에서는 개미 집단 최적화 기법을 기반으로 이러한 ALV 도착 시간의 불확실성을 고려한 ALV 주행 계획 수립방안을 제안한다. 시뮬레이션 실험을 통해 제안 방안이 불확실한 환경에서 효율적으로 좋은 경로를 찾아냄을 확인하였다.

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

  • 이양민;한희도;이재기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.700-702
    • /
    • 2005
  • 무역을 경제의 중심으로 이용하는 여러 선진국에서는 자국의 항만을 보다 효율적으로 관리하기 위해 정보통신기술을 물류 처리에 적극적으로 활용하고 있다. 특히 화물 처리의 최적화 방안으로 컴퓨터 시뮬레이션이 주로 사용된다. 본 논문에서는 항만 화물 처리과정에서 고려될 수 있는 다양한 인자에 대해 하역단계를 5단계로 나누고 분할하여 각각 시뮬레이션 할 수 있는 항만 통합 관리 시뮬레이터 개발 방안을 제안한다. 또한 시뮬레이터를 최대한 정교하게 구현하기 위해 항만의 하역 장비에 대한 3D 모델링을 동시에 수행하였다. 이를 통하여 항만내에서의 화물 처리를 효율적으로 수행하기 위한 최적 인자 및 결과 도출이 가능하고, 부가적으로 시뮬레이션 과정을 가상 항만을 통하여 현실감 있게 관측할 수 있다.

  • PDF

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

  • 김재욱;장인권;곽병만
    • 대한기계학회논문집A
    • /
    • 제34권5호
    • /
    • pp.597-604
    • /
    • 2010
  • 본 논문에서는 모바일하버의 하역 시스템으로 특화되어 개발한 제로 모멘트 크레인에 적용되는 조인트를 설계하고자 한다. 해당 조인트는 제로 모멘트 포인트의 개념에 기반하여 제로 모멘트 크레인을 안정화시키는데 중요한 역할을 수행한다. 이 목적을 위해서는 크고 다양한 형태의 하중을 견딜 수 있으며, 또한 2 방향의 자유도를 허용할 수 있어야 한다. 통상적인 설계 과정을 거쳐, 유니버셜 조인트와 스피리컬 조인트를 결합한 후 가변형 구름 요소를 적용한 새 디자인을 제안하였다. 구름 요소는 하중을 분산시키며 하역 과정 동안의 동력 손실을 줄여준다. 시스템의 복잡성과 최적화 과정의 효율성을 고려하여, 크리깅 기반 근사 최적화 기법을 선정하였다. 설계된 조인트를 검증하기 위해, 구조 해석을 수행하고, 축소 시제품을 제작하였다.

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

  • 장용식;이현정
    • 지능정보연구
    • /
    • 제13권1호
    • /
    • pp.49-58
    • /
    • 2007
  • 공급망의 물류흐름을 최적화하기 위해 여러 차고지를 기점으로 차량들이 다수의 적하와 하역장소를 거쳐 차고지로 돌아오는 최적의 배송경로를 계획하는 기존의 최적화모형 연구는 정수계획법(IP)에 기반을 둔 MDPDPTW(Multi-Depot Pickup and Delivery Problem with Time Windows) 모형이 있다. 이에 관한 연구들은 차고지의 차량들을 대상으로만 배송경로를 계획하기 때문에 운행 중인 차량을 고려할 때보다 효과적인 배송경로계획에 한계가 있다. 본 연구는 효과적인 공급망관리를 위하여 여러 차고지의 차량은 물론, 유비쿼터스 환경에서 배송화물과 운행 중인 차량상황을 포함한 배송상황을 기반으로 최적의 배송경로를 계획하는 IP기반 최적화모형인 u-MDPDPTW 모형을 제안하는데 그 목적이 있다. 또한, 기존 MDPDPTW 모형과 본 연구의 u-MDPDPTW 모형의 비교실험을 통하여 u-MDPDPTW 모형의 효과와 유용성을 보인다.

  • PDF

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

  • 장수영;김병인
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • 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)

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

  • PDF