Metaheuristic Analysis Applied to the Berth Allocation Problem: Case Study in a Port Container Terminal

Pereira, Elizangela Dias; Coelho, Antônio Augusto Rodrigues; Longaray, André Andrade; Machado, Cátia Maria dos Santos; Munhoz, Paulo Roberto

doi:10.1590/0101-7438.2018.038.02.0247

Cited by 5 publications

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Berth allocation and scheduling at marine container terminals: A state-of-the-art review of solution approaches and relevant scheduling attributes

Li,

Elmi,

Manske

et al. 2023

Journal of Computational Design and Engineering

View full text Add to dashboard Cite

Marine container terminals play a significant role for international trade networks and global market. To cope with the rapid and steady growth of the seaborne trade market, marine container terminal operators must address the operational challenges with appropriate analytical methods to meet the needs of the market. The berth allocation and scheduling problem is one of the important decisions faced by operators during operations planning. The optimization of a berth schedule is strongly associated with the allocation of spatial and temporal resources. An optimal and robust berth schedule remarkably improves the productivity and competitiveness of a seaport. A significant number of berth allocation and scheduling studies have been conducted over the last years. Thus, there is an existing need for a comprehensive and critical literature survey to analyze the state-of-the-art research progress, developing tendencies, current shortcomings, and potential future research directions. Therefore, this study thoroughly selected scientific manuscripts dedicated to the berth allocation and scheduling problem. The identified studies were categorized based on spatial attributes, including discrete, continuous, and hybrid berth allocation and scheduling problems. A detailed review was performed for the identified study categories. A representative mathematical formulation for each category was presented along with a detailed summary of various considerations and characteristics of every study. A specific emphasis was given to the solution methods adopted. The current research shortcomings and important research needs were outlined based on the review of the state-of-the-art. This study was conducted with the expectation of assisting the scientific community and relevant stakeholders with berth allocation and scheduling.

show abstract

Berth allocation and scheduling at marine container terminals: A state-of-the-art review of solution approaches and relevant scheduling attributes

Li,

Elmi,

Manske

et al. 2023

Journal of Computational Design and Engineering

View full text Add to dashboard Cite

show abstract

The Use of Simulation to Model the Dispatch of Inbound Containers in Port Terminals

et al. 2019

View full text Add to dashboard Cite

This paper describes a study of the dispatch planning/scheduling process for inbound containers handled with a reach stacker. Client container pickup is scheduled at least one day in advance for one of six two-hour time windows (six five-container-high stacks per time window) on a given day. A buffer area is available for the containers to be moved in when clients are being served. The aim of this study was to determine the conditions required to ensure that all the containers are dispatched within the scheduled time window and so meet the clients' requirements. To this end, the performance indicators were identified and compared using simulations as an analytical tool. The results indicate that the shortest-processing-time (SPT) queueing discipline is preferable to the first-come-first-served (FCFS) discipline and that client arrivals can usefully be restricted to periods shorter than two hours in order to meet container-dispatch and service-quality objectives.

show abstract

A Chemical Reaction Optimization Algorithm for Phasor Measurement Unit Placement

Carniel

Mestria

2021

Pesqui. Oper.

View full text Add to dashboard Cite

Optimal Phasor Measurement Unit (PMU) Placement (OPP) aims to reduce equipment costs while maintaining electrical systems' observability. PMU´s synchronized phasor data provide electrical systems' information with high quality and frequency enabling the implementation of faster than real-time state estimators. We applied Chemical Reaction Optimization (CRO) method at OPP problem, testing it successfully at IEEE power system databases (14, 30, 57 and 118 bars) through two distinct models. The relationships between CRO parameters and the occurrence of elementary reactions was exploited, achieving better results through specific reactions. Due to problems similarity and larger scales, the software was adapted to Beasley OR-Library Set Covering (SC) problems. In the process to achieve GAPs smaller than 10% for some files, we tried out dedicated local searches, disturbance recurrence limits and stop condition changes. However, we suggest continuing to evaluate CRO method adherence to SC problem using different data structures to decrease computational times.

show abstract

Metaheuristic Analysis Applied to the Berth Allocation Problem: Case Study in a Port Container Terminal

Cited by 5 publications

References 25 publications

Berth allocation and scheduling at marine container terminals: A state-of-the-art review of solution approaches and relevant scheduling attributes

Berth allocation and scheduling at marine container terminals: A state-of-the-art review of solution approaches and relevant scheduling attributes

The Use of Simulation to Model the Dispatch of Inbound Containers in Port Terminals

A Chemical Reaction Optimization Algorithm for Phasor Measurement Unit Placement

Contact Info

Product

Resources

About