Mixed Integer Linear Programming Models for a Stowage Planning Problem

Tinti, Laura (2018) Mixed Integer Linear Programming Models for a Stowage Planning Problem. [Laurea magistrale], Università di Bologna, Corso di Studio in Ingegneria gestionale [LM-DM270], Documento full-text non disponibile
Il full-text non è disponibile per scelta dell'autore. (Contatta l'autore)


The aim of this thesis is to deepen the Containership Stowage Planning Problem (CSPP). In general terms, this problem consists of finding optimal plans for stowing containers into a containership, satisfying several restrictions. This topic has a lot of variations regarding the objective functions and the constraints required, depending on the situation taken into account. This dissertation is developed by referring to a real case, with its specific objective function and restrictions. In the first part of this thesis, an overview on the different approaches given by the literature is provided. After this outline, a Mixed Integer Linear Programming Model is proposed with the goal of finding feasible solutions for the CSPP. A consistent number of instances is generated to analyze how the model performs depending on the input parameters. The model is then tested by using CPLEX Solver in the mathematical programming and optimization modelling language AMPL. Finally, the importance of the stability of the vessel is underlined. Constraints concerning the ship stability are added to the model and, throughout other tests in AMPL, the computational results and the comparison to the results previously obtained are evaluated.

Tipologia del documento
Tesi di laurea (Laurea magistrale)
Autore della tesi
Tinti, Laura
Relatore della tesi
Correlatore della tesi
Corso di studio
Ordinamento Cds
Parole chiave
Containership Stowage Planning Problem,Optimization problem
Data di discussione della Tesi
16 Marzo 2018

Altri metadati

Gestione del documento: Visualizza il documento