Покращення генетичного алгоритму на основі дисконту штрафу за порушення обмежень рейсу для морської доставки вантажів

• Date: 2023
• Main Authors: Romanuke, Vadim, Romanov, Andriy, Malaksiano, Mykola
• Format: Article
• Language: English
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2023
• Subjects: морська доставка вантажів; довжина рейсу; генетичний алгоритм; штраф за порушення обмежень рейсу; дисконт штрафу; maritime cargo delivery; tour length; genetic algorithm; tour constraint violation penalty; penalty discount
• Online Access: http://journal.iasa.kpi.ua/article/view/285452
• Journal Title: System research and information technologies

The problem of minimizing the cost of maritime cargo delivery is considered. The cost is equivalent to the sum of the tour lengths of feeders used for the delivery. The problem is formulated as a multiple traveling salesman problem. In order to find its solution as the shortest route of the tours of...