본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

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

황준하   (금오공과대학 컴퓨터공학부UU0000297  );
  • 초록

    컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간을 지정하는 전 과정을 포함한다. 이 문제는 기본적으로 다양한 제약조건을 만족해야 하는 제약만족 탐색 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영 비용을 최소화할 수 있는 계획을 도출해야 하는 최적화 문제이기도 하다. 본 논문에서는 이 문제를 효과적으로 해결하기 위해 반복적 개선 탐색의 틀 내에서 제약만족 탐색기법을 적용하는 방안을 제시하고 있다. 실제 컨테이너 터미널에 대한 실험 결과 기존 알고리즘을 적용했을 때보다 더 좋은 계획을 수립할 수 있음을 확인하였다.


    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.


  • 주제어

    반복적 개선 탐색 .   제약만족 탐색기법 .   선석 및 크레인 일정계획.  

 저자의 다른 논문

  • 황준하 (15)

    1. 2002 "병렬 타부 탐색을 이용한 발전기 기동정지계획의 최적화" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 29 (9): 645~653    
    2. 2004 "승무일정계획의 최적화를 위한 이웃해 탐색 기법과 정수계획법의 결합" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 31 (6): 829~839    
    3. 2004 "대규모 Maximal Covering 문제 해결을 위한 유전 알고리즘" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 31 (5): 570~576    
    4. 2006 "이웃해 탐색 기법을 이용한 Maximal Covering 문제의 해결" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 11 (1): 129~138    
    5. 2008 "C 코딩 스타일 검증기의 설계 및 구현" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 13 (2): 31~40    
    6. 2009 "비선형 최적화 문제의 해결을 위한 정수계획법과 이웃해 탐색 기법의 결합" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 14 (2): 27~35    
    7. 2010 "웹 카메라와 LEGO Mindstorms를 활용한 영상 처리 알고리즘의 교육에 관한 연구" 공학교육연구 = Journal of engineering education research 13 (6): 171~179    
    8. 2010 "제약 만족 최적화 문제의 해결을 위한 지역 탐색과 제약 프로그래밍의 결합" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 15 (5): 39~47    
    9. 2010 "선형 제약 만족 최적화 문제를 위한 정수계획법 기반 지역 탐색 기법" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 15 (9): 47~55    
    10. 2012 "다차원 배낭 문제를 위한 정수계획법 기반 지역 탐색 기법" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 17 (6): 13~27    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기