Tanker routing problem with fuzzy demands of served ships

Abstract

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.

Розглядається проблема планування та оптимізації маршрутів танкерів-заправників, які стартують від бункерувальної компанії і мають забезпечити паливом судна, що розміщені в різних портах. Синтез алгоритмів оптимізації та моделювання здійснюється згідно з постановкою задачі планування маршрутів транспортних одиниць із обмеженою вантажомісткістю. При цьому інформація про замовлення суден в різних портах є неповною (невизначеною), значення замовлень суден моделюються з використанням нечітких множин. Перше компромісне рішення може бути модифіковане в інтерактивному режимі відповідно до декількох критеріїв та вимог оператора, що приймає рішення. Ефективність запропонованих алгоритмів підтверджується результатами моделювання.

Рассматривается проблема планирования и оптимизации маршрутов танкеровзаправщиков, которые стартуют от бункеровочной компании и должны обеспечить допливом суда, расположенные в разных портах. Синтез алгоритмов оптимизации и моделирование осуществлены согласно постановке задачи планирования маршрутов транспортных единиц с ограниченной грузовместимостью. При этом информация о заказах судов в разных портах является неполной (неопределенной), значения заказов судов моделируются с использованием нечетких множеств. Первое компромиссное решение может модифицироваться в интерактивном режиме в соответствии с несколькими критериями и требованиями оператора, принимающего решения. Эффективность предложенных алгоритмов подтверждается результатами моделирования.