Bird mating optimizer for discrete berth allocation problem

Anas Arram, Mohd Zakree Ahmad Nazri, Masri Ayob, Ahmad Abunadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this study, we apply Bird Mating Optimizer (BMO) algorithm for solving Berth Allocation Problem (BAP). The BMO is a nature-inspired optimization algorithm that imitates the mating behavior of bird species to breed broods with better genes in order to formulate superior searching techniques. BMO has more capability to effectively explore and exploit the search space and find the global solution by employing three operators to generate a new solution: two parent mating, multi-parents mating, and mutation. The BAP is a non-polynomial hard combinatorial optimization problem, which seeks to serve the vessels at discrete berth position and minimize the total handling and waiting time for all vessels. The performance of the proposed BMO is evaluated across benchmark instances with different sizes from the scientific literature. Experimental results demonstrate that the performance of the proposed BMO is comparable with the other methods in the literature for some instances. Indeed, the proposed BMO yields better results than CIPLEX algorithm on most instances. This demonstrated that the BMO is a promising optimization algorithm for solving berth allocation problem. Berth allocation problem (BAP); Bird mating optimizer (BMO); Contaier terminal (CT).

Original languageEnglish
Title of host publicationProceedings - 5th International Conference on Electrical Engineering and Informatics: Bridging the Knowledge between Academic, Industry, and Community, ICEEI 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages450-455
Number of pages6
ISBN (Print)9781467373197
DOIs
Publication statusPublished - 10 Dec 2015
Event5th International Conference on Electrical Engineering and Informatics, ICEEI 2015 - Legian-Bali, Indonesia
Duration: 10 Aug 201511 Aug 2015

Other

Other5th International Conference on Electrical Engineering and Informatics, ICEEI 2015
CountryIndonesia
CityLegian-Bali
Period10/8/1511/8/15

Fingerprint

Birds
Combinatorial optimization
Genes

Keywords

  • Birds
  • Information science
  • Optimization
  • Resource management
  • Sociology
  • Statistics
  • Vehicles

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Arram, A., Ahmad Nazri, M. Z., Ayob, M., & Abunadi, A. (2015). Bird mating optimizer for discrete berth allocation problem. In Proceedings - 5th International Conference on Electrical Engineering and Informatics: Bridging the Knowledge between Academic, Industry, and Community, ICEEI 2015 (pp. 450-455). [7352543] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICEEI.2015.7352543

Bird mating optimizer for discrete berth allocation problem. / Arram, Anas; Ahmad Nazri, Mohd Zakree; Ayob, Masri; Abunadi, Ahmad.

