Information Technology Reference
In-Depth Information
6 Conclusions
In this paper we have presented an LNS approach for the container stowage
multi-port master planning problem. The new heuristic approach uses a warm-
starting procedure that can also be applied to the IP model presented in [13]. Our
experimental results show that the LNS can be used as an anytime algorithm
and that the warm-starting procedure improves the general results of the original
IP model. In future work we plan to improve the warm-starting procedure by
using a faster heuristic approach, and at the same time increase the number of
neighborhood operators of the LNS. Using more neighborhood operators should
improve the probability of escaping the local minima to which the LNS currently
converges to.
References
1. Ambrosino, D., Anghinolfi, D., Paolucci, M., Sciomachen, A.: An experimental
comparison of different heuristics for the master bay plan problem. In: Festa, P.
(ed.) SEA 2010. LNCS, vol. 6049, pp. 314-325. Springer, Heidelberg (2010)
2. Ambrosino, D., Sciomachen, A.: A constraint satisfaction approach for master bay
plans. In: International Conference on Maritime Engineering and Ports, vol. 5, pp.
175-184 (1998)
3. Ambrosino, D., Sciomachen, A.: Impact of yard organization on the master bay
planning problem. Maritime Economics and Logistics 5, 285-300 (2003)
4. Avriel, M., Penn, M., Shpirer, N., Witteboon, S.: Stowage planning for container
ships to reduce the number of shifts. Annals of Oper. Research 76, 55-71 (1998)
5. Davidor, Y., Avihail, M.: A method for determining a vessel stowage plan, Patent
Publication WO9735266 (1996)
6. Delgado, A., Jensen, R.M., Schulte, C.: Generating optimal stowage plans for con-
tainer vessel bays. In: Gent, I.P. (ed.) CP 2009. LNCS, vol. 5732, pp. 6-20. Springer,
Heidelberg (2009)
7. Dubrovsky, O., Penn, G.L.M.: A genetic algorithm with a compact solution encod-
ing for the container ship stowage problem. J. of Heuristics 8, 585-599 (2002)
8. Flor, M.: Heuristic Algorithms for Solving the Container Ship Stowage Problem.
Master's thesis, Technion, Haifa, Isreal (1998)
9. Giemesch, P., Jellinghaus, A.: Optimization models for the containership stowage
problem. In: Proceedings of the Int. Conference of the German Operations Research
Society (2003)
10. Kang, J., Kim, Y.: Stowage planning in maritime container transportation. Journal
of the Operational Research Society 53(4), 415-426 (2002)
11. Li, F., Tian, C.H., Cao, R., Ding, W.: An integer programming for container
stowage problem. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A.
(eds.) ICCS 2008, Part I. LNCS, vol. 5101, pp. 853-862. Springer, Heidelberg (2008)
12. Pacino, D., Jensen, R.M.: A local search extended placement heuristic for stow-
ing under deck bays of container vessels. In: The 4th Int. Workshop on Freight
Transportation and Logistics, ODYSSEUS 2009 (2009)
13. Pacino, D., Delgado, A., Jensen, R., Bebbington, T.: Fast generation of near-
optimal plans for eco-e
cient stowage of large container vessels. In: Bose, J.W., Hu,
H., Jahn, C., Shi, X., Stahlbock, R., Voß, S. (eds.) ICCL 2011. LNCS, vol. 6971,
pp. 286-301. Springer, Heidelberg (2011)
