亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Robust CP and PPO-driven matheuristic methods for multi-ship co-dock maintenance scheduling considering uncertainty and limited dock capacity

计算机科学 数学优化 本德分解 码头 调度(生产过程) 约束规划 分解 元启发式 钥匙(锁) 作业车间调度 约束(计算机辅助设计) 任务(项目管理) 运筹学 工作(物理) 整数规划 局部搜索(优化) 搜索算法 程序设计范式 利用 混合算法(约束满足) 稳健优化 线路规划 时间限制
作者
Zheng Gao,Chao Dai,Liping Zhang,Zikai Zhang,Zixiang Li,Yu Zhang
出处
期刊:International Journal of Production Research [Taylor & Francis]
卷期号:: 1-23
标识
DOI:10.1080/00207543.2026.2702059
摘要

Unreasonable allocation of dock resources can easily cause maintenance task blockage during ship maintenance operations. Moreover, uncertain ship arrival time due to external factors poses significant challenges for maintenance scheduling. Therefore, this work investigates a multi-ship co-dock maintenance scheduling problem with limited dock capacity and uncertain ship arrival time. To solve this problem efficiently, this work first employs chance-constrained programming to address uncertain ship arrival time. It is then integrated with a constraint programming (CP) model to generate a robust multi-ship co-dock maintenance schedule. Meanwhile, a PPO-driven matheuristic algorithm is further developed to improve the solution efficiency for larger instances. The PPO-driven matheuristic integrates proximal policy optimisation (PPO) and the CP decomposition model. PPO adaptively adjusts the search behaviour. Meanwhile, the CP decomposition model performs local refinements to further improve promising solutions. Finally, extensive experiments are conducted to verify the effectiveness of the proposed CP model and the PPO-driven matheuristic. The experimental results demonstrate the superiority of the CP model. Compared with the mixed-integer programming model, it delivers significantly better solving performance. The key components of the PPO-driven matheuristic algorithm contribute positively to algorithmic performance, and the proposed algorithm outperforms state-of-the-art metaheuristic algorithms.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
4秒前
4秒前
ZT1发布了新的文献求助10
5秒前
wejcxl完成签到,获得积分10
7秒前
ubless607发布了新的文献求助50
9秒前
李健的应助被萧雨墨采纳,获得10
9秒前
初初初啊发布了新的文献求助10
10秒前
cjy完成签到 ,获得积分10
12秒前
13秒前
cccc完成签到,获得积分10
14秒前
温良完成签到 ,获得积分10
16秒前
17秒前
18秒前
初初初啊发布了新的文献求助10
19秒前
科研通AI6.4的应助被香果采纳,获得10
19秒前
突突完成签到 ,获得积分10
20秒前
21秒前
22秒前
22秒前
sue发布了新的文献求助10
24秒前
25秒前
25秒前
无语的幻露完成签到,获得积分10
25秒前
初初初啊发布了新的文献求助10
27秒前
萧雨墨发布了新的文献求助10
28秒前
28秒前
千早爱音完成签到 ,获得积分10
28秒前
DTS发布了新的文献求助10
29秒前
30秒前
30秒前
抚琴祛魅完成签到 ,获得积分10
31秒前
36秒前
何在完成签到,获得积分10
37秒前
Lucas的应助被DTS采纳,获得10
38秒前
40秒前
Ziezer完成签到,获得积分10
41秒前
初初初啊发布了新的文献求助10
41秒前
生性不爱说话完成签到,获得积分10
43秒前
DTS完成签到,获得积分10
45秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8190060
求助须知:如何正确求助?哪些是违规求助? 9577165
关于积分的说明 21851884
捐赠科研通 7788155
什么是DOI,文献DOI怎么找? 3436233
关于科研通互助平台的介绍 2559935
邀请新用户注册赠送积分活动 2482792