基于变邻域搜索算法的多资源船舶维修项目工期优化

作者：陈志敏; 夏源; 王鹏; 王正湖; 张利平

来源：项目管理技术, 2023, 21(07): 129-134.

DOI：10.3969/j.issn.1672-4313.2023.07.022

• 船舶维修
• 变邻域搜索算法
• 多资源
• 项目调度
• 邻域结构

针对船舶维修工程存在的维修项目交叉耦合作业、维修流程复杂、资源需求量大等特点，将船舶维修调度问题归纳为在合理规划维修任务序列和多资源分配的前提下，实现维修工期最佳的多资源受限项目调度问题。为了充分剖析问题特征，首先，以维修工期为目标，以维修任务序列和资源分配为决策变量，建立多资源下船舶维修调度混合整数规划模型；其次，提出一种改进变邻域搜索算法的多资源船舶维修项目工期优化框架；最后，以50组标杆案例验证该方法的优越性，并与遗传算法、粒子群算法进行对比分析。实验结果表明，改进的变邻域搜索算法具有显著优越性，可为船舶维修计划制订提供参考。

• 单位
  大连船舶重工集团有限公司; 自动化学院; 武汉科技大学