Proceedings - 5th International Conference on Electrical Engineering and Informatics: Bridging the Knowledge between Academic, Industry, and Community, ICEEI 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 450-455 7352543.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Arram, A, Ahmad Nazri, MZ, Ayob, M & Abunadi, A 2015, Bird mating optimizer for discrete berth allocation problem. in Proceedings - 5th International Conference on Electrical Engineering and Informatics: Bridging the Knowledge between Academic, Industry, and Community, ICEEI 2015., 7352543, Institute of Electrical and Electronics Engineers Inc., pp. 450-455, 5th International Conference on Electrical Engineering and Informatics, ICEEI 2015, Legian-Bali, Indonesia, 10/8/15. https://doi.org/10.1109/ICEEI.2015.7352543
Arram A, Ahmad Nazri MZ, Ayob M, Abunadi A. Bird mating optimizer for discrete berth allocation problem. In Proceedings - 5th International Conference on Electrical Engineering and Informatics: Bridging the Knowledge between Academic, Industry, and Community, ICEEI 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 450-455. 7352543 https://doi.org/10.1109/ICEEI.2015.7352543
Arram, Anas ; Ahmad Nazri, Mohd Zakree ; Ayob, Masri ; Abunadi, Ahmad. / Bird mating optimizer for discrete berth allocation problem. Proceedings - 5th International Conference on Electrical Engineering and Informatics: Bridging the Knowledge between Academic, Industry, and Community, ICEEI 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 450-455
@inproceedings{64427502d34d40bb9a737bfbd194d11c,
title = "Bird mating optimizer for discrete berth allocation problem",
abstract = "In this study, we apply Bird Mating Optimizer (BMO) algorithm for solving Berth Allocation Problem (BAP). The BMO is a nature-inspired optimization algorithm that imitates the mating behavior of bird species to breed broods with better genes in order to formulate superior searching techniques. BMO has more capability to effectively explore and exploit the search space and find the global solution by employing three operators to generate a new solution: two parent mating, multi-parents mating, and mutation. The BAP is a non-polynomial hard combinatorial optimization problem, which seeks to serve the vessels at discrete berth position and minimize the total handling and waiting time for all vessels. The performance of the proposed BMO is evaluated across benchmark instances with different sizes from the scientific literature. Experimental results demonstrate that the performance of the proposed BMO is comparable with the other methods in the literature for some instances. Indeed, the proposed BMO yields better results than CIPLEX algorithm on most instances. This demonstrated that the BMO is a promising optimization algorithm for solving berth allocation problem. Berth allocation problem (BAP); Bird mating optimizer (BMO); Contaier terminal (CT).",
keywords = "Birds, Information science, Optimization, Resource management, Sociology, Statistics, Vehicles",
author = "Anas Arram and {Ahmad Nazri}, {Mohd Zakree} and Masri Ayob and Ahmad Abunadi",
year = "2015",
month = "12",
day = "10",
doi = "10.1109/ICEEI.2015.7352543",
language = "English",
isbn = "9781467373197",
pages = "450--455",
booktitle = "Proceedings - 5th International Conference on Electrical Engineering and Informatics: Bridging the Knowledge between Academic, Industry, and Community, ICEEI 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Bird mating optimizer for discrete berth allocation problem

AU - Arram, Anas

AU - Ahmad Nazri, Mohd Zakree

AU - Ayob, Masri

AU - Abunadi, Ahmad

PY - 2015/12/10

Y1 - 2015/12/10

N2 - In this study, we apply Bird Mating Optimizer (BMO) algorithm for solving Berth Allocation Problem (BAP). The BMO is a nature-inspired optimization algorithm that imitates the mating behavior of bird species to breed broods with better genes in order to formulate superior searching techniques. BMO has more capability to effectively explore and exploit the search space and find the global solution by employing three operators to generate a new solution: two parent mating, multi-parents mating, and mutation. The BAP is a non-polynomial hard combinatorial optimization problem, which seeks to serve the vessels at discrete berth position and minimize the total handling and waiting time for all vessels. The performance of the proposed BMO is evaluated across benchmark instances with different sizes from the scientific literature. Experimental results demonstrate that the performance of the proposed BMO is comparable with the other methods in the literature for some instances. Indeed, the proposed BMO yields better results than CIPLEX algorithm on most instances. This demonstrated that the BMO is a promising optimization algorithm for solving berth allocation problem. Berth allocation problem (BAP); Bird mating optimizer (BMO); Contaier terminal (CT).

AB - In this study, we apply Bird Mating Optimizer (BMO) algorithm for solving Berth Allocation Problem (BAP). The BMO is a nature-inspired optimization algorithm that imitates the mating behavior of bird species to breed broods with better genes in order to formulate superior searching techniques. BMO has more capability to effectively explore and exploit the search space and find the global solution by employing three operators to generate a new solution: two parent mating, multi-parents mating, and mutation. The BAP is a non-polynomial hard combinatorial optimization problem, which seeks to serve the vessels at discrete berth position and minimize the total handling and waiting time for all vessels. The performance of the proposed BMO is evaluated across benchmark instances with different sizes from the scientific literature. Experimental results demonstrate that the performance of the proposed BMO is comparable with the other methods in the literature for some instances. Indeed, the proposed BMO yields better results than CIPLEX algorithm on most instances. This demonstrated that the BMO is a promising optimization algorithm for solving berth allocation problem. Berth allocation problem (BAP); Bird mating optimizer (BMO); Contaier terminal (CT).

KW - Birds

KW - Information science

KW - Optimization

KW - Resource management

KW - Sociology

KW - Statistics

KW - Vehicles

UR - http://www.scopus.com/inward/record.url?scp=84961753698&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84961753698&partnerID=8YFLogxK

U2 - 10.1109/ICEEI.2015.7352543

DO - 10.1109/ICEEI.2015.7352543

M3 - Conference contribution

SN - 9781467373197

SP - 450

EP - 455

BT - Proceedings - 5th International Conference on Electrical Engineering and Informatics: Bridging the Knowledge between Academic, Industry, and Community, ICEEI 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -