The planning of itineraries for tourist cruises is a complex process where several features, such as vessel selection, port services, and requirements for point of interest to be inserted in each tour, must be addressed. The present work models the tour planning problem as a variant of vehicle routing problem considering specific constraints such as: fixed number of tours, not mandatory visits of all nodes, multiple time windows, possibility to choose among different travel speed values. The resulting mathematical formulation lead to a complex model for which commercial solvers fail to solve large instances in a reasonable time. To overcome this issue we propose a Large Neighborhood Search based matheuristic, in which an over-constrained version of the mathematical model is used to exhaustively and efficiently explore large neighborhoods. Test results performed on a real case instances demonstrate effectiveness of the proposed approach.

A large neighborhood search based matheuristic for the tourist cruises itinerary planning

Mancini, Simona;
2018-01-01

Abstract

The planning of itineraries for tourist cruises is a complex process where several features, such as vessel selection, port services, and requirements for point of interest to be inserted in each tour, must be addressed. The present work models the tour planning problem as a variant of vehicle routing problem considering specific constraints such as: fixed number of tours, not mandatory visits of all nodes, multiple time windows, possibility to choose among different travel speed values. The resulting mathematical formulation lead to a complex model for which commercial solvers fail to solve large instances in a reasonable time. To overcome this issue we propose a Large Neighborhood Search based matheuristic, in which an over-constrained version of the mathematical model is used to exhaustively and efficiently explore large neighborhoods. Test results performed on a real case instances demonstrate effectiveness of the proposed approach.
2018
Large neighborhood search; Liner network design; Matheuristics; Rich vehicle routing; Tourism management; Computer science (all); Engineering (all)
File in questo prodotto:
File Dimensione Formato  
2018_CIE_tourist_cruises.pdf

Solo gestori archivio

Tipologia: versione editoriale (VoR)
Dimensione 1.45 MB
Formato Adobe PDF
1.45 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/248430
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 28
  • ???jsp.display-item.citation.isi??? 24
social impact