A MULTI-OBJECTIVE GENETIC ALGORITHM FOR THE PASSENGER MARITIME TRANSPORTATION PROBLEM

Risultato della ricerca: Other

Abstract

Over the last years, the transportation demand has continuously increased and a furthergrowth is predicted for the next future especially as regards the maritime sector. As a consequence,shipping companies will be asked to improve the supplied services in order to assure a high qualityand time-effective goods and passengers transportation, deriving at the same time their own benefitsby minimizing costs. Therefore, the optimization of routes and schedules together with the fleetdeployment take a meaningful role on companies profitability and efficiency. In such a perspective, thepresent paper proposes a multi-objective mathematical programming model to determine a set ofroutes and schedules that allows at satisfying the passenger movement requests, contemporaryminimizing both the total transportation cost and the passenger dissatisfaction. The real context whichthe present paper is focused on is that of a shipping company forced by the Regional Authority and theGovernment to supply the service in order to assure the territorial continuity. As a consequence, allroutes need to be supplied even if unprofitable. As regards the resolution approach, a multi-objectiveGenetic Algorithm (GA) is proposed. The main innovative aspect of the proposed GA is the way thesolution is articulated since it consists of several sub-chromosomes of different length each onerepresenting the route sailed by a specific vessel. Furthermore, each route is developed so that eachseaport can be reached even more than once within the same route, namely sub-cycles are hereallowed. Finally, the case study results are reported.
Lingua originaleEnglish
Pagine111-128
Numero di pagine18
Stato di pubblicazionePublished - 2014

Fingerprint

Genetic algorithms
Freight transportation
Industry
Mathematical programming
Chromosomes
Costs
Profitability

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software
  • Engineering(all)

Cita questo

@conference{7c0b6f0e745541678a996b1ec1885ce0,
title = "A MULTI-OBJECTIVE GENETIC ALGORITHM FOR THE PASSENGER MARITIME TRANSPORTATION PROBLEM",
abstract = "Over the last years, the transportation demand has continuously increased and a furthergrowth is predicted for the next future especially as regards the maritime sector. As a consequence,shipping companies will be asked to improve the supplied services in order to assure a high qualityand time-effective goods and passengers transportation, deriving at the same time their own benefitsby minimizing costs. Therefore, the optimization of routes and schedules together with the fleetdeployment take a meaningful role on companies profitability and efficiency. In such a perspective, thepresent paper proposes a multi-objective mathematical programming model to determine a set ofroutes and schedules that allows at satisfying the passenger movement requests, contemporaryminimizing both the total transportation cost and the passenger dissatisfaction. The real context whichthe present paper is focused on is that of a shipping company forced by the Regional Authority and theGovernment to supply the service in order to assure the territorial continuity. As a consequence, allroutes need to be supplied even if unprofitable. As regards the resolution approach, a multi-objectiveGenetic Algorithm (GA) is proposed. The main innovative aspect of the proposed GA is the way thesolution is articulated since it consists of several sub-chromosomes of different length each onerepresenting the route sailed by a specific vessel. Furthermore, each route is developed so that eachseaport can be reached even more than once within the same route, namely sub-cycles are hereallowed. Finally, the case study results are reported.",
author = "{La Fata}, {Concetta Manuela} and Gianfranco Passannanti",
year = "2014",
language = "English",
pages = "111--128",

}

TY - CONF

T1 - A MULTI-OBJECTIVE GENETIC ALGORITHM FOR THE PASSENGER MARITIME TRANSPORTATION PROBLEM

AU - La Fata, Concetta Manuela

AU - Passannanti, Gianfranco

PY - 2014

Y1 - 2014

N2 - Over the last years, the transportation demand has continuously increased and a furthergrowth is predicted for the next future especially as regards the maritime sector. As a consequence,shipping companies will be asked to improve the supplied services in order to assure a high qualityand time-effective goods and passengers transportation, deriving at the same time their own benefitsby minimizing costs. Therefore, the optimization of routes and schedules together with the fleetdeployment take a meaningful role on companies profitability and efficiency. In such a perspective, thepresent paper proposes a multi-objective mathematical programming model to determine a set ofroutes and schedules that allows at satisfying the passenger movement requests, contemporaryminimizing both the total transportation cost and the passenger dissatisfaction. The real context whichthe present paper is focused on is that of a shipping company forced by the Regional Authority and theGovernment to supply the service in order to assure the territorial continuity. As a consequence, allroutes need to be supplied even if unprofitable. As regards the resolution approach, a multi-objectiveGenetic Algorithm (GA) is proposed. The main innovative aspect of the proposed GA is the way thesolution is articulated since it consists of several sub-chromosomes of different length each onerepresenting the route sailed by a specific vessel. Furthermore, each route is developed so that eachseaport can be reached even more than once within the same route, namely sub-cycles are hereallowed. Finally, the case study results are reported.

AB - Over the last years, the transportation demand has continuously increased and a furthergrowth is predicted for the next future especially as regards the maritime sector. As a consequence,shipping companies will be asked to improve the supplied services in order to assure a high qualityand time-effective goods and passengers transportation, deriving at the same time their own benefitsby minimizing costs. Therefore, the optimization of routes and schedules together with the fleetdeployment take a meaningful role on companies profitability and efficiency. In such a perspective, thepresent paper proposes a multi-objective mathematical programming model to determine a set ofroutes and schedules that allows at satisfying the passenger movement requests, contemporaryminimizing both the total transportation cost and the passenger dissatisfaction. The real context whichthe present paper is focused on is that of a shipping company forced by the Regional Authority and theGovernment to supply the service in order to assure the territorial continuity. As a consequence, allroutes need to be supplied even if unprofitable. As regards the resolution approach, a multi-objectiveGenetic Algorithm (GA) is proposed. The main innovative aspect of the proposed GA is the way thesolution is articulated since it consists of several sub-chromosomes of different length each onerepresenting the route sailed by a specific vessel. Furthermore, each route is developed so that eachseaport can be reached even more than once within the same route, namely sub-cycles are hereallowed. Finally, the case study results are reported.

UR - http://hdl.handle.net/10447/96235

M3 - Other

SP - 111

EP - 128

ER -