A Metaheuristic Approach for the Seaside Operations in Maritime Container Terminals

Lalla-Ruiz, Eduardo; Expósito‐Izquierdo, Christopher; Batista, Belén Melián; Moreno-Vega, J. Marcos

doi:10.1007/978-3-642-38682-4_4

Cited by 4 publications

(4 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Variables ρ ph i are linked to variables λ p i and γ h i by constraints (17). Finally, constraints (18) ensure that, at every time step, the total number of assigned QCs does not exceed the number of maximum QCs available in the terminal. Constraints ( 19), (20), and (21) are included to linearize the quadratic objective function.…”

Section: Tactical Berth Allocation Problemmentioning

confidence: 99%

“…In order to generate suitable solutions for the fuzzy considerations of the TBAP and QCSP, the solution approaches proposed by [18] are considered. These approaches are based on the Variable Neighbourhood Search (VNS) which has demonstrated to be a high competitive metaheuristic when solving combinatorial and global optimization problems [19].…”

Section: Optimization Techniquesmentioning

confidence: 99%

“…With the goal of providing a self-contained paper, in the following subsections we present the VNS approaches used for solving the TBAP and QCSP, respectively. For further details the interested reader is referred to [18]. The starting solution of the VNS, ω, is generated by assigning the profile p ∈ P with the highest usage cost to each container vessel.…”

Section: Optimization Techniquesmentioning

confidence: 99%

“…Moreover, a time below 4.5 min has been required for finishing the search process in all the cases. An exhaustive analysis of the performance of the VNS under deterministic scenarios is described in [18]. Additionally, the efficiency of our optimization technique has been successfully applied to integrated approaches as described in the same work.…”

Section: Computational Experiments For the Qcspmentioning

confidence: 99%

See 3 more Smart Citations

Fuzzy Optimization Models for Seaside Port Logistics: Berthing and Quay Crane Scheduling

Expósito-Izquiero

Lalla-Ruiz

Lamata

et al. 2015

Studies in Computational Intelligence

View full text Add to dashboard Cite

The service time of container vessels is the main indicator of the competitiveness of a maritime container terminal. Vessels have to be berthed along the quay, a subset of quay cranes must be assigned to them and work schedules have to be planned for unloading the import containers and loading the export containers. This work addresses the Tactical Berth Allocation Problem, in which the vessels are assigned to a given berth, and the Quay Crane Scheduling Problem, for which the work schedules of the quay cranes are determined. The nature of this environment gives rise to inaccurate knowledge about the information related to the incoming vessels. Therefore, the aforementioned optimization problems can be tackled by considering fuzzy arrival times for the vessels and fuzzy processing times for the loading/unloading operations. Two fuzzy mathematical models are provided to solve the problems at hand. The computational experiments carried out in this work corroborate the effectiveness of the proposed methodologies.This work has been partially funded by the Spanish Ministry of Economy and Competitiveness (TIN2012-32608). It has also been partially supported by FEDER founds, the DGICYT and Junta de Andalucía under the projects (TIN2011-27696-C02-01) and (P11-TIC-8001), respectively. Christopher Expósito and Eduardo Lalla thank the Canary Government for the financial support they receive through their post-graduate grants.

show abstract

Section: Tactical Berth Allocation Problemmentioning

confidence: 99%

Section: Optimization Techniquesmentioning

confidence: 99%

Section: Optimization Techniquesmentioning

confidence: 99%

Section: Computational Experiments For the Qcspmentioning

confidence: 99%

See 2 more Smart Citations

Fuzzy Optimization Models for Seaside Port Logistics: Berthing and Quay Crane Scheduling

Expósito-Izquiero

Lalla-Ruiz

Lamata

et al. 2015

Studies in Computational Intelligence

View full text Add to dashboard Cite

show abstract

Simulated annealing based simulation optimization method for solving integrated berth allocation and quay crane scheduling problems

Taşoğlu

Yildiz

2019

Simulation Modelling Practice and Theory

View full text Add to dashboard Cite

Column generation for low carbon berth allocation under uncertainty

Zhen

Sun

Zhang

et al. 2020

Journal of the Operational Research Society

View full text Add to dashboard Cite

This paper investigates a low carbon-oriented berth allocation and quay crane assignment problem considering vessels' uncertain arrival time and loading/unloading workload for vessels. A two-stage stochastic integer programming model is formulated based on a set of scenarios. The first stage designs a baseline schedule and the second stage adjusts the schedule in each scenario. A novel tailored solution method is developed by using column generation techniques. Different from the traditional column generation-based algorithm that normally solves a deterministic problem, our proposed solution method evokes the column generation procedures at different steps to solve a two-stage stochastic problem. Numerical experiments are conducted to validate the efficiency of our column generation-based solution method.The proposed method has the potential to act as a generic methodology for solving a wide range of similarly structured two-stage models in other application fields.

show abstract

A Metaheuristic Approach for the Seaside Operations in Maritime Container Terminals

Cited by 4 publications

References 10 publications

Fuzzy Optimization Models for Seaside Port Logistics: Berthing and Quay Crane Scheduling

Fuzzy Optimization Models for Seaside Port Logistics: Berthing and Quay Crane Scheduling

Simulated annealing based simulation optimization method for solving integrated berth allocation and quay crane scheduling problems

Column generation for low carbon berth allocation under uncertainty

Contact Info

Product

Resources

About