Skip to main content
Erschienen in: Journal of Intelligent Manufacturing 3/2017

21.01.2015

Dynamic configuration of QC allocating problem based on multi-objective genetic algorithm

verfasst von: ChengJi Liang, MiaoMiao Li, Bo Lu, Tianyi Gu, Jungbok Jo, Yi Ding

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

Solving the problem of allocating and scheduling quay cranes (QCs) is very important to ensure favorable port service. This work proposes a bi-criteria mixed integer programming model of the continual and dynamic arrival of several vessels at a port. A multi-objective genetic algorithm is applied to solve the problem in three cases. The results thus obtained confirm the feasibility and effectiveness of the model and GA. Additionally, the multi-objective solution considering both the total duration for which vessels stay in the port and QCs move is the best, as determined by comparing with considering only the total time for which vessels stay in the port or QCs move, as it considers, and it balances these two objectives.

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!

Literatur
Zurück zum Zitat Fan, Z., & Le, M. (2013). A genetic algorithm to minimize the makespan and waiting time for the bi-objective quay crane scheduling problem. Journal of Systems & Management, 22(1), 120–127. Fan, Z., & Le, M. (2013). A genetic algorithm to minimize the makespan and waiting time for the bi-objective quay crane scheduling problem. Journal of Systems & Management, 22(1), 120–127.
Zurück zum Zitat Gen, M., & Cheng, R. (2000). Genetic Algorithms and Engineering Optimization. New York: John Wiley & Sons. Gen, M., & Cheng, R. (2000). Genetic Algorithms and Engineering Optimization. New York: John Wiley & Sons.
Zurück zum Zitat Gen, M., & Lin, L. (2014). Multiobjective evolutionary algorithm for manufacturing scheduling problems: State-of-the-art survey. Journal of Intelligent Manufacturing, 25(5), 849–866.CrossRef Gen, M., & Lin, L. (2014). Multiobjective evolutionary algorithm for manufacturing scheduling problems: State-of-the-art survey. Journal of Intelligent Manufacturing, 25(5), 849–866.CrossRef
Zurück zum Zitat Han, J., Sun, X., & Jin, Z. (2008). Coordinated optimization method for berth and quay crane allocation in container terminal. Journal of Dalian Maritime University, 2, 117–121. Han, J., Sun, X., & Jin, Z. (2008). Coordinated optimization method for berth and quay crane allocation in container terminal. Journal of Dalian Maritime University, 2, 117–121.
Zurück zum Zitat Jin, Z., & Li, N. (2011). Optimization of quay crane dynamic scheduling based on berth schedules in container terminals. Journal of Transportation Systems Engineering and Information Technology, 11(3), 58–64.CrossRef Jin, Z., & Li, N. (2011). Optimization of quay crane dynamic scheduling based on berth schedules in container terminals. Journal of Transportation Systems Engineering and Information Technology, 11(3), 58–64.CrossRef
Zurück zum Zitat Kim, K. H., & Park, Y. M. (2004). A crane scheduling method for port container terminals. European Journal of Operational Research, 156, 752–768.CrossRef Kim, K. H., & Park, Y. M. (2004). A crane scheduling method for port container terminals. European Journal of Operational Research, 156, 752–768.CrossRef
Zurück zum Zitat Moghaddam, R. T., Makui, A., Salahi, A., et al. (2009). An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports. Computers & Industrial Engineering, 56, 241–248.CrossRef Moghaddam, R. T., Makui, A., Salahi, A., et al. (2009). An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports. Computers & Industrial Engineering, 56, 241–248.CrossRef
Zurück zum Zitat Qin, J., Ni, L., & Wang, C. (2013). Optimization model and algorithm for quay crane scheduling in container terminals. Journal of Southwest Jiao Tong University, 1, 184–192. Qin, J., Ni, L., & Wang, C. (2013). Optimization model and algorithm for quay crane scheduling in container terminals. Journal of Southwest Jiao Tong University, 1, 184–192.
Zurück zum Zitat Tang, S. (2011). Research of optimal allocation for container berth and quay crane resources. MS Dissertation, Dalian Maritime University. Tang, S. (2011). Research of optimal allocation for container berth and quay crane resources. MS Dissertation, Dalian Maritime University.
Zurück zum Zitat Zhang, Y. (2012). Quay crane scheduling problem at container terminal based on operations balance. PhD Dissertation, Shanghai Maritime University. Zhang, Y. (2012). Quay crane scheduling problem at container terminal based on operations balance. PhD Dissertation, Shanghai Maritime University.
Metadaten
Titel
Dynamic configuration of QC allocating problem based on multi-objective genetic algorithm
verfasst von
ChengJi Liang
MiaoMiao Li
Bo Lu
Tianyi Gu
Jungbok Jo
Yi Ding
Publikationsdatum
21.01.2015
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 3/2017
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-015-1035-7

Weitere Artikel der Ausgabe 3/2017

Journal of Intelligent Manufacturing 3/2017 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.