• Title/Summary/Keyword: 선박 크레인

Search Result 85, Processing Time 0.021 seconds

Optimal Berth and Crane Scheduling Using Constraint Programming and Heuristic Repair (제약만족 및 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획)

  • 백영수;류광렬;박영만;김갑환
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.10a
    • /
    • pp.151-157
    • /
    • 1999
  • 선석계획 및 크레인 일정계획은 컨테이너 터미널에서 입항하는 선박들의 빈번한 변동상황에 능동적으로 대처하고 유연하면서도 신속한 의사결정이 가능하도록 여러 명의 전문가가 장기적인 계획을 바탕으로 지속적으로 수정 보완해 나가는 방법으로 이루어지고 있다. 본 논문에서는 선사 및 컨테이너 터미널에서 수시로 변경되는 다양한 요구조건을 수용하는 최적의 선석 및 크레인 일정계획 수립을 위하여 제약만족기법과 휴리스틱 교정(Heuristic Repair)기법을 이용하였다. 선석계획 및 크레인 일정 계획문제는 기본적으로 제약조건 만족문제로 정형화할 수 있지만 선박의 접안위치를 결정하는 문제는 목적함수를 가지는 최적화문제이다. 따라서 이 문제는 제약조건 만족문제와 최적화문제가 혼합된 문제(CSOP, Constraint Satisfaction and Optimization Problem)로 볼 수 있다. 이러한 문제를 해결하기 위해서 각 선박의 최적 전압위치를 찾고 최우선 순위 선박의 최적 접안위치로부터 주어진 모든 제약조건을 만족하는 해를 찾는 탐색기법을 활용했고 휴리스틱 교정기법을 사용해서 제약만족기법에서 찾은 해를 교정했다. 우선순위가 가장 높은 선박부터 탐색을 하기 위해 Variable Ordering 기법을 사용했고 그 선박의 최적 접안위치부터 탐색을 해 나가는 Value Ordering 기법을 사용하였다. 실제 부산 신선대 컨테이너 터미널의 선석계획자료를 사용해서 실험을 하였다.

  • PDF

Exploiting Constraint for Iterative Improvement Search in Berth and Crane Scheduling (선석 및 크레인 일정계획에서 반복적 개선 탐색을 위한 제약조건의 활용)

  • 황준하;류광렬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.1-3
    • /
    • 2001
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 접안 위치와 접안 시기 및 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간가지 지정하는 전 과정을 포함한다. 이 문제는 여러 선박들 사이의 시간적 공간적 제약관계를 준수하고 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 선호 위치와 희망 입출항 시간을 최대한 준수해야 하는 최적화 문제이기도 하다. 기존의 연구에서는 제약만족탐색기법을 사용하여 초기계획을 수립한 후 최적의 해를 유도해 내기 위해 휴리스틱 교정기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하였다. 본 논문에서는 반복적 개선 탐색 도중에 도출되는 해의 정보를 이용하여 새로운 제약조건을 추가함으로써 다음 제약만족 탐색 시 보다 쉽게 더 충은 해를 찾을 수 있도록 하였으며 이 방법을 기존의 휴리스틱 교정기법과 결합하여 휴리스틱 교정기법의 성능을 향상시켰다.

  • 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

Estimation of cost value of container handling according to vessel's size - Focus on time value cost - (선박규모별 컨테이너 하역 비용가치 평가 - 시간가치비용을 중심으로 -)

  • Yoo Ju-Young;Son Yong-Seok;Nam Ki-Chan
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2005.10a
    • /
    • pp.263-268
    • /
    • 2005
  • Nowadays, the vessel size is tending to be bigger and bigger, so port facilities are following this trend, which has been shown inthe competition of Hub-Port among the main ports such as Port of Busan and Port of Shanghai. But there are limited numbers of large container vessels and $70\%$ of the call ships at Busan port are middle and small sized ships which are less than 20,000ton. So we need to consider the handling facilities for these sized ships, but it has disregarded. In this paper, we estimate the optimum level of crane and labor according to vessel's size by container handling cost value reflecting size of vessel; size and number of crane and labor structure.

  • PDF

A Study on Determination of Optimal Prevention Maintenance Interval for Gantry Crane in Container Terminal (선박작업 생산성 향상을 위한 갠트리 크레인의 고장분석 및 예방보전 주기 결정에 관한 연구)

  • Kim Hwan-Seong;Kim Young-Ho;Tran Ngoc Hoang Son
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2006.06b
    • /
    • pp.339-344
    • /
    • 2006
  • The productivity for container hand1ing in container ship is a important role in container terminal, and it is mainly depended on the productivity of gantry crane. From the failure of gantry crane, the crane will be stopped until the repair of the failure. During the repair, the loading and/or discharging for container ship is suspended, and the productivities of the container ship and the yard is just hold. Thus, the prevention maintenance is importance to make a keep the steady state condition for all equipments in container terminal. In this paper, we deal with a optimal determination method of prevention maintenance interval for gantry crane systems. For verification, we will make a productivity of gantry crane and adapt to total container handling in each ship by simulation.

  • PDF

