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

Research output: Contribution to conferenceOther

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.
Original languageEnglish
Pages111-128
Number of pages18
Publication statusPublished - 2014

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software
  • Engineering(all)

Fingerprint Dive into the research topics of 'A MULTI-OBJECTIVE GENETIC ALGORITHM FOR THE PASSENGER MARITIME TRANSPORTATION PROBLEM'. Together they form a unique fingerprint.

  • Cite this