Skip to main content
Top

2022 | OriginalPaper | Chapter

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

Authors : Lebao Wu, Zuhua Jiang

Published in: Intelligent Manufacturing and Energy Sustainability

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
Stack-based Outbound Operation Method for Steel Plate Yard in Shipbuilding
Authors
Lebao Wu
Zuhua Jiang
Copyright Year
2022
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-6482-3_52

Premium Partners