해상크레인 운송선단의 안전 조종법에 관한 고찰

  • Choe, Hyeon-Cheol;Kim, Se-Won
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2010.10a
    • /
    • pp.38-39
    • /
    • 2010
  • 최근들어 항만건설 및 선박블록 운송의 증가로 대형 부선을 예인하는 예부선과 침몰 선박 인양 및 해상교량공사 등을 위한 해상크레인 운송선단의 통항이 매년 증가 추세에 있다. 우리나라에서 이들 선박의 주 항로는 남해와 서해 연안으로, 이 지역은 도서가 산재해 있고 협수로가 많은 지형적 특성과 연안으로 근접하여 항해 시 강한 조류의 영향을 받으며, 또한 어망과 조업중인 어선들과 많이 조우하게 된다. 특히, 돌발적인 해양 기상적 특징을 포함하고 있다. 이러한 영향에 따라서 이 해역을 통항하는 예부선 및 해상크레인 선단의 조종성능이 크게 저하되어 해양사고의 위험성이 고조되고 있다. 이에 따라서, 이 연구에서는 해상크레인의 연안해역 예항시 안전하게 항해할 수 있는 적절한 조종 방법을 고찰하여 안전운항에 기여하고자 한다.

  • PDF

Optimal Berth and Crane Scheduling Using Constraint Satisfaction Search and Heuristic Repair (제약만족 탐색과 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획)

  • 류광렬;김갑환;백영수;황준하;박영만
    • Journal of Intelligence and Information Systems
    • /
    • v.6 no.2
    • /
    • pp.1-14
    • /
    • 2000
  • The berth and crane scheduling problem in a container terminal encompasses the whole process of assigning berth to each ship, determining the duration of berthing, assigning container cranes to each ship, and determining the specific start and end time of each crane service, for all the ships scheduled to be arriving at the terminal during a certain scheduling horizon. This problem is basically a constraint satisfaction problem in which cranes and berths should be assigned in such a way that all the spatial and temporal constraints are satisfied without any interference. However, it is also an optimization problem because the requested arrival and departure time should be met for as many of the scheduled ships as possible, while the operation cost of the terminal should be minimized. In this paper, we present an effective and efficient approach to solving this type of problem, which combines constrain satisfaction search and heuristic repair. We first employ a constraint satisfaction search to find a feasib1e solution. Then, the feasible solution is modified to a more optimal one by iteratively applying our heuristic repair operations within the framework of constraint satisfaction search. Experimental results with a real data from Pusan East Container Terminal showed that our approach can derive a schedule of satisfactory quality in a very short time.

  • PDF

A Structural Response Estimation and Response Amplitude Operator of Floating Type Salvage Crane (부유식 인양크레인의 운동응답특성과 구조응답 평가)

  • Oh, Young-Cheol;Gim, Ok-Sok;Lee, Gyoung-Woo;Ko, Jae-Yong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2013.06a
    • /
    • pp.132-133
    • /
    • 2013
  • Ship salvage crane is to salvage the equipment safely, this type of crane in the shipyard's large ships or port is being used a lot of container etc. Such a salvage crane was installed on the land and it is built to use the harbour facilities. In this paper, the response amplitude operator and the wave exiting force of floating type salvage crane is calculated and it is performed to structural response estimation.

  • PDF

Image Guidance System for Working with Abalone Park (전복양식 작업을 위한 영상 가이드 시스템)

  • Jeong, Kyeong-Yong;Kim, Eung-Kon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.3
    • /
    • pp.369-376
    • /
    • 2014
  • Recent climate change and ensure each country's marine fisheries resources due to the sharp decline to address the eco-friendly farming has emerged. Marine aquaculture operations to provide ease of use for the fishing ship cranes. In this paper, we use the default handler for the shipping cranes and improve the working environment of the received video equipment in the work area through the monitoring and analysis of visual information to optimize the image, convenient and high visibility for workers to have real-time video guide system is proposed.

크레인 대수의 제약을 고려한 선석계획 문제에 대한 발견적 해법

  • Park, Yeong-Man;Kim, Gap-Hwan
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2010.10a
    • /
    • pp.55-56
    • /
    • 2010
  • 본 연구는 컨테이너 터미널에서 선박의 선적작업을 위한 선석배정 및 크레인 할당문제를 동시에 결정하는 문제를 다루고 있다. 실제 컨테이너 터미널에서 고려하고 있는 다양한 형태의 제약을 고려하여 선석계획 및 크레인할당 문제에 대한 혼합정수모델을 제시하였다. 제안된 문제에 대해 좋은 해를 짧은 시간 안에 구하기 위하여 발견적 해법을 제시하였다.

  • PDF