Next Article in Journal
Robust Fuzzy Adaptive Sliding Mode Stabilization for Fractional-Order Chaos
Previous Article in Journal
A Low Complexity Reactive Tabu Search Based Constellation Constraints in Signal Detection
Open AccessArticle

A Self-Adaptive Evolutionary Algorithm for the Berth Scheduling Problem: Towards Efficient Parameter Control

Department of Civil & Environmental Engineering, Florida A&M University-Florida State University, Tallahassee, FL 32310-6046, USA
*
Author to whom correspondence should be addressed.
Algorithms 2018, 11(7), 100; https://doi.org/10.3390/a11070100
Received: 5 May 2018 / Revised: 25 June 2018 / Accepted: 28 June 2018 / Published: 3 July 2018
Since ancient times, maritime transportation has played a very important role for the global trade and economy of many countries. The volumes of all major types of cargo, which are transported by vessels, has substantially increased in recent years. Considering a rapid growth of waterborne trade, marine container terminal operators should focus on upgrading the existing terminal infrastructure and improving operations planning. This study aims to assist marine container terminal operators with improving the seaside operations and primarily focuses on the berth scheduling problem. The problem is formulated as a mixed integer linear programming model, minimizing the total weighted vessel turnaround time and the total weighted vessel late departures. A self-adaptive Evolutionary Algorithm is proposed to solve the problem, where the crossover and mutation probabilities are encoded in the chromosomes. Numerical experiments are conducted to evaluate performance of the developed solution algorithm against the alternative Evolutionary Algorithms, which rely on the deterministic parameter control, adaptive parameter control, and parameter tuning strategies, respectively. Results indicate that all the considered solution algorithms demonstrate a relatively low variability in terms of the objective function values at termination from one replication to another and can maintain the adequate population diversity. However, application of the self-adaptive parameter control strategy substantially improves the objective function values at termination without a significant impact on the computational time. View Full-Text
Keywords: marine transportation; container terminals; optimization; evolutionary computation; parameter tuning; parameter control; solution quality; computational time marine transportation; container terminals; optimization; evolutionary computation; parameter tuning; parameter control; solution quality; computational time
Show Figures

Figure 1

MDPI and ACS Style

Dulebenets, M.A.; Kavoosi, M.; Abioye, O.; Pasha, J. A Self-Adaptive Evolutionary Algorithm for the Berth Scheduling Problem: Towards Efficient Parameter Control. Algorithms 2018, 11, 100. https://doi.org/10.3390/a11070100

AMA Style

Dulebenets MA, Kavoosi M, Abioye O, Pasha J. A Self-Adaptive Evolutionary Algorithm for the Berth Scheduling Problem: Towards Efficient Parameter Control. Algorithms. 2018; 11(7):100. https://doi.org/10.3390/a11070100

Chicago/Turabian Style

Dulebenets, Maxim A.; Kavoosi, Masoud; Abioye, Olumide; Pasha, Junayed. 2018. "A Self-Adaptive Evolutionary Algorithm for the Berth Scheduling Problem: Towards Efficient Parameter Control" Algorithms 11, no. 7: 100. https://doi.org/10.3390/a11070100

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop