Queue-based local scheduling and global coordination for real-time operation control in a container terminal
- Document Type
- Publications · Journal Article
- Registered DB
- SCIEScopus
- Journal Ranking
- JCR Q3Scopus Q1
- Journal
- JOURNAL OF INTELLIGENT MANUFACTURING23(6) · pp.2179 · 2012
- Citation
- Web of Science 10
- JCR IF
- JCR 2011 0.859
- ISSN
- 0956-5515
Authors
- Choe, RiFirst author부산대학교, 정보의생명공학대학, 정보컴퓨터공학부, 정보컴퓨터공학전공, KO
- Cho, Hyojin부산대학교, 공과대학, KO
- Park, Taejin부산대학교, 공과대학, KO
- Ryu, Kwang-ryelCorresponding author부산대학교, 정보의생명공학대학, 정보컴퓨터공학부, 정보컴퓨터공학전공, KO
Abstract
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.
Keywords
Container terminalReal-time schedulingSynchronizationJob allocationDISPATCHING RULESYARD CRANEALGORITHMSYSTEMS
Identifiers
- WoS UID
- 000311507600011



Login
Back to Publication list