Skip to main content

2019 | OriginalPaper | Buchkapitel

7. Re-marshalling Problem

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

search-config
loading …

Abstract

Addressing the practice-orientated research questions of the work, a heuristic solution method is developed and operational tools are assessed that are apt for practical yard block operations within an online environment. As a consequence, this chapter is focused on a simulation-based approach which enables the testing of real-world cases. In this context, the Re-marshalling Problem is analysed in detail which is expected to be highly relevant to optimising container handling in yard blocks. Moreover, re-marshalling is the primary container handling type to be performed for making use of improved external truck arrival information during the dwell time of containers in the yard block. In this context, the Re-marshalling Problem is targeted within the front-end block layout embedded in full yard block operations. The combination of this environment and the underlying assumptions demonstrate a novel viewpoint on the Re-marshalling Problem which altogether has been scarcely covered in comparison to the more prominent container handling problems in the literature. Thus, the study in this chapter can be characterised as empirical study addressing practice-orientated terminal implementation and providing insights for terminal planners and operators regarding efficient yard block operations.

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The actual RMP covers all bays in the block that must be dealt with simultaneously.
 
2
Note that the classification scheme does not explicitly include the RMP. However, the scheme provides all necessary attribute classes in order to specify the properties of the RMP at hand.
 
3
The nomenclature and symbols are adapted to the notation of this work for reasons of consistency with the aim to stay as close as possible to the classification scheme as in the original source.
 
4
https://static-content.springer.com/image/chp%3A10.1007%2F978-3-030-05291-1_7/473522_1_En_7_IEq9_HTML.gif must only be specified if stacks have varying tier limits.
 
5
If voluntary moves are allowed in the BRP, it is also referred to its unrestricted version in the literature (e.g., Tanaka and Mizuno 2018). Otherwise, the BRP is considered restricted in the literature (e.g., Galle et al. 2018).
 
6
Within this type of simulation model, a state change is only observed at discrete time points (Banks et al. 2010, p. 34).
 
7
For a detailed description of the generic method see Zimmermann (2001, pp. 268–277).
 
8
For a related mapping approach, see Ries et al. (2014).
 
9
The movement distance by the trolley is not taken into account for \(X^{DSH}_s\) as the row at the handover areas, where the container will be retrieved, cannot be specified with a long pre-announcement time.
 
10
The comparison between N shu(no re-marshalling) and N shu(re-marshalling) is possible because both strategies without re-marshalling and with re-marshalling are tested in the simulation based on the same instance with common random numbers making the runs comparable (see below).
 
