SERIES QUEUING NETWORK SCHEDULING APPROACH TO CO-SCHEDULING MODEL OF THREE GORGES-GEZHOU DAM

Xiaoping WANG;Huan QI;Henghui XIAO;Xiaopan ZHANG;Yang HU;Xiaojian FENG

Journal of Systems Science & Complexity ›› 2010, Vol. 23 ›› Issue (4) : 715-726.

PDF(216 KB)
中国科学院数学与系统科学研究院期刊网
JSSC
PDF(216 KB)
Journal of Systems Science & Complexity ›› 2010, Vol. 23 ›› Issue (4) : 715-726. DOI: 10.1007/s11424-010-7195-9
article

SERIES QUEUING NETWORK SCHEDULING APPROACH TO CO-SCHEDULING MODEL OF THREE GORGES-GEZHOU DAM

  • Xiaoping WANG(1), Huan QI(1), Henghui XIAO(1), Xiaopan ZHANG(1), Yang HU(2), Xiaojian FENG(2)

Author information +
History +

Abstract

This paper provides a mathematical model for Three Gorges-Gezhou dam co-scheduling problem, based on full analysis of Three Gorges-Gezhou dam's actual needs, to maximize the total throughput of Three Gorges-Gezhou dam and the utilization ratio of shiplock area and minimize the total navigation shiplock waiting
time under multiple constraints. This paper proposes a series queuing network (SQN) scheduling algorithm to divide the total ships that intend to pass through the shiplocks into four queues and calculate dynamically the weight of priority for each ship. The SQN scheduling algorithm schedules ships according to their priority
weights which is determined by the characteristics of each ship, such as length, width, affiliation, waiting time, and so on. In the process, the operation conditions of Gezhou dam related to the navigable shiplocks and the task balancing among different shiplocks also should be considered. The SQN algorithm schedules ships
circularly and optimizes the results step by step. Real operation data from our project shows that our SQN scheduling algorithm outperforms the traditional manual scheduling in which the less computational time is taken, the area utilization ratio of the five shiplocks is increased, the waiting time of high-prioritized ships is shorten, and a better balanced and alternating run-mode is provided for the three shiplocks in the Gezhou dam.

Key words

Co-scheduling / intelligent transportation systems (ITS) / mathematics model / series queuing network (SQN) / three Gorges-Gezhou Dam.

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
Xiaoping WANG , Huan QI , Henghui XIAO , Xiaopan ZHANG , Yang HU , Xiaojian FENG. SERIES QUEUING NETWORK SCHEDULING APPROACH TO CO-SCHEDULING MODEL OF THREE GORGES-GEZHOU DAM. Journal of Systems Science and Complexity, 2010, 23(4): 715-726 https://doi.org/10.1007/s11424-010-7195-9
PDF(216 KB)

132

Accesses

0

Citation

Detail
Sections
Recommended

/

〈 〉