基于规则约束遗传算法的拖轮调度优化

作     者：徐欣欣 丁香乾 耿增涛 

作者机构：中国海洋大学信息科学与工程学部山东青岛266071 山东港口科技集团青岛有限公司山东青岛266011 

基　　金：国家重点研发计划项目(2020YFB1710803) 

出 版 物：《中文科技期刊数据库（引文版）工程技术》 

年 卷 期：2022年第7期

页      码：233-237页

摘      要：针对拖轮作业调度作业中各类船舶所需拖轮数量、马力等方案的不确定性以及资源占用的随机性,以多阶段多处理器混合流水线服务(Multiphase multiprocessor hybrid pipeline service,MMHPS)作为船舶作业约束与需求目标,建立混合整数线性规划多目标模型,仿真了拖轮调度问题,设计一种基于规则的遗传算法,通过实验验证本算法相对人工调度在调配的合理性、船舶的等待时间、作业的运营成本等方面的有着明显的优势,并能以最少的时间跟成本最优地实现24小时昼夜拖轮调度计划。

主 题 词：拖轮仿真 MMHPS多目标建模 规则遗传算法 

学科分类：0401[教育学-教育学类] 04[教育学] 040102[040102] 

馆 藏 号：203118788...