运筹与管理 ›› 2022, Vol. 31 ›› Issue (4): 35-40.DOI: 10.12005/orms.2022.0110

• 理论分析与方法探讨 • 上一篇    下一篇

考虑油膜动态过程的海上溢油应急物资调度优化

张聆晔, 吕靖, 班豪, 范瀚文   

  1. 大连海事大学 交通运输工程学院,辽宁 大连 116026
  • 收稿日期:2020-07-29 出版日期:2022-04-25 发布日期:2022-05-13
  • 通讯作者: 吕靖(1959-),男,黑龙江五常人,教授,博士生导师,研究方向:航运经济与交通运输管理。
  • 作者简介:张聆晔(1994-),男,四川成都人,博士,研究方向:交通运输规划与管理;
  • 基金资助:
    国家自然科学基金资助项目(71974023,71831002);中央高校基本科研业务费专项基金(3132019303,3132021347);国家社科基金重大研究专项项目(19VHQ012)

Optimization of Emergency Resource Scheduling in A Major Maritime Oil Spill Accident Considering Dynamic Motion of Oil Films

ZHANG Ling-ye, LU Jing, BAN Hao, FAN Han-wen   

  1. College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China
  • Received:2020-07-29 Online:2022-04-25 Published:2022-05-13

摘要: 针对溢油应急响应中海上油膜所具有的动态特性,综合考虑需求点的时变物资需求、运输网络的不确定性以及物资调度决策与外部决策环境之间的相互作用关系之后,构建了效率目标与成本目标相结合的多目标海上溢油应急物资调度优化模型。根据模型的特点,提出了一种基于鲸鱼算法的求解方法。该算法利用非线性收敛因子克服了算法后期易陷入局部最优的不足,同时还引入小生境共享机制以确保解的多样性。最后,通过仿真案例对模型与算法的有效性与可行性进行了验证。结果表明,该方法可以为决策者提供高质量的决策支持。

关键词: 动态应急物流, 海上溢油, 多目标优化, 改进的鲸鱼算法

Abstract: According to the dynamic characteristics of oil films in the emergency response to oil spill, a multi-objective optimization model of maritime oil spill emergency resource scheduling is proposed, which takes into consideration both the objective of responsiveness and that of economical cost. This model also comprehensively respects the constraints and specifics of the response to oil spill, such as time-varying demand in emergency resources at the demand points, uncertainty in the state of the associated transportation networks and the interrelationship between decision making and external surroundings. According to the specifics of the model, a heuristic framework based on whale optimization algorithm is proposed. This algorithm makes use of the nonlinear convergence factor to overcome the disadvantage of the local optimum, into which the algorithm is easy to fall in the later stage. Moreover, the niche sharing mechanism is introduced to ensure the diversity of solutions. Finally, the validity and feasibility of the proposed model and approaches are verified through the simulation cases. The results show that this method can provide high-quality decision support for decision makers.

Key words: dynamic emergency logistics, maritime oil spill, multi-objective optimization, improved whale optimization algorithm

中图分类号: