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
Article Menu

Export Article

Open AccessArticle
Algorithms 2018, 11(7), 100; https://doi.org/10.3390/a11070100

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.
Received: 5 May 2018 / Revised: 25 June 2018 / Accepted: 28 June 2018 / Published: 3 July 2018
View Full-Text   |   Download PDF [5550 KB, uploaded 5 July 2018]   |  

Abstract

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
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

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.

Show more citation formats Show less citations formats

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

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top