본문 바로가기

Queue-based local scheduling and global coordination for real-time operation control in a container terminal

문서 유형
연구출판물 · 학술지 논문
등재
SCIEScopus
저널 순위
JCR Q3Scopus Q1
저널
JOURNAL OF INTELLIGENT MANUFACTURING23(6) · pp.2179 · 2012
피인용
Web of Science 10
JCR IF
JCR 2011 0.859
ISSN
0956-5515

저자

  1. 최이제1저자부산대학교, 정보의생명공학대학, 정보컴퓨터공학부, 정보컴퓨터공학전공, KO
  2. 조효진부산대학교, 공과대학, KO
  3. 박태진부산대학교, 공과대학, KO
  4. 류광렬교신저자부산대학교, 정보의생명공학대학, 정보컴퓨터공학부, 정보컴퓨터공학전공, KO

초록

To maximize the productivity of a container terminal, the operations of various types of equipments should be optimized and synchronized in real time. However, use of optimization techniques such as mathematical programming or search-based meta-heuristics becomes difficult when given a large-scaled problem due to their high computational cost. Addressing this problem, the queue-based local scheduling and global coordination method proposed in this paper stands as a viable alternative. The method consists of the following steps. First, separate schedules are locally generated for each equipment type using a queue-based dispatching heuristic which pays attention to the queue lengths of the quay cranes (QCs) under service. Next, the schedules are executed via a simulation and a notable QC delay is identified. Based on the analysis on the causes of this delay, some compromising adjustments are made to the priorities of relevant jobs. Then, the localized scheduling followed by the adjustment is repeated until the termination condition is met. Adopting simple heuristics in the local scheduling phase, the overall process easily meets the real-time constraint, yet producing an integrated schedule with a better global perspective than the myopic heuristic-only approach.

키워드

Container terminalReal-time schedulingSynchronizationJob allocationDISPATCHING RULESYARD CRANEALGORITHMSYSTEMS

식별자

WoS UID
000311507600011