Планування та оптимізація маршрутів танкерів при нечітких замовленнях суден, що ними обслуговуються
The routing problem for tanker-refuellers is considered. The tankers start at the bunkering company and must serve several ships in different ports. In principle the modeling and algorithmic approaches for capacitated vehicle routing problems can be used. Since the demands of the ships are uncertain...
Збережено в:
Дата: | 2009 |
---|---|
Автори: | , |
Формат: | Стаття |
Мова: | English |
Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2009
|
Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/108464 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologiesid |
journaliasakpiua-article-108464 |
---|---|
record_format |
ojs |
spelling |
journaliasakpiua-article-1084642018-04-06T12:35:46Z Tanker routing problem with fuzzy demands of served ships Планирование и оптимизация маршрутов танкеров при нечетких заказах обслуживаемых судов Планування та оптимізація маршрутів танкерів при нечітких замовленнях суден, що ними обслуговуються Werners, B. Kondratenko, Y. P. The routing problem for tanker-refuellers is considered. The tankers start at the bunkering company and must serve several ships in different ports. In principle the modeling and algorithmic approaches for capacitated vehicle routing problems can be used. Since the demands of the ships are uncertain and vague they are modeled using fuzzy sets. The first compromise solution can interactively be modified to meet the decision makers requirements with respect to the different criteria. The results are demonstrated using a small example. Рассматривается проблема планирования и оптимизации маршрутов танкеров-заправщиков, которые стартуют от бункеровочной компании и должны обеспечить топливом суда, расположенные в разных портах. Синтез алгоритмов оптимизации и моделирование осуществлены согласно постановке задачи планирования маршрутов транспортных единиц с ограниченной грузовместимостью. При этом информация о заказах судов в разных портах является неполной (неопределенной), значения заказов судов моделируются с использованием нечетких множеств. Первое компромиссное решение может модифицироваться в интерактивном режиме в соответствии с несколькими критериями и требованиями оператора, принимающего решения. Эффективность предложенных алгоритмов подтверждается результатами моделирования. Розглядається проблема планування та оптимізації маршрутів танкерів-заправників, які стартують від бункерувальної компанії і мають забезпечити паливом судна, що розміщені в різних портах. Синтез алгоритмів оптимізації та моделювання здійснюється згідно з постановкою задачі планування маршрутів транспортних одиниць із обмеженою вантажомісткістю. При цьому інформація про замовлення суден в різних портах є неповною (невизначеною), значення замовлень суден моделюються з використанням нечітких множин. Перше компромісне рішення може бути модифіковане в інтерактивному режимі відповідно до декількох критеріїв та вимог оператора, що приймає рішення. Ефективність запропонованих алгоритмів підтверджується результатами моделювання. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2009-03-19 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/108464 System research and information technologies; No. 1 (2009); 47-64 Системные исследования и информационные технологии; № 1 (2009); 47-64 Системні дослідження та інформаційні технології; № 1 (2009); 47-64 2308-8893 1681-6048 en http://journal.iasa.kpi.ua/article/view/108464/103443 Copyright (c) 2021 System research and information technologies |
institution |
System research and information technologies |
collection |
OJS |
language |
English |
format |
Article |
author |
Werners, B. Kondratenko, Y. P. |
spellingShingle |
Werners, B. Kondratenko, Y. P. Планування та оптимізація маршрутів танкерів при нечітких замовленнях суден, що ними обслуговуються |
author_facet |
Werners, B. Kondratenko, Y. P. |
author_sort |
Werners, B. |
title |
Планування та оптимізація маршрутів танкерів при нечітких замовленнях суден, що ними обслуговуються |
title_short |
Планування та оптимізація маршрутів танкерів при нечітких замовленнях суден, що ними обслуговуються |
title_full |
Планування та оптимізація маршрутів танкерів при нечітких замовленнях суден, що ними обслуговуються |
title_fullStr |
Планування та оптимізація маршрутів танкерів при нечітких замовленнях суден, що ними обслуговуються |
title_full_unstemmed |
Планування та оптимізація маршрутів танкерів при нечітких замовленнях суден, що ними обслуговуються |
title_sort |
планування та оптимізація маршрутів танкерів при нечітких замовленнях суден, що ними обслуговуються |
title_alt |
Tanker routing problem with fuzzy demands of served ships Планирование и оптимизация маршрутов танкеров при нечетких заказах обслуживаемых судов |
description |
The routing problem for tanker-refuellers is considered. The tankers start at the bunkering company and must serve several ships in different ports. In principle the modeling and algorithmic approaches for capacitated vehicle routing problems can be used. Since the demands of the ships are uncertain and vague they are modeled using fuzzy sets. The first compromise solution can interactively be modified to meet the decision makers requirements with respect to the different criteria. The results are demonstrated using a small example. |
publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
publishDate |
2009 |
url |
http://journal.iasa.kpi.ua/article/view/108464 |
work_keys_str_mv |
AT wernersb tankerroutingproblemwithfuzzydemandsofservedships AT kondratenkoyp tankerroutingproblemwithfuzzydemandsofservedships AT wernersb planirovanieioptimizaciâmaršrutovtankerovprinečetkihzakazahobsluživaemyhsudov AT kondratenkoyp planirovanieioptimizaciâmaršrutovtankerovprinečetkihzakazahobsluživaemyhsudov AT wernersb planuvannâtaoptimízacíâmaršrutívtankerívprinečítkihzamovlennâhsudenŝonimiobslugovuûtʹsâ AT kondratenkoyp planuvannâtaoptimízacíâmaršrutívtankerívprinečítkihzamovlennâhsudenŝonimiobslugovuûtʹsâ |
first_indexed |
2024-04-08T15:05:42Z |
last_indexed |
2024-04-08T15:05:42Z |
_version_ |
1795779453399334912 |