Top

Cluster Computing

Published in:

10-03-2018

The improved AFSA algorithm for the berth allocation and quay crane assignment problem

Authors: Yi Liu, Jian Wang, Sabina Shahbazzade

Published in: Cluster Computing | Special Issue 2/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In the practical situation, the QC setup time cannot be negligible in the decision making process due to the QC speed limitations of shifting along the quay. This paper established the deterministic model of the berth allocation and quay crane assignment problem considered the QC setup time of shifting along the quay. This paper proposed the artificial fish swarm algorithm (AFSA) with the heuristic adjusted strategies to optimize the priority list of vessels served and allocate the QC numbers. The experiment results show the improved AFSA algorithm has more efficiency and competitive quality of solution than the CPLEX.

previous article Research on College English curriculum algorithm based on hierarchical model

next article Study on ant colony optimization algorithm for “one-day tour” traffic line

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Park, Y.M., Kim, K.H.: A scheduling method for berth and quay cranes. OR Spectr. Quant. Approaches Manag. 25, 1–23 (2003)

Imai, A., Nishimura, E., Papadimitriou, S., et al.: The simultaneous berth and quay crane allocation problem. Transp. Res. Part E 44, 900–920 (2008)

Meisel, F., Bierwirth, C.: Heuristics for the integration of crane productivity in the berth allocation problem. Transp. Res. Part E Logist. Transp. Rev. 45, 196–209 (2009)

Lee, D.H., Wang, H.Q.: Integrated discrete berth allocation and quay crane scheduling in port container terminals. Eng. Optim. 42, 747–761 (2010)

Yang, C.X., Wang, X.J., Li, Z.F.: An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal. Comput. Ind. Eng. 63, 243–253 (2012)

Liang, X.L, Li, W.F., Zhao, W., et al.: Multistage collaborative scheduling of berth and quay crane based on heuristic strategies and particle swarm optimistic algorithm. In: 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design, China, pp. 913–918 (2012)

Turkogullari, Y.B., Taskin, Z.C., Aras, N., Altinel, I.K.: Optimal berth allocation and time-invariant quay crane assignment in container terminals. Eur. J. Oper. Res. 235, 88–101 (2014)

Iris, C., Pacino, D., Ropke, S., Larsen, A.: Integrated berth allocation and quay crane assignment problem: set partitioning models and computational results. Transp. Res. Part E 81, 75–97 (2015)

Li, X.L.: A new intelligent optimization algorithm: artificial fish school algorithm. Zhejiang University, Hang Zhou (2003)

10.

Liu, Y.: Improved artificial fish swarm algorithm for vehicle routing problem with backhaul and fuzzy demand. Patt. Recog. Artif. Intell. 23, 560–564 (2010)

11.

Han, X., Lu, Z., Xi, L.: A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time. Eur. J. Oper. Res. 207, 1327–1340 (2010)

12.

Zhang, Z.Y., Lu, Z., Han, X.L.: Robust integrated scheduling for berth and quay crane based on proactive-reactive method. Comput. Integr. Manuf. Syst. 20, 1181–1190 (2014)

Title: The improved AFSA algorithm for the berth allocation and quay crane assignment problem
Authors: Yi Liu
Jian Wang
Sabina Shahbazzade
Publication date: 10-03-2018
Publisher: Springer US
Published in: Cluster Computing / Issue Special Issue 2/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI: https://doi.org/10.1007/s10586-018-2216-x

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Special Issue 2/2019

Multi level object relational similarity based image mining for improved image search using semantic ontology

GARCH model prediction method based on Hessian matrix dynamic programming deep neural network

Research on college students’ information literacy based on big data

Closed-loop subspace identification of multivariable dynamic errors-in-variables models based on ORT

Photo-catalytic degradations of methylene blue, malachite green and Bismarck brown using poly(azomethine)/TiO2 nanocomposite

An empirical study on the impact of information system absorption on the performance of troops’ logistics organization

Premium Partner