Integrated operations planning in highly electrified container terminals considering time-of-use tariffs

被引:14
作者
Chen, Sumin [1 ]
Zeng, Qingcheng [1 ]
Li, Yantong [1 ]
机构
[1] Dalian Maritime Univ, Sch Maritime Econ & Management, 1 Linghai Rd, Dalian 116026, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
OR in maritime industry; Container terminal; Integrated operations planning; Time-of-use tariffs; Logic-based Benders decomposition; Tailored genetic algorithm; QUAY CRANE ASSIGNMENT; SCHEDULING PROBLEM; GENETIC ALGORITHM; BERTH ALLOCATION; YARD CRANE; TRADE-OFF; TRUCK; OPTIMIZATION; EFFICIENCY; SYSTEM;
D O I
10.1016/j.tre.2023.103034
中图分类号
F [经济];
学科分类号
02 ;
摘要
With the electrification of port equipment, container terminals have become electricity-intensive consumers. The time-of-use (TOU) pricing policy has prompted container terminals to reopti-mize their operations planning to decrease electricity costs. However, it is an essential challenge to optimally plan highly correlated operations of a container terminal in response to TOU tariffs. Traditional operations planning of a container terminal focuses on improving operational efficiency under flat electricity tariffs. The obtained solution under flat electricity tariffs may be far from optimal when the TOU pricing policy is involved. To this end, this paper addresses an integrated operations planning problem from container terminals under TOU tariffs. In particular, several vital resources, including quay cranes, yard cranes, and berths, are jointly scheduled to handle tasks from vessels and external trucks. The objective is to minimize the total costs. We formulate the integrated optimization problem as a mixed-integer linear programming (MILP) model. We then propose a logic-based Benders decomposition (LBBD) algorithm for the problem. The proposed LBBD method uses valid inequalities to speed up the solution procedure. To address practical-sized instances, we design a tailored genetic algorithm (GA) with several acceleration techniques. We demonstrate the performance of the LBBD method and tailored GA through numerical experiments. Results indicate that the proposed integrated approach yields a better solution than its decentralized counterpart, demonstrating that the total operational cost can be significantly reduced by applying the developed model. We also discuss managerial implications drawn from our results for the integrated operations planning under TOU tariffs, which help port operators make critical decisions.
引用
收藏
页数:34
相关论文
共 49 条
[1]   A follow-up survey of berth allocation and quay crane scheduling problems in container terminals [J].
Bierwirth, Christian ;
Meisel, Frank .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (03) :675-689
[2]   Evaluation of CO2 emissions and energy use with different container terminal layouts [J].
Budiyanto, Muhammad Arif ;
Huzaifi, Muhammad Hanzalah ;
Sirait, Simon Juanda ;
Prayoga, Putu Hangga Nan .
SCIENTIFIC REPORTS, 2021, 11 (01)
[3]   Recent advancement in smart grid technology: Future prospects in the electrical power network [J].
Butt, Osama Majeed ;
Zulqarnain, Muhammad ;
Butt, Tallal Majeed .
AIN SHAMS ENGINEERING JOURNAL, 2021, 12 (01) :687-695
[4]   An efficient scheduling approach for an iron-steel plant equipped with self-generation equipment under time-of-use electricity tariffs [J].
Cao, Jianhua ;
Pan, Ruilin ;
Xia, Xue ;
Shao, Xuemei ;
Wang, Xuemin .
SWARM AND EVOLUTIONARY COMPUTATION, 2021, 60
[5]   Optimization of mine ventilation fan speeds according to ventilation on demand and time of use tariff [J].
Chatterjee, Arnab ;
Zhang, Lijun ;
Xia, Xiaohua .
APPLIED ENERGY, 2015, 146 :65-73
[6]   Integrated scheduling of crane handling and truck transportation in a maritime container terminal [J].
Chen, Lu ;
Langevin, Andre ;
Lu, Zhiqiang .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (01) :142-152
[7]   An Improved Model for Parallel Machine Scheduling Under Time-of-Use Electricity Price [J].
Cheng, Junheng ;
Chu, Feng ;
Zhou, Mengchu .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2018, 15 (02) :896-899
[8]   Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs [J].
Cheng, Junheng ;
Chu, Feng ;
Liu, Ming ;
Wu, Peng ;
Xia, Weili .
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 112 :721-734
[9]   The Berth Allocation Problem with Channel Restrictions [J].
Corry, Paul ;
Bierwirth, Christian .
TRANSPORTATION SCIENCE, 2019, 53 (03) :708-727
[10]   A chassis exchange terminal to reduce truck congestion at container terminals [J].
Dekker, Rommert ;
van der Heide, Sander ;
van Asperen, Eelco ;
Ypsilantis, Panagiotis .
FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2013, 25 (04) :528-542