Discrete multi-objective artificial bee colony algorithm for green co-scheduling problem of ship lift and ship lock
Discrete multi-objective artificial bee colony algorithm for green co-scheduling problem of ship lift and ship lock
复制标题
升船船闸绿色协同调度问题的离散多目标人工蜂群算法
DOI：
10.1016/j.aei.2023.101897
复制
发表时间：
2023-01
影响因子：
8.8
通讯作者：
Hongwei Tia
中科院分区：
文献类型：
--
作者：
Qianqian Zheng;Yu Zhang;Lijun He;Hongwei Tia
研究了三峡梯级枢纽升船闸绿色协同调度问题（GCP-SL&SL）。建立了以船闸平均利用率、平均等待时间和船舶总能耗为目标的GCP-SL&SL数学模型，并将其划分为设施分配、船闸分配和船闸作业调度三个子问题。为了解决这一问题，提出了一种离散多目标人工蜂群算法。在DMOABC中，设计了二维矩阵编码方案进行编码，并具体提出了组右移解码方案对每个食物源进行解码。然后，引入了一种新的基于模糊相对熵的适应度评价机制来处理多目标问题。其次，从三个方面对食物来源进行改进：(1)采用新的进化算子进行快速局部搜索；(2)围观者蜂阶段采用改进的禁忌搜索进行强全局搜索；(3)侦察蜂阶段对干扰种群进行化学反应优化。最后，利用TGCH历史真实流量数据进行了大量实验。结果表明，本文提出的算法在求解GCP-SL&SL问题上明显优于其他五种已知的多目标算法。不同情景下的效应分析表明，考虑了坝体的同步移动过程，大大缩短了坝体的平均等待时间。
This paper investigates a multi-objective green co-scheduling problem of ship lift and ship lock (GCP-SL&SL) at the Three Gorges Cascade Hub (TGCH). A mathematical model of GCP-SL&SL with objectives of the average utilizations rate of the lock chamber, average waiting time and total energy consumption of vessels, is proposed by separating it into three sub-problems: the facility assignment, lockage assignment and lockage operation scheduling. To solve this problem, a discrete multi-objective artificial bee colony (DMOABC) algorithm is developed. Within the DMOABC, a two-dimensional matrix encoding scheme is designed to encode and a group right-shift decoding scheme is specifically proposed to decode each food source. Then, a novel fitness evaluation mechanism based on fuzzy relative entropy is introduced to hand this multi-objective problem. Next, the food sources are improved from three aspects: (1) the employed bee phase uses new evolutionary operators for fast local search; (2) the onlooker bee phase adopts a modified tabu search for strong global search; (3) the scout bee phase embeds chemical reaction optimization for disturbing population. Finally, extensive experiments are conducted with the real data from historical traffic at TGCH. The results demonstrate our proposed algorithm is significantly better at solving the GCP-SL&SL than other five well-known multi-objective algorithms. The effect analysis under different scenarios indicates that the average waiting time of vessels at the dam is greatly reduced because of considering the synchronous moving process.
登录
查看更多内容
船舶调度与降速联合优化：考虑港口船舶高运输效率与低碳的新策略
影响因子：
5
作者：
Xia Zicheng;Guo Zijian;Wang Wenyuan;Jiang Ying
通讯作者：
Jiang Ying
DOI：
10.1016/j.aei.2021.101306
发表时间：
2021-08
期刊：
Adv. Eng. Informatics
影响因子：
--
作者：
Zu-hua Jiang;Yini Chen;Xinyu Li;Baihe Li
通讯作者：
Zu-hua Jiang;Yini Chen;Xinyu Li;Baihe Li
考虑绿色港口的港口船舶能耗预测机器学习方法
影响因子：
11.1
作者：
Peng Yun;Liu Huakun;Li Xiangda;Huang Jian;Wang Wenyuan
通讯作者：
Wang Wenyuan
DOI：
10.1016/j.cor.2014.09.007
发表时间：
2015-02
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
Jannes Verstichel;Joris Kinable;P. D. Causmaecker;G. V. Berghe
通讯作者：
Jannes Verstichel;Joris Kinable;P. D. Causmaecker;G. V. Berghe
影响因子：
2
作者：
J. Hermans
通讯作者：
J. Hermans