Access the full text.
Sign up today, get DeepDyve free for 14 days.
M. Dulebenets (2019)
A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facilityInternational Journal of Production Economics
M. Kavoosi, M. Dulebenets, Olumide Abioye, J. Pasha, Hongya Wang, H. Chi (2019)
An augmented self-adaptive parameter control in evolutionary computation: A case study for the berth scheduling problemAdv. Eng. Informatics, 42
Christopher Izquierdo, B. Batista, J. Marcos, Moreno Vega (2012)
An Estimation of Distribution Algorithm for Solving the Quay Crane Scheduling Problem with Availability Constraints
M. Dulebenets (2017)
Green vessel scheduling in liner shipping: Modeling carbon dioxide emission costs in sea and at ports of callInternational journal of transportation science and technology, 7
H. Carlo, I. Vis, K. Roodbergen (2015)
Seaside operations in container terminals: literature overview, trends, and research directionsFlexible Services and Manufacturing Journal, 27
Chunfang Zhou (2018)
A Study on Creative Climate in Project-Organized Groups (POGs) in China and Implications for Sustainable PedagogySustainability, 10
M. Al-Betar, M. Awadallah, A. Khader, Z. Abdalkareem (2015)
Island-based harmony search for optimization problemsExpert Syst. Appl., 42
M. Dulebenets (2018)
A comprehensive multi-objective optimization model for the vessel scheduling problem in liner shippingInternational Journal of Production Economics, 196
C. Brester, I. Ryzhikov, E. Semenkin (2017)
Multi-objective Optimization Algorithms with the Island Metaheuristic for Effective Project Management Problem SolvingOrganizacija, 50
M. Dulebenets (2017)
A novel memetic algorithm with a deterministic parameter control for efficient berth scheduling at marine container terminals, 2
Thiago Magalhães, Eduardo Krempser, H. Barbosa (2015)
Migration policies to improve exploration in parallel island models for optimization via metaheuristics
M. Dulebenets, R. Moses, E. Ozguven, Arda Vanli (2017)
Minimizing Carbon Dioxide Emissions Due to Container Handling at Marine Container Terminals via Hybrid Evolutionary AlgorithmsIEEE Access, 5
Simon Emde, N. Boysen (2016)
Berth allocation in container terminals that service feeder ships and deep-sea vesselsJournal of the Operational Research Society, 67
E. Osaba, E. Onieva, R. Carballedo, F. Díaz, A. Perallos, Xiao Zhang (2013)
A multi-crossover and adaptive island based population algorithm for solving routing problemsJournal of Zhejiang University SCIENCE C, 14
M. Dulebenets (2017)
The green vessel scheduling problem with transit time requirements in a liner shipping route with Emission Control Areasalexandria engineering journal, 57
J. Cordeau, G. Laporte, P. Legato, Luigi Moccia (2005)
Models and Tabu Search Heuristics for the Berth-Allocation ProblemTransp. Sci., 39
A. Tsai, Chungnan Lee, Jain-Shing Wu, Fu-Sheng Chang (2015)
Novel wharf-based genetic algorithm for berth allocation planningSoft Computing, 21
G. Mauri, G. Ribeiro, L. Lorena, G. Laporte (2016)
An adaptive large neighborhood search for the discrete and continuous Berth allocation problemComput. Oper. Res., 70
M. Dulebenets, J. Pasha, Olumide Abioye, M. Kavoosi, E. Ozguven, R. Moses, W. Boot, T. Sando (2019)
Exact and heuristic solution algorithms for efficient emergency evacuation in areas with vulnerable populationsInternational Journal of Disaster Risk Reduction
P. Hansen, C. Oguz, N. Mladenović (2003)
Variable neighborhood search for minimum cost berth allocationEur. J. Oper. Res., 191
G. Venturini, Çağatay Iris, Christos Kontovas, A. Larsen (2017)
The multi-port berth allocation problem with speed optimization and emission considerationsTransportation Research Part D-transport and Environment, 54
J. Kennedy, R. Eberhart (1997)
A discrete binary version of the particle swarm algorithm1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, 5
Chengcheng Li, Fengming Liu, Pu Li (2018)
Ising Model of User Behavior Decision in Network Rumor PropagationDiscrete Dynamics in Nature and Society
R. Storn, K. Price (1997)
Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous SpacesJournal of Global Optimization, 11
A. Imai, E. Nishimura, Stratos Papadimitriou (2008)
Berthing ships at a multi-user container terminal with a limited quay capacityTransportation Research Part E-logistics and Transportation Review, 44
(2002)
Discrete optimization using mathematica
Changchun Liu, Xi Xiang, Canrong Zhang, Li Zheng (2016)
A Decision Model for Berth Allocation Under Uncertainty Considering Service Level Using an Adaptive Differential Evolution AlgorithmAsia Pac. J. Oper. Res., 33
C. Ting, Kun-Chih Wu, Hao Chou (2014)
Particle swarm optimization algorithm for the berth allocation problemExpert Syst. Appl., 41
E. Alba, M. Tomassini (2002)
Parallelism and evolutionary algorithmsIEEE Trans. Evol. Comput., 6
J. Cohoon, Shailesh Hegde, W. Martin, D. Richards (1987)
Punctuated Equilibria: A Parallel Genetic Algorithm
F. Lardeux, Adrien Goëffon (2010)
A Dynamic Island-Based Genetic Algorithms Framework
(2019)
Evolution of shipping
M. Dulebenets, M. Kavoosi, Olumide Abioye, J. Pasha (2018)
A Self-Adaptive Evolutionary Algorithm for the Berth Scheduling Problem: Towards Efficient Parameter ControlAlgorithms, 11
A. Arabani, S. Ghomi, M. Zandieh (2011)
Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storageExpert Syst. Appl., 38
Ming-Wei Li, Wei‐Chiang Hong, Jing Geng, Jianlun Wang (2017)
Berth and quay crane coordinated scheduling using multi-objective chaos cloud particle swarm optimization algorithmNeural Computing and Applications, 28
Xiaogang Jiao, Feifeng Zheng, Ming Liu, Yinfeng Xu (2018)
Integrated Berth Allocation and Time-Variant Quay Crane Scheduling with Tidal Impact in Approach ChannelDiscrete Dynamics in Nature and Society
M. Ammi, S. Chikhi (2015)
A Generalized Island Model Based on Parallel and Cooperating Metaheuristics for Effective Large Capacitated Vehicle Routing Problem SolvingJ. Comput. Inf. Technol., 23
M. Dulebenets (2018)
The Vessel Scheduling Problem in a Liner Shipping Route with Heterogeneous FleetInternational Journal of Civil Engineering, 16
Mohamed Kurdi (2015)
A new hybrid island model genetic algorithm for job shop scheduling problemComput. Ind. Eng., 88
Su Wang, Jun Zheng, Kai Zheng, Jun Guo, Xiaoping Liu (2012)
Multi Resource Scheduling Problem Based on an Improved Discrete Particle Swarm OptimizationPhysics Procedia, 25
H. Hsu (2016)
A HPSO for solving dynamic and discrete berth allocation problem and dynamic quay crane assignment problem simultaneouslySwarm Evol. Comput., 27
M. Dulebenets (2018)
A Comprehensive Evaluation of Weak and Strong Mutation Mechanisms in Evolutionary Algorithms for Truck Scheduling at Cross-Docking TerminalsIEEE Access, 6
Y. Gong, A. Fukunaga (2011)
Distributed island-model genetic algorithms using heterogeneous parameter settings2011 IEEE Congress of Evolutionary Computation (CEC)
M. Dulebenets (2018)
A Diploid Evolutionary Algorithm for Sustainable Truck Scheduling at a Cross-Docking FacilitySustainability, 10
C. Şahin, Yusuf Kuvvetli (2016)
Differential evolution based meta-heuristic algorithm for dynamic continuous berth allocation problemApplied Mathematical Modelling, 40
G. Silveira (2014)
An empirical analysis of manufacturing competitive factors and offshoringInternational Journal of Production Economics, 150
L. Zhen, Zhe Liang, Dan Zhuge, L. Lee, E. Chew (2017)
Daily berth planning in a tidal port with channel flow controlTransportation Research Part B-methodological, 106
A. Kasprzhitskii, G. Lazorenko, V. Yavna (2017)
Iteration Scheme for Solving the System of Coupled Integro-Differential Equations for Excited and Ionized States of Molecular SystemsAlgorithms, 11
C. Bierwirth, F. Meisel (2015)
A follow-up survey of berth allocation and quay crane scheduling problems in container terminalsEur. J. Oper. Res., 244
Marine transportation has been faced with an increasing demand for containerized cargo during the past decade. Marine container terminals (MCTs), as the facilities for connecting seaborne and inland transportation, are expected to handle the increasing amount of containers, delivered by vessels. Berth scheduling plays an important role for the total throughput of MCTs as well as the overall effectiveness of the MCT operations. This study aims to propose a novel island-based metaheuristic algorithm to solve the berth scheduling problem and minimize the total cost of serving the arriving vessels at the MCT.Design/methodology/approachA universal island-based metaheuristic algorithm (UIMA) was proposed in this study, aiming to solve the spatially constrained berth scheduling problem. The UIMA population was divided into four sub-populations (i.e. islands). Unlike the canonical island-based algorithms that execute the same metaheuristic on each island, four different population-based metaheuristics are adopted within the developed algorithm to search the islands, including the following: evolutionary algorithm (EA), particle swarm optimization (PSO), estimation of distribution algorithm (EDA) and differential evolution (DE). The adopted population-based metaheuristic algorithms rely on different operators, which facilitate the search process for superior solutions on the UIMA islands.FindingsThe conducted numerical experiments demonstrated that the developed UIMA algorithm returned near-optimal solutions for the small-size problem instances. As for the large-size problem instances, UIMA was found to be superior to the EA, PSO, EDA and DE algorithms, which were executed in isolation, in terms of the obtained objective function values at termination. Furthermore, the developed UIMA algorithm outperformed various single-solution-based metaheuristic algorithms (including variable neighborhood search, tabu search and simulated annealing) in terms of the solution quality. The maximum UIMA computational time did not exceed 306 s.Research limitations/implicationsSome of the previous berth scheduling studies modeled uncertain vessel arrival times and/or handling times, while this study assumed the vessel arrival and handling times to be deterministic.Practical implicationsThe developed UIMA algorithm can be used by the MCT operators as an efficient decision support tool and assist with a cost-effective design of berth schedules within an acceptable computational time.Originality/valueA novel island-based metaheuristic algorithm is designed to solve the spatially constrained berth scheduling problem. The proposed island-based algorithm adopts several types of metaheuristic algorithms to cover different areas of the search space. The considered metaheuristic algorithms rely on different operators. Such feature is expected to facilitate the search process for superior solutions.
Maritime Business Review – Emerald Publishing
Published: Mar 3, 2020
Keywords: Optimization; Supply chains; Marine transportation; Berth scheduling; Island-based algorithms; Marine container terminals; Parallel algorithms
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.