This paper provides a mathematical model for Three Gorges-Gezhou dam co-schedulingproblem,based on full analysis of Three Gorges-Gezhou dam's actual needs,to maximize the totalthroughput of Three Gorges-Gezhou dam...This paper provides a mathematical model for Three Gorges-Gezhou dam co-schedulingproblem,based on full analysis of Three Gorges-Gezhou dam's actual needs,to maximize the totalthroughput of Three Gorges-Gezhou dam and the utilization ratio of shiplock area and minimize thetotal navigation shiplock waiting time under multiple constraints.This paper proposes a series queuingnetwork(SQN)scheduling algorithm to divide the total ships that intend to pass through the shiplocksinto four queues and calculate dynamically the weight of priority for each ship.The SQN schedulingalgorithm schedules ships according to their priority weights which is determined by the characteristicsof each ship,such as length,width,affiliation,waiting time,and so on.In the process,the operationconditions of Gezhou dam related to the navigable shiplocks and the task balancing among differentshiplocks also should be considered.The SQN algorithm schedules ships circularly and optimizes theresults step by step.Real operation data from our project shows that our SQN scheduling algorithmoutperforms the traditional manual scheduling in which the less computational time is taken,the areautilization 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.展开更多
基金supported by the National Natural Science Foundation of China under Grant No. 60904074the Natural Science Foundation of Hubei Province of China under Grant No. 2008CDB012the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No. 200804871150
文摘This paper provides a mathematical model for Three Gorges-Gezhou dam co-schedulingproblem,based on full analysis of Three Gorges-Gezhou dam's actual needs,to maximize the totalthroughput of Three Gorges-Gezhou dam and the utilization ratio of shiplock area and minimize thetotal navigation shiplock waiting time under multiple constraints.This paper proposes a series queuingnetwork(SQN)scheduling algorithm to divide the total ships that intend to pass through the shiplocksinto four queues and calculate dynamically the weight of priority for each ship.The SQN schedulingalgorithm schedules ships according to their priority weights which is determined by the characteristicsof each ship,such as length,width,affiliation,waiting time,and so on.In the process,the operationconditions of Gezhou dam related to the navigable shiplocks and the task balancing among differentshiplocks also should be considered.The SQN algorithm schedules ships circularly and optimizes theresults step by step.Real operation data from our project shows that our SQN scheduling algorithmoutperforms the traditional manual scheduling in which the less computational time is taken,the areautilization 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.