计算机集成制造系统 ›› 2021, Vol. 27 ›› Issue (5): 1518-1530.DOI: 10.13196/j.cims.2021.05.027

• 当期目次 • 上一篇    下一篇

港口拖轮调度模糊规划优化模型及算法

李伯棠1,王智利1,周海英1,任阳军2   

  1. 1.广州航海学院港口与航运管理学院
    2.上海海事大学经济管理学院
  • 出版日期:2021-05-31 发布日期:2021-05-31
  • 基金资助:
    广东省创新强校资助项目(2018WTSCX117);广州市哲学社会科学发展“十三五”规划资助项目(2017GZQN12);广州航海学院创新强校工程资助项目(F410508)。

Fuzzy programming model and algorithm of port tugboat scheduling

  • Online:2021-05-31 Published:2021-05-31
  • Supported by:
    Project supported by the Innovation Program for Universities of Guangdong Province,China(No.2018WTSCX117),the “13th Five-Year ”Plan of Philosophy  Social Science of Guangzhou City,China(No.2017GZQN12),and the Innovation Program of Guangzhou Maritime University,China(No.F410508).

PDF

摘要： 为了解决不确定环境下的港口拖轮调度优化问题,综合考虑其模糊性以及港口拖轮作业分配计划的决策,构建了以拖轮总燃油成本最小化为目标函数、考虑多停泊基地条件下的一体化拖轮调度模糊规划模型。针对问题特点设计了一个基于调度计划编码的鲸鱼—遗传混合算法代码,分别采用混合算法与CPLEX,Memetic算法对若干算例的求解结果进行对比分析,结果验证了所提混合算法的可行性,并就可信性水平的变化进行分析,证明了模糊规划模型的适用性。

关键词: 拖轮调度, 多停泊基地, 模糊规划, 鲸鱼优化算法

Abstract: To solve the problem of port tugboat dispatching optimization under uncertain environment,considering its fuzziness and decision-making of port tugboat operation allocation plan,an integrated fuzzy programming model for port tugboat scheduling was established with minimum total fuel cost and multiple berthing bases conditions of tugboat.According to the characteristics of the problem,whale optimization-genetic hybrid algorithm based on scheduling plan coding was designed,and the results of several examples were compared and analyzed by using hybrid algorithm,CPLEX and Memetic algorithm.The results validated the feasibility of the proposed hybrid algorithm,and the change of credibility level was analyzed to show the applicability of fuzzy programming model.

Key words: tugboat scheduling, multi-berthing bases, fuzzy programming, whale optimization algorithm

中图分类号: 

京ICP备12012770号-3
Copyright © 《计算机集成制造系统》编辑部
技术支持：北京玛格泰克科技发展有限公司
总访问量
今日访问
在线人数