• Title/Summary/Keyword: 크레인 일정계획

Search Result 18, Processing Time 0.024 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

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

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

  • PDF

컨테이너 터미널에서 다수 야드 크레인의 이적작업 일정계획

  • Park, Yeong-Man
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2015.07a
    • /
    • pp.169-170
    • /
    • 2015
  • 최근 컨테이너 터미널에서는 환적화물의 증가로 터미널내의 이적작업이 증가함에 따라 효율적인 이적작업 계획을 수립하고자 노력하고 있다. 본 연구는 블록내에서 다수의 야드 크레인이 운영되고 있는 경우에 주어진 시간내에 각 크레인 별 최적 이적작업 계획을 수립하는 문제에 대한 혼합정수법을 이용한 최적 수리모형을 제시하였다. 또한 실제 터미널에서 빠른 시간 안에 이적작업계획을 수립할 수 있는 발견적 기법을 제시하고 다양한 수치예제 실험을 통하여 유용성을 검증하였다.

  • PDF

A Quay Crane Scheduling Method Considering Congestions in the Yard of Container Terminals (컨테이너 터미널에서 장치장 현황정보를 고려한 안벽크레인 일정계획 방법)

  • Jeong Da-Hun;Park Yeong-Man;Lee Byeong-Gwon;Ryu Gwang-Ryeol;Kim Gap-Hwan
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1178-1185
    • /
    • 2006
  • 컨테이너 터미널에서의 생산성은 본선작업의 효율성과 밀접한 관련이 있다. 효율적인 본선작업을 위한 첫 번째 단계는 선석에서 컨테이너를 취급하는 장비인 안벽크레인(Quay Crane : QC)에 대하여 효율적인 작업일정계획을 수립하는 것이다. 일반적으로 안벽크레인의 작업일정계획은 선박내의 장치계획에 관한 정보와 장치장의 장치현황정보등 많은 정보를 활용해야 하며, 선박의 안정성과 크레인의 작업용이성 등 다양한 제약사항을 고려하여야 한다. 따라서 본 연구에서는 인공지능기법 중 최적에 가까운 해를 찾아주는 탐색기법인 GRASP(Greedy Randomized Adaptive Search Procedure)를 적용하여 실제 현장에서 적용 가능한 안벽크레인 작업일정계획기법을 제안하였다. 또한, 컨테이너 터미널의 실제 자료를 수집하여 제안된 메타휴리스틱 알고리즘의 성능을 분석하였다.

  • 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

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

An Iterative Improvement Search for the Optimal Berth and Crane Scheduling (반복적 개선 탐색을 이용한 최적 선석 및 크레인 일정계획)

  • Hwang Junha
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.4 s.32
    • /
    • pp.117-125
    • /
    • 2004
  • 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 all the constraints should be satisfied. 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. I present an effective approach to solving this problem, which combines both constraint satisfaction search and iterative improvement search. I test this method on a real world container terminal problem and the results show that the method can produce better results than any other existing method.

  • PDF

A Heuristic Algorithm for Berth Planning with a Limited Number of Cranes (크레인 대수의 제약을 고려한 선석계획 문제에 대한 발견적 해법)

  • Park, Young-Man;Kim, Kap-Hwan
    • Journal of Navigation and Port Research
    • /
    • v.35 no.1
    • /
    • pp.63-70
    • /
    • 2011
  • This paper discusses the problem of scheduling berth and container cranes simultaneously in port container terminals. A mixed-integer programming model is formulated by considering various practical constraints. A heuristic algorithm is suggested for solving the mathematical model. A numerical experiment was conducted to test the performance of the suggested heuristic algorithm.

Quay Crane Dual-cycle Plan considering Yard Tractor waiting time (야드 트랙터 대기시간을 고려한 크레인 듀얼 사이클 계획)

  • Chung, Chang-Yun;Shin, Jae-Young
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2009.10a
    • /
    • pp.220-221
    • /
    • 2009
  • One of the important performance measure for productivity at container terminals is the working productivity in the quay. working scheduling of quay cranes (QCs) gives a significant impact on the quay working productivity. The recent managers of the terminals pay high interests in equipment investment and operation methods with a new concept in order to enhance the quay working productivity. The double cycle or dual cycle, which is a method to increase the quay productivity with no application of new equipment, but with the change of operations, has been received strong attention in academic research. The majority of studies until this time has been realized the quay work as the bottleneck and focused on those works. However, if the QCs do notver, it the Cs d-trotver,(CT) if t the Cs, there would be the pos ibilf tes that the effectiveness of them is decreasedveaused by the longer, if t the Cs. Thus, this paper, suggests the solutions on the con th scheduling for the dual cycle operation considering the YT.

  • PDF