402
Views
6
CrossRef citations to date
0
Altmetric
Original Articles

Multi-stage hierarchical decomposition approach for stowage planning problem in inland container liner shipping

, , , &
Pages 381-399 | Received 18 Jan 2018, Accepted 06 Dec 2018, Published online: 14 Feb 2019

References

  • Alvarez-Valdes, R., Parreño, F., & Tamarit, J. M. (2013). A GRASP/Path Relinking algorithm for two-and three-dimensional multiple bin-size bin packing problems. Computers & Operations Research, 40, 3081–3090. doi: 10.1016/j.cor.2012.03.016
  • Ambrosino, D., Anghinolfi, D., Paolucci, M., & Sciomachen, A. (2009). A new three-step heuristic for the master bay plan problem. Maritime Economics & Logistics, 11, 98–120. doi: 10.1057/mel.2008.19
  • Ambrosino, D., Paolucci, M., & Sciomachen, A. (2015a). Experimental evaluation of mixed integer programming models for the multi-port master bay plan problem. Flexible Services and Manufacturing Journal, 27(2–3), 263–284. doi: 10.1007/s10696-013-9185-4
  • Ambrosino, D., Paolucci, M., & Sciomachen, A. (2015b). A MIP heuristic for multi-port stowage planning. Transportation Research Procedia, 10, 725–734. doi: 10.1016/j.trpro.2015.09.026
  • Ambrosino, D., Paolucci, M., & Sciomachen, A. (2017). Computational evaluation of a MIP model for multi-port stowage planning problems. Soft Computing, 21(7), 1753–1763. doi: 10.1007/s00500-015-1879-y
  • Ambrosino, D., Sciomachen, A., & Tanfani, E. (2004). Stowing a containership: The master bay plan problem. Transportation Research Part A, 38, 81–99. doi: 10.1016/j.tra.2003.09.002
  • Araújo, E. J., Chaves, A. A., Neto, L. L. S., & Azevedo, A. T. (2016). Pareto clustering search applied for 3D container ship loading plan problem. Expert Systems with Applications, 44, 50–57. doi: 10.1016/j.eswa.2015.09.005
  • Avriel, M., Penn, M., & Shpirer, N. (2000). Container ship stowage problem: Complexity and connection to the coloring of circle graphs. Discrete Applied Mathematics, 103(1–3), 271–279. doi: 10.1016/S0166-218X(99)00245-0
  • Avriel, M., Penn, M., Shpirer, N., & Witteboon, S. (1998). Stowage planning for container ships to reduce the number of shifts. Annals of Operations Research, 76, 55–71. doi: 10.1023/A:1018956823693
  • Azevedo, A., Ribeiro, C., Sena, G., Chaves, A., Salles, L., & Moretti, A. (2014). Solving the 3d container ship loading planning problem by representation by rules and meta-heuristics. International Journal of Data Analysis Techniques and Strategies, 6(3), 228–260. doi: 10.1504/IJDATS.2014.063060
  • Botter, R. C., & Brinati, M. A. (1992). Stowage container planning: A model for getting an optimal solution. IFIP Transactions B (Applications in Technology), B-5, 217–229.
  • Delgado, A., Jensen, R. M., Janstrup, K., Rose, T. H., & Andersen, K. H. (2012). A constraint programming model for fast optimal stowage of container vessel bays. European Journal of Operational Research, 220(1), 251–261. doi: 10.1016/j.ejor.2012.01.028
  • Ding, D., & Chou, M. C. (2015). Stowage planning for container ship: A heuristic algorithm to reduce the number of shifts. European Journal of Operational Research, 246(1), 242–249. doi: 10.1016/j.ejor.2015.03.044
  • Dubrovsky, O., Levitin, G., & Penn, M. (2002). A genetic algorithm with a compact solution encoding for the container ship stowage problem. Journal of Heuristics, 8(6), 585–599.
  • Feo, T. A., & Resende, M. G. (1995). Greedy randomized adaptive search procedures. Journal of Global Optimization, 6(2), 109–133. doi: 10.1007/BF01096763
  • Imai, A., Sasaki, K., Nishimura, E., & Papadimitriou, S. (2006). Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks. European Journal of Operational Research, 171(2), 373–389. doi: 10.1016/j.ejor.2004.07.066
  • Junqueira, L., Morabito, R., & Yamashita, D. S. (2012). Three-dimensional container loading models with cargo stability and load bearing constraints. Computers & Operations Research, 39, 74–85. doi: 10.1016/j.cor.2010.07.017
  • Kang, J. G., & Kim, Y. D. (2002). Stowage planning in maritime container transportation. Journal of the Operational Research Society, 53(4), 415–426. doi: 10.1057/palgrave.jors.2601322
  • Kroer, C., Svendsen, M. K., Jensen, R., Kiniry, J., & Leknes, E. (2016). Symbolic configuration for interactive container ship stowage planning. Computational Intelligence, 32(2), 259–283. doi: 10.1111/coin.12051
  • Moura, A., Oliveira, J., & Pimentel, C. (2013). A mathematical model for the container stowage and ship routing problem. Journal of Mathematical Modelling and Algorithms in Operations Research, 12, 217–231. doi: 10.1007/s10852-012-9207-3
  • Pacino, D., Delgado, A., Jensen, R. M., & Bebbington, T. (2011). Fast generation of near-optimal plans for eco-efficient stowage of large container vessels. Computational Logistics-Second International Conference (pp. 286–301).
  • Pacino, D., & Jensen, R. M. (2012). Constraint-based local search for container stowage slot planning. Lecture Notes in Engineering & Computer Science, 2196(1), 1467–1472.
  • Parreño, F., Pacino, D., & Alvarez-Valdes, R. (2016). A GRASP algorithm for the container stowage slot planning problem. Transportation Research Part E, 94, 141–157. doi: 10.1016/j.tre.2016.07.011
  • Sciomachen, A., & Tanfani, E. (2007). A 3D-BPP approach for optimising stowage plans and terminal productivity. European Journal of Operational Research, 183(3), 1433–1446. doi: 10.1016/j.ejor.2005.11.067
  • Toffolo, T. A. M., Esprit, E., Wauters, T., & Berghe, G. V. (2017). A two-dimensional heuristic decomposition approach to a three-dimensional multiple container loading problem. European Journal of Operational Research, 257(2), 526–538. doi: 10.1016/j.ejor.2016.07.033
  • Wilson, I. D., & Roach, P. A. (1999). Principles of combinatorial optimization applied to container-ship stowage planning. Journal of Heuristics, 5(4), 403–418.
  • Wilson, I. D., & Roach, P. A. (2000). Container stowage planning: A methodology for generating computerized solutions. The Journal of the Operational Research Society, 51(11), 1248–1255. doi: 10.1057/palgrave.jors.2601022
  • Wilson, I. D., Roach, P. A., & Ware, J. A. (2001). Container stowage pre-planning: Using search to generate solutions, a case study. Knowledge-Based System, 14(3–4), 137–145. doi: 10.1016/S0950-7051(01)00090-9
  • Wu, H. T., Leung, S. C. H., Si, Y. W., Zhang, D. F., & Lin, A. (2017). Three-stage heuristic algorithm for three-dimensional irregular packing problem. Applied Mathematical Modelling, 41, 431–444. doi: 10.1016/j.apm.2016.09.018
  • Zhang, W. Y., Lin, Y., & Ji, Z. S. (2005). Model and algorithm for container ship stowage planning based on bin packing problem. Journal of Marine Science and Application, 4, 30–36.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.