针对海上船舶受损需要外界进行抢修支援问题,提出了海上船舶抢修优化调度模型并利用改进的多维动态列表规划算法(Multidimensional Dynamic List Planning Algorithm,MPLDS)进行求解。确立了船舶海上装备抢修基本流程,建立任务-资源的...针对海上船舶受损需要外界进行抢修支援问题,提出了海上船舶抢修优化调度模型并利用改进的多维动态列表规划算法(Multidimensional Dynamic List Planning Algorithm,MPLDS)进行求解。确立了船舶海上装备抢修基本流程,建立任务-资源的优化调度约束模型,模型分为基于效果的行动优化方法与优化调度的约束模型2部分,运用改进的MPLDS对约束模型求解,充分考虑优化调度过程中时间、成本以及任务与支援平台间的重要性,并进行算例分析验证准确性。改进的MPLDS算法充分利用优先权调解方法对优化调度约束模型求解,能够满足制定支援方案者对各方面考虑的基本诉求,实现海上受损船舶的高效抢修支援。展开更多
文摘针对海上船舶受损需要外界进行抢修支援问题,提出了海上船舶抢修优化调度模型并利用改进的多维动态列表规划算法(Multidimensional Dynamic List Planning Algorithm,MPLDS)进行求解。确立了船舶海上装备抢修基本流程,建立任务-资源的优化调度约束模型,模型分为基于效果的行动优化方法与优化调度的约束模型2部分,运用改进的MPLDS对约束模型求解,充分考虑优化调度过程中时间、成本以及任务与支援平台间的重要性,并进行算例分析验证准确性。改进的MPLDS算法充分利用优先权调解方法对优化调度约束模型求解,能够满足制定支援方案者对各方面考虑的基本诉求,实现海上受损船舶的高效抢修支援。