“限时服务规则”下的复线船闸多目标调度优化 |
| |
引用本文: | 吴骁远,吴凤平.“限时服务规则”下的复线船闸多目标调度优化[J].运筹与管理,2022,31(5):62-67. |
| |
作者姓名: | 吴骁远 吴凤平 |
| |
作者单位: | 河海大学 商学院,江苏 南京 211100 |
| |
基金项目: | 国家自然科学基金面上项目(71774048) |
| |
摘 要: | 针对现有船舶过闸排队规则的欠缺,基于“限时服务规则”,构建复线船闸多目标双层优化调度模型:上层模型用于获得两个闸室安全区域的船舶排布可行方案;下层模型用于获得不同船舶排布可行方案的优化闸次数。下层模型分两个阶段完成:对符合“限时服务规则”的船舶,构建以闸次最少为目标的0-1规划模型,获得此类船舶安排的闸次;对其余船舶按照“先到先服务规则”,构建以闸次最少、闸室利用率最大为目标的多目标决策模型,获得不同船舶排布可行方案应该安排的频次。以位于江苏省干线航道上的某复线船闸某日24小时内过闸船舶的数据为例,计算结果表明:采用本文优化模型获得的优化方案与“经验编排方式”相比,两座船闸各节约2个闸次,两个船闸的平均闸室利用率分别提高了3.66和4.72个百分点。
|
关 键 词: | 复线船闸 限时服务规则 船舶排布可行方案 优化调度 |
收稿时间: | 2020-05-10 |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|