Skip to main content

2022 | OriginalPaper | Buchkapitel

52. Stack-based Outbound Operation Method for Steel Plate Yard in Shipbuilding

verfasst von : Lebao Wu, Zuhua Jiang

Erschienen in: Intelligent Manufacturing and Energy Sustainability

Verlag: Springer Singapore

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

search-config
loading …

Abstract

The outbound operation of steel plate yard is a time-consuming job in shipbuilding. Crane should retrieve outbound plates from different stacks. If the outbound plates are blocked by other plates, relocation is required in advance to replace blocking plates to other stacks. To reduce the unproductive relocation, the retrieval and relocation operation should be well-planned. In this paper, we proposed a stack-based outbound operation method. Outbound plates are retrieved based on a specific stack sequence and blocking plates are relocated as much as possible to stacks without outbound plates. We proposed the mathematical model of this method, and a heuristic algorithm is introduced. The computational experiment shows that our method can get good results in a short time.

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
1.
Zurück zum Zitat Kim, K.H., Hong, G.P.: A heuristic rule for relocating blocks. Comput. Oper. Res. 33, 940–954 (2006)CrossRef Kim, K.H., Hong, G.P.: A heuristic rule for relocating blocks. Comput. Oper. Res. 33, 940–954 (2006)CrossRef
2.
Zurück zum Zitat Caserta, M., Schwarze, S., Voß, S.: A mathematical formulation and complexity considerations for the blocks relocation problem. Eur. J. Oper. Res. 219, 96–104 (2012)MathSciNetCrossRef Caserta, M., Schwarze, S., Voß, S.: A mathematical formulation and complexity considerations for the blocks relocation problem. Eur. J. Oper. Res. 219, 96–104 (2012)MathSciNetCrossRef
3.
Zurück zum Zitat Jin, B., Zhu, W., Lim, A.: Solving the container relocation problem by an improved greedy look-ahead heuristic. Eur. J. Oper. Res. 240, 837–847 (2015)MathSciNetCrossRef Jin, B., Zhu, W., Lim, A.: Solving the container relocation problem by an improved greedy look-ahead heuristic. Eur. J. Oper. Res. 240, 837–847 (2015)MathSciNetCrossRef
4.
Zurück zum Zitat Jovanovic, R., Voß, S.: A chain heuristic for the blocks relocation problem. Comput. Ind. Eng. 75, 79–86 (2014)CrossRef Jovanovic, R., Voß, S.: A chain heuristic for the blocks relocation problem. Comput. Ind. Eng. 75, 79–86 (2014)CrossRef
5.
Zurück zum Zitat Tanaka, S., Mizuno, F.: An exact algorithm for the unrestricted block relocation problem. Comput. Oper. Res. 95, 12–31 (2018)MathSciNetCrossRef Tanaka, S., Mizuno, F.: An exact algorithm for the unrestricted block relocation problem. Comput. Oper. Res. 95, 12–31 (2018)MathSciNetCrossRef
6.
Zurück zum Zitat Bacci, T., Mattia, S., Ventura, P.: A branch-and-cut algorithm for the restricted block relocation problem. Eur. J. Oper. Res. 287, 452–459 (2020)MathSciNetCrossRef Bacci, T., Mattia, S., Ventura, P.: A branch-and-cut algorithm for the restricted block relocation problem. Eur. J. Oper. Res. 287, 452–459 (2020)MathSciNetCrossRef
7.
Zurück zum Zitat da Silva, M.M., Erdoğan, G., Battarra, M., et al.: The block retrieval problem. Eur. J. Oper. Res. 265, 931–950 (2018)MathSciNetCrossRef da Silva, M.M., Erdoğan, G., Battarra, M., et al.: The block retrieval problem. Eur. J. Oper. Res. 265, 931–950 (2018)MathSciNetCrossRef
8.
Zurück zum Zitat Zhang, Z.Y., Wang, W.Z., Hou, J.: Optimization of multistage operation scheduling for a steel plate stockyard in shipbuilding (in Chinese). J. Harbin Eng. Uni. 36, 638–643 (2015) Zhang, Z.Y., Wang, W.Z., Hou, J.: Optimization of multistage operation scheduling for a steel plate stockyard in shipbuilding (in Chinese). J. Harbin Eng. Uni. 36, 638–643 (2015)
9.
Zurück zum Zitat Wang, G., Jin, C., Deng, X.: Modeling and optimization on steel plate pick-up operation scheduling on stackyard of shipyard. In: IEEE International Conference on Automation and Logistics, pp 548–553. ACM Press, Qingdao (2008) Wang, G., Jin, C., Deng, X.: Modeling and optimization on steel plate pick-up operation scheduling on stackyard of shipyard. In: IEEE International Conference on Automation and Logistics, pp 548–553. ACM Press, Qingdao (2008)
Metadaten
Titel
Stack-based Outbound Operation Method for Steel Plate Yard in Shipbuilding
verfasst von
Lebao Wu
Zuhua Jiang
Copyright-Jahr
2022
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-6482-3_52

    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.