Operations Research and Management Science ›› 2022, Vol. 31 ›› Issue (5): 62-67.DOI: 10.12005/orms.2022.0149

• Theory Analysis and Methodology Study • Previous Articles     Next Articles

Multi-objective Scheduling Optimization of Second-line Lock under “Time-limited Service Rule”

WU Xiao-yuan, WU Feng-ping   

  1. Business School, Hohai University, Nanjing 211100, China
  • Received:2020-05-10 Online:2022-05-25 Published:2022-07-20

“限时服务规则”下的复线船闸多目标调度优化

吴骁远, 吴凤平   

  1. 河海大学 商学院,江苏 南京 211100
  • 通讯作者: 吴凤平(1964-),男,江苏姜堰人,教授,博士,研究方向:运筹学、水资源优化配置。
  • 作者简介:吴骁远(1992-),女,回族,江苏南京人,博士研究生,研究方向:水运管理、水资源优化配置
  • 基金资助:
    国家自然科学基金面上项目(71774048)

Abstract: In view of the shortage of the existing queuing rules for ships passing through locks, the “time-limited service rules” are proposed to construct the multi-objective bilayer optimal scheduling model for second-line ship locks. The upper model is used to obtain the feasible scheme for ship arrangement of two lock safe areas while the lower is used to obtain the optimal number of sluices to be arranged for different ship scheduling schemes. The lower model is completed in two stages among them: For ships conforming to the “time-limited service rule”, a 0-1 planning model is constructed with the goal of minimum number of locks to obtain the number of sluices arranged by such ships. For other ships, the “first-come-first-served rule” shall apply, a multi-objective decision model is constructed with the goal of minimum number of sluices and maximum utilization rate of lock rooms to gain the frequency of different ship arrangements and standards should be obtained. Taking the data of a double lock on the main channel of Jiangsu province within 24 hours of a day as an example, the calculation results show that: Compared with the “empirical arrangement”, the optimization scheme obtained by the optimization model in this paper can save 2 sluices for each of the two locks, The average utilization rate of lock rooms of the two ship locks increased by 3.66 and 4.72 percentage points respectively.

Key words: second-line ship lock, time-limited service rule, feasible scheme for ship arrangement, optimal scheduling

摘要: 针对现有船舶过闸排队规则的欠缺,基于“限时服务规则”,构建复线船闸多目标双层优化调度模型:上层模型用于获得两个闸室安全区域的船舶排布可行方案;下层模型用于获得不同船舶排布可行方案的优化闸次数。下层模型分两个阶段完成:对符合“限时服务规则”的船舶,构建以闸次最少为目标的0-1规划模型,获得此类船舶安排的闸次;对其余船舶按照“先到先服务规则”,构建以闸次最少、闸室利用率最大为目标的多目标决策模型,获得不同船舶排布可行方案应该安排的频次。以位于江苏省干线航道上的某复线船闸某日24小时内过闸船舶的数据为例,计算结果表明:采用本文优化模型获得的优化方案与“经验编排方式”相比,两座船闸各节约2个闸次,两个船闸的平均闸室利用率分别提高了3.66和4.72个百分点。

关键词: 复线船闸, 限时服务规则, 船舶排布可行方案, 优化调度

CLC Number: