Dynamic vessel-to-vessel routing using level-wise evolutionary optimization

Yash Vesikar, Julian Blank, Kalyanmoy Deb, Markku Kallio, Alaleh Maskooki

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Abstract

Modern practical optimization problems are too often complex, nonlinear, large-dimensional, and sometimes dynamic making gradient-based and convex optimization methods too inefficient. Moreover, most such problems which must be solved for a reasonably approximate solution routinely in every few hours or every day must use a computationally fast algorithm. In this paper, we present a formulation of a dynamic vessel-to-vessel service ship scheduling problem. In a span of several hours, the service ship must visit as many moving vessels as possible and complete the trip in as small a travel time as possible. Thus, the problem is bi-objective in nature and involves a time-dependent traveling salesman problem. We develop a level-wise customized evolutionary algorithm to find multiple trade-off solutions in a generative manner. Compared to a mixed-integer programming (MIP) algorithm, we demonstrate that our customized evolutionary algorithm achieves similar quality schedules in a fraction of the time required by the MIP solver. We are currently developing an interactive decision support tool based on our proposed method for finding multiple trade-off schedules simultaneously and selecting a single preferred one.

Original languageEnglish
Title of host publicationGECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion
PublisherACM
Pages295-296
Number of pages2
ISBN (Electronic)978-1-4503-7127-8
DOIs
Publication statusPublished - 8 Jul 2020
MoE publication typeA4 Article in a conference publication
EventGenetic and Evolutionary Computation Conference - Cancun, Mexico
Duration: 8 Jul 202012 Jul 2020

Publication series

NameGECCO 2020 Companion - Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion

Conference

ConferenceGenetic and Evolutionary Computation Conference
Abbreviated titleGECCO
CountryMexico
CityCancun
Period08/07/202012/07/2020

Keywords

  • Combinatorial optimization
  • Graph search
  • Multi-objective optimization
  • Real-world application

Fingerprint

Dive into the research topics of 'Dynamic vessel-to-vessel routing using level-wise evolutionary optimization'. Together they form a unique fingerprint.

Cite this