Skip to main content

2016 | OriginalPaper | Buchkapitel

Fuzzy Optimization Models for Seaside Port Logistics: Berthing and Quay Crane Scheduling

verfasst von : Christopher Expósito-Izquiero, Eduardo Lalla-Ruiz, Teresa Lamata, Belén Melián-Batista, J. Marcos Moreno-Vega

Erschienen in: Computational Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The service time of container vessels is the main indicator of the competitiveness of a maritime container terminal. Vessels have to be berthed along the quay, a subset of quay cranes must be assigned to them and work schedules have to be planned for unloading the import containers and loading the export containers. This work addresses the Tactical Berth Allocation Problem, in which the vessels are assigned to a given berth, and the Quay Crane Scheduling Problem, for which the work schedules of the quay cranes are determined. The nature of this environment gives rise to inaccurate knowledge about the information related to the incoming vessels. Therefore, the aforementioned optimization problems can be tackled by considering fuzzy arrival times for the vessels and fuzzy processing times for the loading/unloading operations. Two fuzzy mathematical models are provided to solve the problems at hand. The computational experiments carried out in this work corroborate the effectiveness of the proposed methodologies.

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!

Fußnoten
1
United Nations Conference on Trade and Development, http://​unctad.​org
 
Literatur
1.
Zurück zum Zitat Stahlbock, R.: Vo \(\beta \), S.: Operations research at container terwminals: a literature update. OR Spectr 30, 1–52 (2008) MathSciNetCrossRef Stahlbock, R.: Vo \(\beta \), S.: Operations research at container terwminals: a literature update. OR Spectr 30, 1–52 (2008) MathSciNetCrossRef
2.
Zurück zum Zitat Petering, M.: Decision support for yard capacity, fleet composition, truck substitutability, and scalability issues at seaport container terminals. Transp. Res. Part E: Logist. Transp. Rev. 47, 85–103 (2011) CrossRef Petering, M.: Decision support for yard capacity, fleet composition, truck substitutability, and scalability issues at seaport container terminals. Transp. Res. Part E: Logist. Transp. Rev. 47, 85–103 (2011) CrossRef
3.
Zurück zum Zitat Meisel, F.: Seaside Operations Planning in Container Terminals. Physica-Verlag HD, Contributions to Management Science (2010) Meisel, F.: Seaside Operations Planning in Container Terminals. Physica-Verlag HD, Contributions to Management Science (2010)
4.
5.
Zurück zum Zitat Froyland, G., Koch, T., Megow, N., Duan, E., Wren, H.: Optimizing the landside operation of a container terminal. OR Spectr. 30, 53–75 (2008) MathSciNetCrossRef Froyland, G., Koch, T., Megow, N., Duan, E., Wren, H.: Optimizing the landside operation of a container terminal. OR Spectr. 30, 53–75 (2008) MathSciNetCrossRef
6.
Zurück zum Zitat Lalla-Ruiz, E., Melián-Batista, B., Moreno-Vega, J.M.: Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem. Eng. Appl. Artif. Intell. 25, 1132–1141 (2012) CrossRef Lalla-Ruiz, E., Melián-Batista, B., Moreno-Vega, J.M.: Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem. Eng. Appl. Artif. Intell. 25, 1132–1141 (2012) CrossRef
7.
Zurück zum Zitat Bierwirth, C., Meisel, F.: A survey of berth allocation and quay crane scheduling problems in container terminals. Eur. J. Oper. Res. 202, 615–627 (2010) CrossRef Bierwirth, C., Meisel, F.: A survey of berth allocation and quay crane scheduling problems in container terminals. Eur. J. Oper. Res. 202, 615–627 (2010) CrossRef
8.
Zurück zum Zitat Bierwirth, C., Meisel, F.: A fast heuristic for quay crane scheduling with interference constraints. J. Sched. 12, 345–360 (2009) MathSciNetCrossRef Bierwirth, C., Meisel, F.: A fast heuristic for quay crane scheduling with interference constraints. J. Sched. 12, 345–360 (2009) MathSciNetCrossRef
9.
Zurück zum Zitat Tiwari, A., Knowles, J., Avineri, E., Dahal, K., Roy, R.: Applications of Soft Computing : Recent Trends (Advances in Soft Computing Series). Springer, Heidelberg (2006) Tiwari, A., Knowles, J., Avineri, E., Dahal, K., Roy, R.: Applications of Soft Computing : Recent Trends (Advances in Soft Computing Series). Springer, Heidelberg (2006)
10.
Zurück zum Zitat Verdegay, J.: Fuzzy Sets based Heuristics for Optimization. Springer, Studies in Fuzziness and Soft Computing (2003) CrossRef Verdegay, J.: Fuzzy Sets based Heuristics for Optimization. Springer, Studies in Fuzziness and Soft Computing (2003) CrossRef
11.
Zurück zum Zitat Cadenas, J., Verdegay, J.: A primer on fuzzy optimization models and methods. Iran. J. Fuzzy Syst. 3, 1–21 (2006) MathSciNet Cadenas, J., Verdegay, J.: A primer on fuzzy optimization models and methods. Iran. J. Fuzzy Syst. 3, 1–21 (2006) MathSciNet
12.
Zurück zum Zitat Herrera, F., Verdegay, J.: Three models of fuzzy integer linear programming. Eur. J. Oper. Res. 83, 581–593 (1995) CrossRef Herrera, F., Verdegay, J.: Three models of fuzzy integer linear programming. Eur. J. Oper. Res. 83, 581–593 (1995) CrossRef
13.
Zurück zum Zitat Sancho-Royo, A., Pelta, D., Verdegay, J.: A proposal of metaheuristics based in the cooperation between operators in combinatorial optimization problems. In: Proceedings of the IEEE 20-th International Parallel and Distributed Processing Symposium, Rhodes, Greece (2006) Sancho-Royo, A., Pelta, D., Verdegay, J.: A proposal of metaheuristics based in the cooperation between operators in combinatorial optimization problems. In: Proceedings of the IEEE 20-th International Parallel and Distributed Processing Symposium, Rhodes, Greece (2006)
14.
Zurück zum Zitat Giallombardo, G., Moccia, L., Salani, M., Vacca, I.: Modeling and solving the tactical berth allocation problem. Transp. Res. Part B: Methodol. 44, 232–245 (2010) CrossRef Giallombardo, G., Moccia, L., Salani, M., Vacca, I.: Modeling and solving the tactical berth allocation problem. Transp. Res. Part B: Methodol. 44, 232–245 (2010) CrossRef
15.
Zurück zum Zitat Kim, K., Park, Y.M.: A crane scheduling method for port container terminals. Eur. J. Oper. Res. 156, 752–768 (2004) CrossRef Kim, K., Park, Y.M.: A crane scheduling method for port container terminals. Eur. J. Oper. Res. 156, 752–768 (2004) CrossRef
16.
Zurück zum Zitat Sammarra, M., Cordeau, J., Laporte, G., Monaco, M.: A tabu search heuristic for the quay crane scheduling problem. J. Sched. 10, 327–336 (2007) CrossRef Sammarra, M., Cordeau, J., Laporte, G., Monaco, M.: A tabu search heuristic for the quay crane scheduling problem. J. Sched. 10, 327–336 (2007) CrossRef
17.
Zurück zum Zitat Wang, X., Kerre, E.: On the classification and the dependencies of the ordering methods. In Ruan, D., ed.: Fuzzy Logic Foundation and Industrial Applications. International Series in Intelligent Technologies, pp. 73–90. Kluwer, Dordrecht (1996) CrossRef Wang, X., Kerre, E.: On the classification and the dependencies of the ordering methods. In Ruan, D., ed.: Fuzzy Logic Foundation and Industrial Applications. International Series in Intelligent Technologies, pp. 73–90. Kluwer, Dordrecht (1996) CrossRef
18.
Zurück zum Zitat Lalla-Ruiz, E., Expósito-Izquierdo, C., Melián-Batista, B., Moreno-Vega, J.M.: A metaheuristic approach for the seaside operations in maritime container terminals. In: IWANN (Part II). Volume 7903 of Lecture Notes in Computer Science, Springer, Berlin (2013) CrossRef Lalla-Ruiz, E., Expósito-Izquierdo, C., Melián-Batista, B., Moreno-Vega, J.M.: A metaheuristic approach for the seaside operations in maritime container terminals. In: IWANN (Part II). Volume 7903 of Lecture Notes in Computer Science, Springer, Berlin (2013) CrossRef
19.
Zurück zum Zitat Hansen, P., Mladenović, N., Moreno-Pérez, J.A.: Variable neighbourhood search: methods and applications. Ann. Op. Res. 175, 367–407 (2010) MathSciNetCrossRef Hansen, P., Mladenović, N., Moreno-Pérez, J.A.: Variable neighbourhood search: methods and applications. Ann. Op. Res. 175, 367–407 (2010) MathSciNetCrossRef
Metadaten
Titel
Fuzzy Optimization Models for Seaside Port Logistics: Berthing and Quay Crane Scheduling
verfasst von
Christopher Expósito-Izquiero
Eduardo Lalla-Ruiz
Teresa Lamata
Belén Melián-Batista
J. Marcos Moreno-Vega
Copyright-Jahr
2016
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-23392-5_18