Risoluzione di un problema di itinerario di una crociera giovani nel meditarraneo grazie all'implementazione con MPL

1. ENJOY - CRUISE LINE … ENJOY THE MOMENT

2. Indice
• Descrizione generale del progetto
• Formulazione matematica
• Implementazione su MPL
• Presentazione delle soluzioni

3. Descrizione generale del progetto
Il popolo dei giovani crocieristi è rappresentato per lo più da uomini che costituiscono il 57% di coloro che intendono prenotare
un viaggio in crociera. La fascia d’età più rappresentativa tra i giovani è invece quella che va dai 26 ai 34 anni.
Tra le motivazioni che spingono i giovani a preferire la crociera rispetto ad altre tipologie di vacanza figura innanzitutto la
possibilità di visitare più località nello stesso soggiorno, senza accusare la fatica e lo stress dello spostamento.
Inoltre molti sono attratti dalla presenza, a bordo, di diverse attrazioni quali ad esempio discoteche, cinema, aree dedicate al
fitness e centri benessere. Un ulteriore fattore che fa propendere per la crociera è sicuramente poi quello del prezzo, grazie
agli sconti che vengono applicati dalle compagnie per la fascia d’età compresa tra i 18 e i 34 anni.
Il periodo in cui i giovani sono più propensi a partire è, oltre a quello estivo, anche quello delle vacanze pasquali e dei ponti
lunghi della bella stagione.
Le tratte più amate sono di certo quelle che toccano le coste della Spagna, delle Baleari e della Tunisia e sono sempre più
gettonate le mini crociere di 4-5 giorni.

4. •Enjoy Cruise Line è una compagnia di navigazione spagnola dedicata all’attività
crocieristica, dedita al mercato di livello standard e di livello premium-lusso con sede
alle Isole Canarie.
•Attualmente il settore è in una buona fase di crescita pertanto l’azienda, da sempre
specializzata nell’offrire servizi dedicati soprattutto a famiglie e a persone in età da
pensione, ha deciso di rinnovarsi puntando su una nuova linea interamente dedicata
ai giovani.
•Per contrastare le politiche delle grandi compagnie si è dunque deciso, in
controtendenza, di proporre una crociera di 7 giorni ma con diverse fasce di prezzo,
aumentando il numero di ore trascorse in navigazione e facendo soste in luoghi in
grado di garantire un pacchetto turismo completo, fatto di movida e divertimento ma
anche di cultura ed escursioni ad hoc.
Descrizione generale del progetto

5. Descrizione generale del progetto

6. Descrizione generale del progetto
• Formula Classica 370,00 €
• Formula Premium 470,00 €
• Formula Deluxe 790,00 €
N° of Passengers 3000
Ticket Revenue 1.395.000 €
Excursions Revenue 60.060 €
On Board Revenue 153.600 €
On Port Revenue 12.000 €
Porti Savona Barcellona Ibiza Palma Civitavecchia
Savona 0 407 544.5 506 231
Barcellona 407 0 185.9 157.3 492.8
Ibiza 544.5 185.9 0 89.1 572
Palma 506 157.3 89.1 0 526.9
Civitavecchia 231 492.8 572 526.9 0

7. Formulazione matematica
INSIEMI
P= 𝑝1, … , 𝑝 𝑛 , 𝑖𝑛𝑠𝑖𝑒𝑚𝑒 𝑑𝑖 𝑝𝑜𝑟𝑡𝑖 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖 𝑐ℎ𝑒 𝑝𝑜𝑠𝑠𝑜𝑛𝑜 𝑒𝑠𝑠𝑒𝑟𝑒 𝑖𝑛𝑐𝑙𝑢𝑠𝑖 𝑛𝑒𝑙𝑙′
𝑖𝑡𝑖𝑛𝑒𝑟𝑎𝑟𝑖𝑜; 𝑝1 è 𝑙′
ℎ𝑜𝑚𝑒 𝑝𝑜𝑟𝑡;
𝐹 = 𝑓1, 𝑓2 , 𝑖𝑛𝑠𝑖𝑒𝑚𝑒 𝑑𝑒𝑙𝑙𝑒 𝑛𝑜𝑠𝑡𝑟𝑒 𝑓𝑖𝑛𝑒𝑠𝑡𝑟𝑒 𝑡𝑒𝑚𝑝𝑜𝑟𝑎𝑙𝑖. 𝑓1 = 𝑚𝑒𝑡à 𝑔𝑖𝑜𝑟𝑛𝑜 , 𝑓2 = 𝑔𝑖𝑜𝑟𝑛𝑜 𝑖𝑛𝑡𝑒𝑟𝑜;
𝑟 𝑠𝑝𝑒𝑒𝑑 = 𝑣12, 𝑣13, 𝑣14, 𝑣15, 𝑣16, 𝑣17, 𝑣18
DATI
Rimossi:
FUELC0 = tonnellate di fuel consumate per ogni miglia nautica se la nave è all′interno delle classi o, ∀ o ∈ 0;
Aggiunti:
FUELV= consumo per ogni nodo;
FUELOTT= tonnellate di fuel consumate per ogni miglia nautica se la velocità di crociera è pari a 12;
FUELAGG= consumo aggiuntivo pari a 0,03;
VELOTT= 12;
Catport= indica i porti che abbiamo selezionato;

