An exact robust approach for the integrated berth allocation and quay crane scheduling problem under uncertain arrival times

Rodrigues, Filipe; Agra, Agostinho

doi:10.1016/j.ejor.2021.03.016

Cited by 58 publications

(31 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The new optimal results after recovery schedule can be represent by s i ,e i ,b i ,r it . Then the overall cost of the baseline schedule and the recovery schedule can respectively be expressed by the following formulas (23) and (24).…”

Section: 3mentioning

confidence: 99%

“…Thus, this paper provides an integrated approach of proactive and reactive strategies for BACAP according to the different influence modes of uncertain combination on scheduling schemes, which support automated container terminal to cope with the uncertain combination, so as to meet actual demand and improve the quality of service. Currently, the optimization target of BACAP model under uncertain case in most studies is the cost or time issues [36,23], which cannot truly reflect actual demand of container terminal. In reality, different decision-makers tend to choose different coping decisions due to their own experiential knowledge structure and direct interests.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Integrated proactive-reactive approach and a hybrid adaptive large neighborhood search algorithm for berth and quay crane scheduling under uncertain combination

Zhu

2023

JIMO

View full text Add to dashboard Cite

<p style='text-indent:20px;'>The integrated berth and quay crane scheduling problem is frequently encountered in port management issue, and the dynamic random data obtained by the container terminals under uncertain combination usually makes it unworkable to execute the scheduling. To promote sustainability and adaptivity of container terminals, this paper focuses on developing an integrated proactive-reactive approach for berth and quay crane scheduling under the fluctuation of vessels' arrival time and breakdown of quay crane. The problem is modelled as a two-stage mixed integer program where the baseline schedule with robustness is established in the first stage, and the recovery schedule is established in the second stage. This study aims to minimize the total management cost deviation and total time deviation of the terminal scheduling, so as to implement minimal changes compared with the baseline schedule. Therefore, the scheduling performance such as robustness, recoverability and adaptability is considered. To solve this model, a hybrid adaptive large neighborhood search (HALNS) algorithm framework combined with variable neighborhood search is developed, and the greedy algorithm is developed to construct the initial feasible solution. The performance evaluation tests of the proposed algorithm are performed on the three scales of benchmark. Computational results indicate the strength of solution methods and effectiveness of the proposed model.</p>

show abstract

Section: 3mentioning

confidence: 99%

mentioning

confidence: 99%

Integrated proactive-reactive approach and a hybrid adaptive large neighborhood search algorithm for berth and quay crane scheduling under uncertain combination

Zhu

2023

JIMO

View full text Add to dashboard Cite

show abstract

“…Constraint (6) defines that a vessel cannot be served before its arrival. In each berth, constraint (7) prevents the subsequent vessel from working before the completion of its antecedent vessel. Constraint (8) ensures that the total working QCs do not exceed the total capacity.…”

Section: Model Formulationmentioning

confidence: 99%

“…In the most recent related works, intensive researches focus on constructing a more practical model in container terminal scheduling. For example, Rodrigues and Agra 7 considered an integrated problem with uncertain vessel arrival times, Xiang and Liu 8 studied a robust optimization model case, and Hsu et al 9 extended to an integrated model considering yard truck scheduling. In many cases, the objective is onefold, such as cost minimization, time minimization, or deviation minimization.…”

Section: Introductionmentioning

confidence: 99%

An integrated container terminal scheduling problem with different‐berth sizes via multiobjective hydrologic cycle optimization

Zhong

Lian²,

Xue

et al. 2022

Int J of Intelligent Sys

View full text Add to dashboard Cite

Integrated berth and quay crane allocation problem (BQCAP) are two essential seaside operational problems in container terminal scheduling. Most existing works consider only one objective on operation and partition of quay into berths of the same lengths. In this study, BQCAP is modeled in a multiobjective setting that aims to minimize total equipment used and overall operational time and the quay is partitioned into berths of different lengths, to make the model practical in the real‐world and complex quay layout setting. To solve the new BQCAP efficiently, a multiobjective hydrologic cycle optimization algorithm is devised considering problem characteristics and historical Pareto‐optimal solutions. Specifically, the quay crane of the large vessel in all Pareto‐optimal solutions is rearranged to increase the chance of finding a good solution. Besides, worse solutions are probabilistic retained to maintain diversity. The proposed algorithm is applied to a real‐world terminal scheduling problem with different sizes from a container terminal company. Experimental results show that our algorithm generally outperforms the other well‐known peer algorithms and its variants on solving BQCAP, especially in finding the Pareto‐optimal solutions range.

show abstract

“…Peng et al [32] quantified the impact of equipment configuration on the total carbon emissions in terminal operations, established a simulation model based on a complex queuing network, and thereby optimized the ratio of the quay crane, yard crane and AGV. [33][34][35][36][37] studied the collaboration optimization of the berth allocation and quay crane scheduling problem. Yin et al [38] studied the quay cranes and shuttle vehicles simultaneous scheduling problem considering limited apron buffer capacity.…”

Section: Introductionmentioning

confidence: 99%

The Integrated Scheduling Optimization for Container Handling by Using Driverless Electric Truck in Automated Container Terminal

et al. 2023

View full text Add to dashboard Cite

With the increasing maturity of automatic driving technology, the commercial value of driverless container trucks has been gradually excavated. Compared with social roads, the internal roads in the port area have certain practicing advantages. By taking into account the operational characteristics of the driverless electric container truck and the coordination of quay and yard cranes, this paper aims to explore the configuration and optimized scheduling model of the driverless electric container truck with the objective of minimizing overall energy consumption. The results show that the optimized allocation and scheduling of driverless electric trucks can minimize the total energy consumption of terminal operation without delaying the shipping schedule, and has obvious advantages over traditional manual driving diesel trucks and Automated Guided Vehicles in terms of operation efficiency, economy, and sociality. The results can also provide certain decision-making reference for the selection of horizontal transportation equipment and collaborative scheduling of multi-type loading and unloading equipment resources of container terminal operators.

show abstract

An exact robust approach for the integrated berth allocation and quay crane scheduling problem under uncertain arrival times

Cited by 58 publications

References 37 publications

Integrated proactive-reactive approach and a hybrid adaptive large neighborhood search algorithm for berth and quay crane scheduling under uncertain combination

Integrated proactive-reactive approach and a hybrid adaptive large neighborhood search algorithm for berth and quay crane scheduling under uncertain combination

An integrated container terminal scheduling problem with different‐berth sizes via multiobjective hydrologic cycle optimization

The Integrated Scheduling Optimization for Container Handling by Using Driverless Electric Truck in Automated Container Terminal

Contact Info

Product

Resources

About