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

• Дата: 2023
• Автори: Romanuke, Vadim, Romanov, Andriy, Malaksiano, Mykola
• Формат: Стаття
• Мова: English
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2023
• Теми: морська доставка вантажів; довжина рейсу; генетичний алгоритм; штраф за порушення обмежень рейсу; дисконт штрафу; maritime cargo delivery; tour length; genetic algorithm; tour constraint violation penalty; penalty discount
• Онлайн доступ: http://journal.iasa.kpi.ua/article/view/285452
• Назва журналу: 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...