Tanker routing problem with fuzzy demands of served ships
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 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/12397 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Tanker routing problem with fuzzy demands of served ships / B. Werners, Y.P. Kondratenko // Систем. дослідж. та інформ. технології. — 2009. — № 1. — С. 47-64. — Бібліогр.: 24 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862749204386938880 |
|---|---|
| author | Werners, B. Kondratenko, Y.P. |
| author_facet | Werners, B. Kondratenko, Y.P. |
| citation_txt | Tanker routing problem with fuzzy demands of served ships / B. Werners, Y.P. Kondratenko // Систем. дослідж. та інформ. технології. — 2009. — № 1. — С. 47-64. — Бібліогр.: 24 назв. — англ. |
| collection | DSpace DC |
| 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.
Розглядається проблема планування та оптимізації маршрутів танкерів-заправників, які стартують від бункерувальної компанії і мають забезпечити паливом судна, що розміщені в різних портах. Синтез алгоритмів оптимізації та моделювання здійснюється згідно з постановкою задачі планування маршрутів транспортних одиниць із обмеженою вантажомісткістю. При цьому інформація про замовлення суден в різних портах є неповною (невизначеною), значення замовлень суден моделюються з використанням нечітких множин. Перше компромісне рішення може бути модифіковане в інтерактивному режимі відповідно до декількох критеріїв та вимог оператора, що приймає рішення. Ефективність запропонованих алгоритмів підтверджується результатами моделювання.
Рассматривается проблема планирования и оптимизации маршрутов танкеровзаправщиков, которые стартуют от бункеровочной компании и должны обеспечить допливом суда, расположенные в разных портах. Синтез алгоритмов оптимизации и моделирование осуществлены согласно постановке задачи планирования маршрутов транспортных единиц с ограниченной грузовместимостью. При этом информация о заказах судов в разных портах является неполной (неопределенной), значения заказов судов моделируются с использованием нечетких множеств. Первое компромиссное решение может модифицироваться в интерактивном режиме в соответствии с несколькими критериями и требованиями оператора, принимающего решения. Эффективность предложенных алгоритмов подтверждается результатами моделирования.
|
| first_indexed | 2025-12-07T20:59:22Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-12397 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | English |
| last_indexed | 2025-12-07T20:59:22Z |
| publishDate | 2009 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Werners, B. Kondratenko, Y.P. 2010-10-07T08:47:58Z 2010-10-07T08:47:58Z 2009 Tanker routing problem with fuzzy demands of served ships / B. Werners, Y.P. Kondratenko // Систем. дослідж. та інформ. технології. — 2009. — № 1. — С. 47-64. — Бібліогр.: 24 назв. — англ. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/12397 62-50 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. Розглядається проблема планування та оптимізації маршрутів танкерів-заправників, які стартують від бункерувальної компанії і мають забезпечити паливом судна, що розміщені в різних портах. Синтез алгоритмів оптимізації та моделювання здійснюється згідно з постановкою задачі планування маршрутів транспортних одиниць із обмеженою вантажомісткістю. При цьому інформація про замовлення суден в різних портах є неповною (невизначеною), значення замовлень суден моделюються з використанням нечітких множин. Перше компромісне рішення може бути модифіковане в інтерактивному режимі відповідно до декількох критеріїв та вимог оператора, що приймає рішення. Ефективність запропонованих алгоритмів підтверджується результатами моделювання. Рассматривается проблема планирования и оптимизации маршрутов танкеровзаправщиков, которые стартуют от бункеровочной компании и должны обеспечить допливом суда, расположенные в разных портах. Синтез алгоритмов оптимизации и моделирование осуществлены согласно постановке задачи планирования маршрутов транспортных единиц с ограниченной грузовместимостью. При этом информация о заказах судов в разных портах является неполной (неопределенной), значения заказов судов моделируются с использованием нечетких множеств. Первое компромиссное решение может модифицироваться в интерактивном режиме в соответствии с несколькими критериями и требованиями оператора, принимающего решения. Эффективность предложенных алгоритмов подтверждается результатами моделирования. en Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи Tanker routing problem with fuzzy demands of served ships Планування та оптимізація маршрутів танкерів при нечітких замовленнях суден, що ними обслуговуються Планирование и оптимизация маршрутов танкеров при нечетких заказах обслуживаемых судов Article published earlier |
| spellingShingle | Tanker routing problem with fuzzy demands of served ships Werners, B. Kondratenko, Y.P. Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| title | Tanker routing problem with fuzzy demands of served ships |
| title_alt | Планування та оптимізація маршрутів танкерів при нечітких замовленнях суден, що ними обслуговуються Планирование и оптимизация маршрутов танкеров при нечетких заказах обслуживаемых судов |
| title_full | Tanker routing problem with fuzzy demands of served ships |
| title_fullStr | Tanker routing problem with fuzzy demands of served ships |
| title_full_unstemmed | Tanker routing problem with fuzzy demands of served ships |
| title_short | Tanker routing problem with fuzzy demands of served ships |
| title_sort | tanker routing problem with fuzzy demands of served ships |
| topic | Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| topic_facet | Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/12397 |
| work_keys_str_mv | AT wernersb tankerroutingproblemwithfuzzydemandsofservedships AT kondratenkoyp tankerroutingproblemwithfuzzydemandsofservedships 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â AT wernersb planirovanieioptimizaciâmaršrutovtankerovprinečetkihzakazahobsluživaemyhsudov AT kondratenkoyp planirovanieioptimizaciâmaršrutovtankerovprinečetkihzakazahobsluživaemyhsudov |