Ю. И. Валиахметова, Э. А. Мухачева,
А. С. Филиппова, Н. А. Гильманова, У. А. Карипов

Мультиметодная технология ортогональной упаковки и ее применение в задачах транспортной логистики

Обсуждается мультиметодная технология ортогональной упаковки прямоугольных объектов (Multi-Method Technology, MMT), основанная на методе комбинирования эвристик И. П. Норенкова. Рассматриваются задачи двумерной и трехмерной упаковки прямоугольных объектов в замкнутых и открытых областях. Для решения применяются разработанные на основе ММТ конструктивные алгоритмы (декодеры). Приведен численный эксперимент на различных классах задач, подтверждающий эффективность мультиметодного подхода.
В качестве прикладной проблемы рассматриваются задачи загрузки транспортных средств. Предложены модификации ММТ, включая расширение до случая трехмерной загрузки с учетом доставки грузов по маршруту. Приведены примеры использования ММТ в комплексных задачах транспортной логистики.
Ключевые слава: транспортная логистика, мультиметодная технология, комбинирование эвристик, упаковка, размещение, маршруты.



Valiahmetova Yu. I., Mukhacheva E. A., Filippova A. S., Gilmanova N. A., Karipov U. A. Multi-method technology of orthogonal packing and its applications to transport logistics problems
The paper addresses the Multi-Method Technology of orthogonal rectangular bin packing (MMT) based on the Heuristics Combination Method by prof. I. P. Norenkov. Two- and three-dimensional rectangular bin packing problems in closed and opened areas are considered. To solve these problems constructive algorithms (decoders) developed on basis of the MMT are suggested. A numerical experiment on instances of various classes is carried out to prove the effectiveness of the multi-method approach.
Further the MMT is applied to vehicle loading problems. The modifications of the MMT are presented, up to the case of three-dimensional vehicle loading with LIFO-policy. Some examples of using the Multi-Method Technology in complex problems of transport logistics are given.
Keywords: transport logistics, multi-method technology, heuristics combination, packing, stowage, routing.


ОГЛАВЛЕНИЕ

Введение
1.  Мультиметодная технология ортогональной упаковки

  1. Базовые задачи двумерной и трехмерной упаковки
  2. Методы решения задач двумерной упаковки
  3. Численный эксперимент и выводы

2.  Мультиметодная технология размещения грузов в задачах транспортной логистики

  1. Базовые задачи загрузки транспортных средств
  2. Задача загрузки транспортных средств при движении по заданному маршруту
  3. Задачи построения маршрутов транспортных средств с размещением грузов (2L-CVRP, 3L-CVRP)

Заключение
Список литературы

главная| новый номер| архив статей| редколлегия| авторам| издательство|