Literatur
Zurück zum Zitat Angeloudis P, Bell MGH (2011) A review of container terminal simulation models. Marit Policy Manag 38(5):523–540CrossRef Angeloudis P, Bell MGH (2011) A review of container terminal simulation models. Marit Policy Manag 38(5):523–540CrossRef
Zurück zum Zitat Banks J, Carson JS II, Nelson BL, Nicol DM (2010) Discrete-event system simulation, 5th edn. Pearson, New Jersey Banks J, Carson JS II, Nelson BL, Nicol DM (2010) Discrete-event system simulation, 5th edn. Pearson, New Jersey
Zurück zum Zitat Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc B 57(1):289–300 Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc B 57(1):289–300
Zurück zum Zitat Bojadziev G, Bojadziev M (2007) Fuzzy logic, for business, finance, and management. Volume 23 of advances in fuzzy systems – applications and theory, 2nd edn. World Scientific, Singapore Bojadziev G, Bojadziev M (2007) Fuzzy logic, for business, finance, and management. Volume 23 of advances in fuzzy systems – applications and theory, 2nd edn. World Scientific, Singapore
Zurück zum Zitat Caserta M, Schwarze S, Voß S (2011) Container rehandling at maritime container terminals. In: Böse JW (ed) Handbook of terminal planning. Volume 49 of operations research/computer science interfaces series. Springer, New York, pp 247–269 Caserta M, Schwarze S, Voß S (2011) Container rehandling at maritime container terminals. In: Böse JW (ed) Handbook of terminal planning. Volume 49 of operations research/computer science interfaces series. Springer, New York, pp 247–269
Zurück zum Zitat Caserta M, Schwarze S, Voß S (2012) A mathematical formulation and complexity considerations for the blocks relocation problem. Eur J Oper Res 219(1):96–104CrossRef Caserta M, Schwarze S, Voß S (2012) A mathematical formulation and complexity considerations for the blocks relocation problem. Eur J Oper Res 219(1):96–104CrossRef
Zurück zum Zitat Choe R, Kim TS, Kim T, Ryu KR (2015) Crane scheduling for opportunistic remarshaling of containers in an automated stacking yard. Flex Serv Manuf J 27(2–3):331–349CrossRef Choe R, Kim TS, Kim T, Ryu KR (2015) Crane scheduling for opportunistic remarshaling of containers in an automated stacking yard. Flex Serv Manuf J 27(2–3):331–349CrossRef
Zurück zum Zitat Covic F (2017) Re-marshalling in automated container yards with terminal appointment systems. Flex Serv Manuf J 29(3–4):433–503CrossRef Covic F (2017) Re-marshalling in automated container yards with terminal appointment systems. Flex Serv Manuf J 29(3–4):433–503CrossRef
Zurück zum Zitat Dragović B, Tzannatos E, Park NK (2017) Simulation modelling in ports and container terminals: literature overview and analysis by research field, application area and tool. Flex Serv Manuf J 29(1):4–34CrossRef Dragović B, Tzannatos E, Park NK (2017) Simulation modelling in ports and container terminals: literature overview and analysis by research field, application area and tool. Flex Serv Manuf J 29(1):4–34CrossRef
Zurück zum Zitat Duinkerken MB, Evers JJM, Ottjes JA (2001) A simulation model for integrating quay transport and stacking policies on automated container terminals. In: Proceedings of the 15th European simulation multiconference, Prague, pp 909–916 Duinkerken MB, Evers JJM, Ottjes JA (2001) A simulation model for integrating quay transport and stacking policies on automated container terminals. In: Proceedings of the 15th European simulation multiconference, Prague, pp 909–916
Zurück zum Zitat Galle V, Barnhart C, Jaillet P (2018) A new binary formulation of the restricted container relocation problem based on a binary encoding of configurations. Eur J Oper Res 267(2):467–477CrossRef Galle V, Barnhart C, Jaillet P (2018) A new binary formulation of the restricted container relocation problem based on a binary encoding of configurations. Eur J Oper Res 267(2):467–477CrossRef
Zurück zum Zitat Kang J, Oh MS, Ahn EY, Ryu KR, Kim KH (2006a) Planning for intra-block remarshalling in a container terminal. In: Ali M, Dapoigny R (eds) Advances in applied artificial intelligence, IEA/AIE 2006. Volume 4031 of lecture notes in computer science, pp 1211–1220. Springer, Berlin/Heidelberg Kang J, Oh MS, Ahn EY, Ryu KR, Kim KH (2006a) Planning for intra-block remarshalling in a container terminal. In: Ali M, Dapoigny R (eds) Advances in applied artificial intelligence, IEA/AIE 2006. Volume 4031 of lecture notes in computer science, pp 1211–1220. Springer, Berlin/Heidelberg
Zurück zum Zitat Kang J, Ryu KR, Kim KH (2006b) Deriving stacking strategies for export containers with uncertain weight information. J Int Manag 17(4):399–410 Kang J, Ryu KR, Kim KH (2006b) Deriving stacking strategies for export containers with uncertain weight information. J Int Manag 17(4):399–410
Zurück zum Zitat Kemme N (2013) Design and operation of automated container storage systems. Contributions to management science, 1st edn. Physica, HeidelbergCrossRef Kemme N (2013) Design and operation of automated container storage systems. Contributions to management science, 1st edn. Physica, HeidelbergCrossRef
Zurück zum Zitat Lee Y, Hsu NY (2007) An optimization model for the container pre-marshalling problem. Comput Oper Res 34(11):3295–3313CrossRef Lee Y, Hsu NY (2007) An optimization model for the container pre-marshalling problem. Comput Oper Res 34(11):3295–3313CrossRef
Zurück zum Zitat Lehnfeld J, Knust S (2014) Loading, unloading and premarshalling of stacks in storage areas: survey and classification. Eur J Oper Res 239(2):297–312CrossRef Lehnfeld J, Knust S (2014) Loading, unloading and premarshalling of stacks in storage areas: survey and classification. Eur J Oper Res 239(2):297–312CrossRef
Zurück zum Zitat Park K, Park T, Ryu KR (2009) Planning for remarshaling in an automated container terminal using cooperative coevolutionary algorithms. In: Proceedings of the 2009 ACM symposium on applied computing, SAC 2009, Honolulu, pp 1098–1105 Park K, Park T, Ryu KR (2009) Planning for remarshaling in an automated container terminal using cooperative coevolutionary algorithms. In: Proceedings of the 2009 ACM symposium on applied computing, SAC 2009, Honolulu, pp 1098–1105
Zurück zum Zitat Pedrycz W (1994) Why triangular membership functions? Fuzzy Sets Syst 64(1):21–30CrossRef Pedrycz W (1994) Why triangular membership functions? Fuzzy Sets Syst 64(1):21–30CrossRef
Zurück zum Zitat Petering MEH (2009) Effect of block width and storage yard layout on marine container terminal performance. Transp Res E Log Transp Rev 45(4):591–610CrossRef Petering MEH (2009) Effect of block width and storage yard layout on marine container terminal performance. Transp Res E Log Transp Rev 45(4):591–610CrossRef
Zurück zum Zitat Ries J, González-Ramírez RG, Miranda P (2014) A fuzzy logic model for the container stacking problem at container terminals. In: González-Ramírez RG, Schulte F, Voß S, Ceroni Díaz JA (eds) Computational logisitcs, ICCL 2014. Volume 8760 of lecture notes in computer science. Springer, Cham, pp 93–111 Ries J, González-Ramírez RG, Miranda P (2014) A fuzzy logic model for the container stacking problem at container terminals. In: González-Ramírez RG, Schulte F, Voß S, Ceroni Díaz JA (eds) Computational logisitcs, ICCL 2014. Volume 8760 of lecture notes in computer science. Springer, Cham, pp 93–111
Zurück zum Zitat Tanaka S, Mizuno F (2018) An exact algorithm for the unrestricted block relocation problem. Comput Oper Res 95:12–31CrossRef Tanaka S, Mizuno F (2018) An exact algorithm for the unrestricted block relocation problem. Comput Oper Res 95:12–31CrossRef
Zurück zum Zitat van Asperen E, Borgman B, Dekker R (2013) Evaluating impact of truck announcements on container stacking efficiency. Flex Serv Manuf J 25(4):543–556CrossRef van Asperen E, Borgman B, Dekker R (2013) Evaluating impact of truck announcements on container stacking efficiency. Flex Serv Manuf J 25(4):543–556CrossRef
Zurück zum Zitat Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80–83CrossRef Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80–83CrossRef
Zurück zum Zitat Yu VF, Cheng HY, Ting HI (2009) Optimizing re-marshalling operation in export container terminals. In: Proceedings of the Asia Pacific industrial engineering & management systems conference, APIEMS 2009, Kitakyushu, pp 2934–2938 Yu VF, Cheng HY, Ting HI (2009) Optimizing re-marshalling operation in export container terminals. In: Proceedings of the Asia Pacific industrial engineering & management systems conference, APIEMS 2009, Kitakyushu, pp 2934–2938
Zurück zum Zitat Zimmermann HJ (2001) Fuzzy set theory and its applications, 4th edn. Kluwer, DordrechtCrossRef Zimmermann HJ (2001) Fuzzy set theory and its applications, 4th edn. Kluwer, DordrechtCrossRef
Metadaten
Titel
Re-marshalling Problem
verfasst von
Filip Covic
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-05291-1_7

Premium Partner