| 三峡葛洲坝联合通航调度的混合整数规划 |
| |
| 引用本文： | 张晓盼,齐欢,袁晓辉.三峡葛洲坝联合通航调度的混合整数规划[J].武汉理工大学学报(交通科学与工程版),2007,31(1):1-4. |
| |
| 作者姓名： | 张晓盼 齐欢 袁晓辉 |
| |
| 作者单位： | 1. 华中科技大学系统工程研究所,武汉,430074
2. 华中科技大学水电与数字化工程学院,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金，湖北省自然科学科学基金 |
| |
| 摘 要： | 联合通航调度计划问题就是如何保持长江三峡大坝和葛洲坝之间的船舶航行的通畅有序,它是一个十分复杂的多目标组合优化问题.文中采用一个具有双服务台5个批处理服务器的开放多类排队网络来描述该调度系统,在此基础上建立起一种基于离散时间域的多目标混合整数非线性规划模型,提出一种基于启发式变异策略的模拟退火算法,能在有限的计算时间内得到较优的调度计划,并针对实际通航数据的测算,验证了该算法的有效性.
|
| 关 键 词： | 三峡工程 联合通航调度 排队网络 多目标规划 模拟退火 |
| 修稿时间： | 2006-11-12 |
Mixed-Integer Programming to Navigation Co-scheduling of the Three Gorges Dam and the Gezhouba Dam |
| |
| Zhang Xiaopan,Qi Huan,Yuan Xiaohui.Mixed-Integer Programming to Navigation Co-scheduling of the Three Gorges Dam and the Gezhouba Dam[J].journal of wuhan university of technology(transportation science&engineering),2007,31(1):1-4. |
| |
| Authors: | Zhang Xiaopan Qi Huan Yuan Xiaohui |
| |
| Abstract: | It's very necessary to make cooperative scheduling for the total five locks in the Three Gorges Dam and the Gezhouba Dam for all ships that want to pass the two dams so as to navigate smoothly and efficiently.The cooperative scheduling,named navigation co-scheduling,is a complicated combinational optimization problem.A kind of open queuing network with two stations and five servers is used to describe the co-scheduling system and a mixed-integer nonlinear programming(MINLP) model on discrete time domain is designed to represent the optimization.Based on the MINLP model a simulated annealing algorithm with heuristic move strategy is proposed to obtain the near solution.Feasibility and effectiveness are shown by the experiment results under the real navigation data. |
| |
| Keywords: | Three Gorges Project navigation co-scheduling queuing network multi-objective programming simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
