OPTIMIZATION OF ROUTING FOR DELIVERY AND SHIPMENT OF GOODS TO/FROM WAREHOUSES BASED ON COMBINED MODELS

Рассматривается задача планирования доставки грузов на товарные склады торговых компаний. Планы доставки включают по отдельности планы развозки товаров клиентам-покупателям и планы завоза товаров от поставщиков. В предлагаемых моделях объединены в единый общий транспортно-логистический процесс (ТЛ-процесс) заказы, содержащиеся в обоих планах. Математическое описание ТЛ-процесса, представляет собой цепочку, узлами которой являются погрузки и разгрузки, а дугами -перевозки между узлами. Предлагаются единые оптимизационные модели ТЛ-процесса, позволяющие определять оптимальные маршруты. Предлагаются алгоритмы нахождения оптимальных маршрутов и реализующий их программный комплекс. Рассматриваются примеры. We consider delivery goods to warehouses of trading companies. Input dates include two order types - buyers orders and supply orders. Here we unite both order types into one transport logistical process (TL-process). The mathematic description of the TL-process presentation is the chain with loading-unloading operations as the nods and transportation as the arcs. There are proposed unified optimization models, giving optimal and suboptimal routes. The routes we find unite buyer’s and supply orders in a single flights. We give the algorithms for calculating the optimal routes. The examples are described.