分时电价下泊位岸桥联合调度研究

doi:10.3778/j.issn.1002-8331.2302-0019

摘要/Abstract

摘要： 基于全球各地推行分时电价政策以及大力发展港口岸电的背景下，将分时电价引入集装箱码头作业问题中，考虑岸电和分时电价对集装箱码头作业计划的影响，同时兼顾码头和船方的利益，在保证船舶可以按计划离港的前提下，构建以船舶在港时间、岸桥电力成本和船舶使用岸电的电力成本最小化为目标的多目标优化模型，根据所选取问题和模型目标函数的特点，选择带精英策略的非支配排序遗传算法（NSGA II）进行求解。通过不同规模的实例验证，与不考虑电力成本的传统泊位岸桥分配策略相比，所提出的模型算法均能够有效降低码头的电力成本，缓解高峰用电压力，尤其对集装箱吞吐量较少的码头优化效果更加显著。最后，通过对分时电价峰谷电价差的灵敏度分析，为码头相关部门针对不同的电价政策进行决策提供一定的依据。

关键词: 分时电价, 泊位岸桥联合调度, 岸电, 非支配排序遗传算法（NSGA II）

Abstract: Under the background of implementing time-of-use policies around the world and vigorously developing port shore power, TOU tariff is introduced into the operation problems of container terminals, considering the influence of shore power and time-of-use on the operation plan of container terminals, and taking into account the interests of terminals and shippers, on the premise of ensuring that ships can leave port as planned. A multi-objective optimization model is constructed with the minimization of ship’s port time, shore bridge power cost and shore power cost. According to the characteristics of the model’s objective function and the selected problem, non-dominated sorting genetic algorithm (NSGA II) with elite strategy is selected to solve the problem. Through the examples of different scales, compared with the traditional berths and quay cranes allocation strategy which does not consider the power cost, the proposed model algorithm can effectively reduce the power cost of the terminal and relieve the peak power pressure, especially for the terminal with less container throughput. Finally, through the sensitivity analysis of the peak valley price difference of TOU price, it provides certain basis for the relevant departments of the terminal to make decisions on different price policies.

Key words: time-of-use prices, joint scheduling of berths and quay cranes, shore power, non-dominated sorting genetic algorithm-II (NSGA II)

苟悦, 梁承姬, 张悦. 分时电价下泊位岸桥联合调度研究[J]. 计算机工程与应用, 2024, 60(9): 338-345.

GOU Yue, LIANG Chengji, ZHANG Yue. Research on Joint Scheduling of Berths and Quay Cranes under Time-of-Use Price[J]. Computer Engineering and Applications, 2024, 60(9): 338-345.

参考文献

[1] PARK Y M, KIM K H. A scheduling method for berth and quay cranes[J]. OR Spectrum: Quantitative Approaches in Management, 2003(1): 25.
[2] WANG T S, DU Y Q, FANG D B, et al. Berth allocation and quay crane assignment for the trade-off between service efficiency and operating cost considering carbon emission taxation[J]. Transportation Science, 2020, 54(5): 1153-1438.
[3] 宋云婷, 王诺, 吴暖. 兼顾成本与时间保证率的泊位及岸桥协同调度优化[J]. 运筹与管理, 2020, 29(4): 130-137.
SONG Y T, WANG N, WU N. Optimization of berth and quay crane collaborative scheduling considering both the cost and time guarantee rate[J]. Operations Research and Management Science, 2020, 29(4): 130-137.
[4] 梅益群, 韩晓龙. 考虑泊位偏好和岸桥移动的泊位岸桥联合调度[J]. 计算机工程与应用, 2022, 58(6): 241-249.
MEI Y Q, HAN X L. Joint scheduling of berths and quay cranes considering berth preference and quay crane movement[J]. Computer Engineering and Applications, 2022, 58(6): 241-249.
[5] DAI L, HU H, WANG Z, et al. An environmental and techno-economic analysis of shore side electricity[J]. Transportation Research, 2019, 75(10): 223-235.
[6] 赵景茜, 米翰宁, 程昊文, 等. 考虑岸电负荷弹性的港区综合能源系统规划模型与方法[J]. 上海交通大学学报, 2021, 55(12): 1577-1585.
ZHAO J Q, MI H N, CHENG H W, et al. A planning model and method for an integrated port energy system considering shore power load flexibility[J]. Journal of Shanghai Jiao Tong University, 2021, 55(12): 1577-1585.
[7] ZHANG Y, LIANG C, SHI J, et al. Optimal port microgrid scheduling incorporating onshore power supply and berth allocation under uncertainty[J]. Applied Energy, 2022, 313: 118856.
[8] 程杉, 赵孟雨, 魏昭彬. 计及动态电价的电动汽车充放电优化调度[J]. 电力系统及其自动化学报, 2021, 33(10): 31- 36.
CHENG S, ZHAO M Y, WEI Z B. Optimal scheduling of electric vehicle charging and discharging with dynamic electricity price[J]. Proceedings of the CSU-EPSA, 2021, 33(10): 31-36.
[9] 孔强, 付强, 林亭君, 等. 基于成本效益分析的峰谷分时电价优化模型[J]. 电力系统保护与控制, 2018, 46(15): 60-67.
KONG Q, FU Q, LIN T J, et al. Optimal peak-valley time-of-use power price model based on cost-benefit analysis[J]. Power System protection and Control, 2018, 46(15): 60-67.
[10] 刘彩洁, 徐志涛, 张钦, 等. 分时电价下基于NSGA-Ⅱ的柔性作业车间绿色调度[J]. 中国机械工程, 2020, 31(5): 576-585.
LIU C J, XU Z T, ZHANG Q, et al. Green scheduling of flexible job shops based on NSGA II under TOU power price[J]. China Mechanical Engineering, 2020, 31(5): 576-585.
[11] 闫建涛, 肖继明. 分时阶梯电价下流水车间节能调度问题研究[J]. 制造业自动化, 2020, 42(9): 21-24.
YAN J T, XIAO J M. Research on energy-saving scheduling problem of flow shop under TOU and tiered electricity price[J]. Manufacturing Automation, 2020, 42(9): 21-24.
[12] 耿凯峰, 叶春明. 考虑多时间因素的绿色可重入混合流水车间调度问题[J]. 计算机集成制造系统, 2023, 29(1): 75-81.
GENG K F, YE C M. Green re-entrant hybrid flow shop scheduling problem considering multiple time factors[J]. Computer Integrated Manufacturing Systems, 2023, 29(1): 75-81.
[13] WANG S, ZHU Z, FANG K, et al. Scheduling on a two machine permutation flow shop under time-of-use electricity tariffs[J]. International Journal of Production Research, 2017, 56(9): 1-15.
[14] 原英玲, 邵东磊. 大工业电价下确保节电调荷降低成本的一种新思路[J]. 节能, 2019, 38(1): 29-30.
YUAN Y L, SHAO D L. A new idea to ensure power saving and load regulation and reduce costs under large industrial electricity prices[J]. Energy Conservation, 2019, 38(1): 29-30.
[15] TANG G L, QIN M, ZHAO Z Y, et al. Performance of peak shaving policies for quay cranes at container terminals with double cycling-ScienceDirect[J]. Simulation Modelling Practice and Theory, 2020, 104.
[16] 中电联电力发展研究院. 科学划分峰谷时段, 拉大峰谷电价价差[J]. 中国电力企业管理, 2021(19): 7-8.
Electric Power Development Research Institute CEC. Scientifically divide the peak-valley period and widen the peak-valley electricity price difference[J]. China Power Enterprise Management, 2021(19): 7-8.