江苏省船闸优化调度模型研究-管理科学与工程专业论文.docxVIP

摘要加强对船闸运行调度的管理，提高船闸的运行效率是解决船闸拥挤状况的集 摘要 加强对船闸运行调度的管理，提高船闸的运行效率是解决船闸拥挤状况的集 约型的途径。 本文在对汀苏省省属航道部门管理的54序船闸进行统计分析的基础上，指 出了船闸运行在硬件、软件方面存在的问题。并将地域分布比较广泛的单线船闸 作为研究对象，根据船回运行渊度流程及相关业务规则，设计了船舶排队队列及 船舶过问顺序的原则，提出将船舶按照特大型、大型、中型、小型设立排队队列， 并提出了极限等待时间的概念。在此基础上，构建了单线船闸优化调度的动态模 型和静态模型。动态模型是按闸次进行优化，在提出每一闸室的组合方案后，根 据船舶到达情况，立即对当前排队等候的船舶集合进行“动态”调整，根据调整 后的新的排队等候的船舶集合提出下一闸闸室组合优化方案。静态模型是按时段 进行优化，将每天24小时按照船舶的到达密度状况分成若干时段，在每一时段 终点依据该时段内的船舶集合提出闸室船舶组合优化方案。 本文最后运用动态模型对泰州船闸(单线船闸)进行实证分析，对抽取的一 天的过闸船舶基本资料进行统计整理，运用动态模型对该天的船闸运行凋度进行 优化进行分析。结果证明船闸的平均闸室利用率、船舶甲均待闸时问、一天内放 行的总的闸次数均有不同程度的优化，船闸的运行调度效率得到提高。 关键词：单线船闸运行调度优化 动态模型 静态模型 AbstractIt Abstract It is an intensive way for solving the problems ofcrowded shiplock to strengthen its management and efficiency ofRunningScheduling． Based on the statistic analyzing ofthe 54 shiplocks which are in the charge ofthe Waterway Department of Jiangsu province，problems existed both in the hardware and software are pointed out，Focused on the single line shiplock，the rules for ships’ queuing and the order of the ships passing through the shiplocks are designed according to the process of the shiplocks’RunningScheduling．Ships are divided into four types which are extremely large—sized，large-sized、medium—sized and small—sized and they should queue in different lines according to their types．And the definition of‘‘Waiting time limit’’is proposed．After that，both dynamic model and static model designed for the single line shiplock to optimize its Running Scheduling．The dynamic model is to optimize the RunningScheduling according to each lockage．When the combination scheme is proposed，the ships waiting currently will be regulated dynamically according to the ships arrived．And the combination scheme will be proposed according tO the new waiting queue．The static model is to optimize the RunningScheduling according tO each period of time 24hours are divided into many periods based on the density of the ships，the optimized combination scheme is proposed at the end of each perio