8. VARIABILI
𝑙 𝑝,𝑞,𝑜 = ∈ 0,1 , ∀ 𝑝, 𝑞 ∈ 𝑃, ∀ 𝑜 ∈ 0:
𝑙 𝑝,𝑞,𝑜1= 1 SE LA VELOCITÀ P E Q È < 16 OR > 17 NODI, 0 ALTRIMENTI;
𝑙 𝑝,𝑞,𝑜2= 1 se la velocità p e q è compresa tra 16 e 17 nodi, 0 altrimenti.)
𝑘 𝑣 ∈ 0,1 , ∀ 𝑣 ∈ 𝑉 ∶ 𝑘 𝑣𝑒𝑙𝑜𝑡𝑡 = 1 𝑠𝑒 È 𝑠𝑒𝑙𝑒𝑧𝑖𝑜𝑛𝑎𝑡𝑎 𝑙𝑎 𝑣𝑒𝑙𝑜𝑐𝑖𝑡À 12, 0 𝑎𝑙𝑡𝑟𝑖𝑚𝑒𝑛𝑡𝑖
FUNZIONE OBIETTIVO
FUEL COST=
𝑝∈𝑃 𝑞∈𝑄 𝑣∈𝑉
𝑣𝑒𝑙𝑜𝑡𝑡 ∗ 𝑘 𝑝,𝑞,𝑣 ∗ 𝑑𝑖𝑠𝑡𝑎𝑛𝑧𝑎 ∗ 𝐹𝑝𝑟𝑖𝑐𝑒 + 𝐹𝑢𝑒𝑙𝑎𝑔𝑔 ∗ 𝑣 − 𝑣𝑒𝑙𝑜𝑡𝑡 ∗ 𝑑𝑖𝑠𝑡𝑎𝑛𝑧𝑎 ∗ 𝐹𝑝𝑟𝑖𝑐𝑒;
Formulazione matematica

9. Formulazione matematica
8) 𝑎 𝑝 ≤ Maxt ∀ 𝑝 ∈ 𝑃 ∶ 𝑝 = 𝑝1;
15.a) 𝑣∈𝑟 𝑘 𝑝,𝑞,𝑟 = 𝑔 𝑝,𝑞 ∀ 𝑝, 𝑞 ∈ 𝑃;
16) 𝑣 = 𝑣∈𝑟 𝑘 𝑝,𝑞,𝑟 ∗ 𝑟 ∀ p, q ∈ 𝑃, ∀ 𝑣 ∈ 𝑟
17) 4 ≤ p∈P x p ≤ 5;
17.b) 𝑥 𝑝 ≤ 𝐶𝑝𝑜𝑟𝑡 ∀ 𝑝 ∈ 𝑃;
22.a) 𝑠 𝑝,𝑞 ≥ 𝑀𝑖𝑛ℎ 𝑝,𝑞 ∗ 𝑔 𝑝,𝑞 ∀ 𝑝, 𝑞 ∈ 𝑉;
22.b) ) 𝑠 𝑝,𝑞 ≥ 𝑀𝑎𝑥ℎ 𝑝,𝑞 ∗ 𝑔 𝑝,𝑞 ∀ (𝑝, 𝑞) ∈ 𝑉.
VINCOLI

10. INDEX:
Speed:=(o1,o2); Speed:=(v1,v2,v3,v4,v5,v6,v7);
Implementazione su MPL
DATA:
cat[port]:=(1,0,0,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0);
NON è variabile binaria, fornisce una categoria se dobbiamo
selezionare o meno il porto
r[speed]:=(12,13,14,15,16,17,18);

11. Implementazione su MPL
DATA:
fuelc[speed]:=DATAFILE(“fuelc.txt”) fuelv[speed]:=(0.40,0.52,0.52,0.52,0.42,0.42,0.52);
fprice:=fixedamount; fprice:=360;
fuelagg:=0.03; è una costante che andrà moltiplicata per la velcoità considerata
VARIABLE:
Abbiamo sostituito la variabile (l) con la variabile (k)
k[fromport,toport,speed]WHERE(fromport<>toport);

12. Implementazione su MPL
MACROS
fuelcost=SUM(fromport,toport,speed:fuelv*l*distances*fprice);
fuelcost=SUM(fromport,toport,speed:fuelv*k*distances*fprice);
fuelplus=SUM(fromport,toport,speed:fuelagg*distances*fprice*(r*k)-velott);
fueltot=fuelcost+fuelplus;
finalvalue=(moltacc*access)+(moltappeal*appeal)+ticketrevenue+
excrevenue+onbrevsea+onbrevport
finalvalue=(moltacc*access)+(moltappeal*appeal)+ticketrevenue+excrevenue +
+ onbrevsea+onbrevport-fueltot-portcost;

13. Implementazione su MPL
VINCOLI:
V15a[fromport,toport]:SUM(speed:k)=g;
V16[fromport,toport,speed]:v=SUM(speed:k*r);
V8[port=savona]:a<112;
V17:4<SUM(port:x)<=5;
V17bis[port]:x<=cat

14. Presentazione delle soluzioni

15. Presentazione delle soluzioni

16. •Dott. Luca Bedendo
•Dott.ssa Giorgia Conti
•Dott. Davide Capparelli
•Dott. Roberto Viviani
POWERED BY