Skip to main content
Erschienen in: Natural Computing 1/2021

03.01.2020

Multi-objective bacterial colony optimization algorithm for integrated container terminal scheduling problem

verfasst von: Ben Niu, Qianying Liu, Zhengxu Wang, Lijing Tan, Li Li

Erschienen in: Natural Computing | Ausgabe 1/2021

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper proposes a multi-objective integrated container terminal scheduling problem considering three key components: berth allocation, quay cranes assignment and containers transportation in port operation process. In the suggested problem, one of the objectives is to shorten service time of ships with by coordinating of quay cranes, and the other is to reduce operating costs of quay cranes and yard trucks. Then, a Multi-objective Bacterial Colony Optimization algorithm (MOBCO) incorporating concepts of multi-swarm, topology, personal best and global best, named Multi-objective BCO with ring topology (MORBCO), is designed to handle the resulting problem. The extension of standard MOBCO to the MORBCO involves the addition of three specialized strategies: global chemotaxis operation, elite reproduction strategy and personal best archive with neighborhood communication mechanism. In order to test the performance of the MORBCO, benchmark tests are performed and compared with traditional MOBCO and three other well-known multi-objective algorithms first. The computational results indicate that the proposed algorithm can outperform other rivals and efficiently solve a variety of multi-objective problems in most of cases. Subsequently, MORBCO and two best performing algorithms from the previous test are applied to three instances generated by the proposed model. Judging by quality and diversity of obtained non-dominant solutions, we find that MORBCO has superior performance, especially for large instances of the container terminal problem.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
Zurück zum Zitat Bierwirth C, Meisel F (2009) A fast heuristic for quay crane scheduling with interference constraints. J Sched 12(4):345–360MathSciNetCrossRef Bierwirth C, Meisel F (2009) A fast heuristic for quay crane scheduling with interference constraints. J Sched 12(4):345–360MathSciNetCrossRef
Zurück zum Zitat Bish EK (2003) A multiple-crane-constrained scheduling problem in a container terminal. J Eur J Oper Res 144(1):83–107MathSciNetCrossRef Bish EK (2003) A multiple-crane-constrained scheduling problem in a container terminal. J Eur J Oper Res 144(1):83–107MathSciNetCrossRef
Zurück zum Zitat Chen HD (2015) Optimal power flow of distribution network with distributed generation based on bacterial colony optimization. J Power Syst Prot Control 21:106–111 (in Chinese) Chen HD (2015) Optimal power flow of distribution network with distributed generation based on bacterial colony optimization. J Power Syst Prot Control 21:106–111 (in Chinese)
Zurück zum Zitat Chen L, Bostel N, Dejax P, Cai J (2007) A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal. J Eur J Oper Res 181(10):40–58MathSciNetCrossRef Chen L, Bostel N, Dejax P, Cai J (2007) A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal. J Eur J Oper Res 181(10):40–58MathSciNetCrossRef
Zurück zum Zitat Cheong CY, Habibullah MS, Goh RSM, Fu X (2010) Multi-objective optimization of large scale berth allocation and quay crane assignment problems. In: 2010 IEEE international conference on systems, man and cybernetics, pp 669–676 Cheong CY, Habibullah MS, Goh RSM, Fu X (2010) Multi-objective optimization of large scale berth allocation and quay crane assignment problems. In: 2010 IEEE international conference on systems, man and cybernetics, pp 669–676
Zurück zum Zitat Cordeau J-F, Laporte G, Legato P, Moccia L (2005) Models and Tabu search heuristics for the Berth-allocation problem. J Transp Sci 39(4):526–538CrossRef Cordeau J-F, Laporte G, Legato P, Moccia L (2005) Models and Tabu search heuristics for the Berth-allocation problem. J Transp Sci 39(4):526–538CrossRef
Zurück zum Zitat Dong P, Hu ZH, Tao S (2013) Berth and crane allocation probleilll based on cost analysis of quay cranes for container terminal. J Dalian Marit Univ 39(2):60–64 (in Chinese) Dong P, Hu ZH, Tao S (2013) Berth and crane allocation probleilll based on cost analysis of quay cranes for container terminal. J Dalian Marit Univ 39(2):60–64 (in Chinese)
Zurück zum Zitat Golias MM, Boile M, Theofanis S (2009) Berth scheduling by customer service differentiation: a multi-objective approach. J Transp Res Part E Logist Transp Rev 45(6):878–892CrossRef Golias MM, Boile M, Theofanis S (2009) Berth scheduling by customer service differentiation: a multi-objective approach. J Transp Res Part E Logist Transp Rev 45(6):878–892CrossRef
Zurück zum Zitat Han XL, Lu ZQ, Xi LF (2010) A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time. J Eur J Oper Res 207(3):1327–1340CrossRef Han XL, Lu ZQ, Xi LF (2010) A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time. J Eur J Oper Res 207(3):1327–1340CrossRef
Zurück zum Zitat Huang VL, Suganthan PN, Liang JJ (2006) Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems: research articles. J Int J Intell Syst 21(2):209–226CrossRef Huang VL, Suganthan PN, Liang JJ (2006) Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems: research articles. J Int J Intell Syst 21(2):209–226CrossRef
Zurück zum Zitat Imai A, Nishimura E, Papadimitriou S (2001) The dynamic berth allocation problem for a container port. J Transp Res Part B 35(4):401–417CrossRef Imai A, Nishimura E, Papadimitriou S (2001) The dynamic berth allocation problem for a container port. J Transp Res Part B 35(4):401–417CrossRef
Zurück zum Zitat Imai A, Chen HC, Nishimura E, Papadimitriou S (2008) The simultaneous Berth and quay crane allocation problem. J Transp Res Part E Logist Transp Rev 44(5):900–920CrossRef Imai A, Chen HC, Nishimura E, Papadimitriou S (2008) The simultaneous Berth and quay crane allocation problem. J Transp Res Part E Logist Transp Rev 44(5):900–920CrossRef
Zurück zum Zitat Kaveshgar N, Huynh N (2015) Integrated quay crane and yard truck scheduling for unloading inbound containers. J Int J Prod Econ 159:168–177CrossRef Kaveshgar N, Huynh N (2015) Integrated quay crane and yard truck scheduling for unloading inbound containers. J Int J Prod Econ 159:168–177CrossRef
Zurück zum Zitat Kim KY, Kim KH (1997) A routing algorithm for a single transfer crane to load export containers onto a containership. J Comput Ind Eng 33(3–4):673–676CrossRef Kim KY, Kim KH (1997) A routing algorithm for a single transfer crane to load export containers onto a containership. J Comput Ind Eng 33(3–4):673–676CrossRef
Zurück zum Zitat Kim KH, Park YM (2004) A crane scheduling method for port container terminals. J Eur J Oper Res 156(3):752–768CrossRef Kim KH, Park YM (2004) A crane scheduling method for port container terminals. J Eur J Oper Res 156(3):752–768CrossRef
Zurück zum Zitat Liang CJ, Huang YF, Yang Y (2009) A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning. J Comput Ind Eng 56(3):1021–1028CrossRef Liang CJ, Huang YF, Yang Y (2009) A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning. J Comput Ind Eng 56(3):1021–1028CrossRef
Zurück zum Zitat Liang CJ, Guo JQ, Yang Y (2011) Multi-objective hybrid genetic algorithm for quay crane dynamic assignment in berth allocation planning. J Intell Manuf 22(3):471–479CrossRef Liang CJ, Guo JQ, Yang Y (2011) Multi-objective hybrid genetic algorithm for quay crane dynamic assignment in berth allocation planning. J Intell Manuf 22(3):471–479CrossRef
Zurück zum Zitat Nishimura E, Imai A, Papadimitriou S (2005) Yard trailer routing at a maritime container terminal. J Transp Res Part E Logist Transp Rev 41(1):53–76CrossRef Nishimura E, Imai A, Papadimitriou S (2005) Yard trailer routing at a maritime container terminal. J Transp Res Part E Logist Transp Rev 41(1):53–76CrossRef
Zurück zum Zitat Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of international conference on genetic algorithms (ICGA’85), pp 93–100 Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of international conference on genetic algorithms (ICGA’85), pp 93–100
Zurück zum Zitat Ting C-J, Wu K-C, Chou H (2014) Particle swarm optimization algorithm for the berth allocation problem. J Expert Syst Appl 41(4):1543–1550CrossRef Ting C-J, Wu K-C, Chou H (2014) Particle swarm optimization algorithm for the berth allocation problem. J Expert Syst Appl 41(4):1543–1550CrossRef
Zurück zum Zitat Van Veldhuizen DA, Lamont GB (1998) Multiobjective evolutionary algorithm research: a history and analysis. Technical Report TR-98-03, Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB Van Veldhuizen DA, Lamont GB (1998) Multiobjective evolutionary algorithm research: a history and analysis. Technical Report TR-98-03, Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB
Zurück zum Zitat Xi X, Changchun L, Lixin M (2017) Bi-objective robust model for berth allocation scheduling under uncertainty. J Transp Res Part E Logist Transp Rev 106:294–319CrossRef Xi X, Changchun L, Lixin M (2017) Bi-objective robust model for berth allocation scheduling under uncertainty. J Transp Res Part E Logist Transp Rev 106:294–319CrossRef
Zurück zum Zitat Xiang X, Liu CC, Miao LX (2018) Reactive strategy for discrete berth allocation and quay crane assignment problems under uncertainty. J Comput Ind Eng 126:196–216CrossRef Xiang X, Liu CC, Miao LX (2018) Reactive strategy for discrete berth allocation and quay crane assignment problems under uncertainty. J Comput Ind Eng 126:196–216CrossRef
Zurück zum Zitat Zhang R, Yun WY, Kopfer H (2010) Heuristic-based truck scheduling for inland container transportation. J OR Spectr 32(3):787–808CrossRef Zhang R, Yun WY, Kopfer H (2010) Heuristic-based truck scheduling for inland container transportation. J OR Spectr 32(3):787–808CrossRef
Zurück zum Zitat Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. J Evol Comput 8(2):173–195CrossRef Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. J Evol Comput 8(2):173–195CrossRef
Metadaten
Titel
Multi-objective bacterial colony optimization algorithm for integrated container terminal scheduling problem
verfasst von
Ben Niu
Qianying Liu
Zhengxu Wang
Lijing Tan
Li Li
Publikationsdatum
03.01.2020
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 1/2021
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-019-09781-3

Weitere Artikel der Ausgabe 1/2021

Natural Computing 1/2021 Zur Ausgabe