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...
Gespeichert in:
| Datum: | 2009 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/12397 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Tanker routing problem with fuzzy demands of served ships / B. Werners, Y.P. Kondratenko // Систем. дослідж. та інформ. технології. — 2009. — № 1. — С. 47-64. — Бібліогр.: 24 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-12397 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Tanker routing problem with fuzzy demands of served ships |
| spellingShingle |
Tanker routing problem with fuzzy demands of served ships Werners, B. Kondratenko, Y.P. Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| title_short |
Tanker routing problem with fuzzy demands of served ships |
| 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_sort |
tanker routing problem with fuzzy demands of served ships |
| author |
Werners, B. Kondratenko, Y.P. |
| author_facet |
Werners, B. Kondratenko, Y.P. |
| topic |
Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| topic_facet |
Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| publishDate |
2009 |
| language |
English |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Планування та оптимізація маршрутів танкерів при нечітких замовленнях суден, що ними обслуговуються Планирование и оптимизация маршрутов танкеров при нечетких заказах обслуживаемых судов |
| 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.
Розглядається проблема планування та оптимізації маршрутів танкерів-заправників, які стартують від бункерувальної компанії і мають забезпечити паливом судна, що розміщені в різних портах. Синтез алгоритмів оптимізації та моделювання здійснюється згідно з постановкою задачі планування маршрутів транспортних одиниць із обмеженою вантажомісткістю. При цьому інформація про замовлення суден в різних портах є неповною (невизначеною), значення замовлень суден моделюються з використанням нечітких множин. Перше компромісне рішення може бути модифіковане в інтерактивному режимі відповідно до декількох критеріїв та вимог оператора, що приймає рішення. Ефективність запропонованих алгоритмів підтверджується результатами моделювання.
Рассматривается проблема планирования и оптимизации маршрутов танкеровзаправщиков, которые стартуют от бункеровочной компании и должны обеспечить допливом суда, расположенные в разных портах. Синтез алгоритмов оптимизации и моделирование осуществлены согласно постановке задачи планирования маршрутов транспортных единиц с ограниченной грузовместимостью. При этом информация о заказах судов в разных портах является неполной (неопределенной), значения заказов судов моделируются с использованием нечетких множеств. Первое компромиссное решение может модифицироваться в интерактивном режиме в соответствии с несколькими критериями и требованиями оператора, принимающего решения. Эффективность предложенных алгоритмов подтверждается результатами моделирования.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/12397 |
| citation_txt |
Tanker routing problem with fuzzy demands of served ships / B. Werners, Y.P. Kondratenko // Систем. дослідж. та інформ. технології. — 2009. — № 1. — С. 47-64. — Бібліогр.: 24 назв. — англ. |
| 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 |
| first_indexed |
2025-12-07T20:59:22Z |
| last_indexed |
2025-12-07T20:59:22Z |
| _version_ |
1850884659211141120 |