Опубликовано №4 (93) октябрь 2019 г.

АВТОРЫ:  ВАЛЕЕВА А.Ф., ГОНЧАРОВА Ю.А., ВАЛЕЕВ Р.С.

РУБРИКИ:   Оптимизация и экономико-математическое моделирование Транспортировка в логистике Корпоративная логистика промышленных компаний

Аннотация 

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

Скачать статью (бесплатно)

 Купить номер

Ключевые слова: маршрутизация задачи маршрутизации трехмерное размещение размещение контейнеров однородный груз муравьиный алгоритм алгоритм муравьиной колонии эволюционный алгоритм

Опубликовано № 1 (48) февраль 2012 г.

АВТОР: Гай В.А., Малахов Д.В.

РУБРИКА Логистика складирования,  Логистическая инфраструктура 

Аннотация

В статье предлагается метод оптимизации размещения контейнеров на территориях отличных от прямоугольных. Метод основан на решении транспортной задачи при выполнении погрузочных работ на маршрутные контейнерные поезда. Предлагается этот метод использовать на стадии проектирования. В качестве примера приводится размещение контейнеров на терминале ООО «Модуль»

Ключевые слова: размещение контейнеров транспортная задача погрузочные работы проектирование инфраструктуры складское хозяйство грузовой терминал

Оптимальное размещение контейнеров на территории терминала в первую очередь зависит от конфигурации земельного участка. На прямоугольном участке эта задача легко решается путем прямоугольно-ориентированного линейного раскроя предложенного Э.А.Мухачёвой в работе [1].

Если форма земельного участка значительно отличается от прямоугольного, то размещение контейнеров на площадке в основном зависит от перегрузочной техники, от емкости терминала, которую необходимо обеспечить по условиям эксплуатации терминала и рационального использования техники.

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

Для принятия окончательного решения ЛПР предлагается следующий метод оптимизации размещения контейнеров на сложных территориях.

Суть этого метода заключается в следующем: в интерактивном режиме строятся несколько вариантов размещения контейнеров, затем для каждого варианта подсчитывается транспортная работа и общее количество контейнеров первого яруса, которые являются критериями выбора оптимального размещения штабелей контейнеров на заданной территории.

Математическая модель транспортной задачи, выглядит так [2]:

В формулах (1-4):

L_ij- расстояние от места взятия контейнера из штабеля до места погрузки на железнодорожную платформу;

Х_ij- объем контейнеров взятых с i – го места штабеля на j – фронт погрузки;

α_ij- общий объем контейнеров взятых с i – го места штабеля на фронт погрузки;

b_ij- общий объем контейнеров погруженных на платформы.

В качестве примера рассмотрим размещение контейнеров на территории компании ООО «Модуль».

Общая площадь терминала составляет 7,2 га. Под хранения порожних контейнеров отведена площадь – 4,2 га, под груженные – 1,9 га.

Наибольший объем работы на терминале контейнерными погрузчиками занимает погрузка маршрутных контейнерных поездов на целулозно-бумажные комбинаты. С учетом этого были рассмотрены варианты размещения контейнеров  (рис. 1,2,3,4) и подсчитана транспортная работа и количество размещаемых контейнеров для каждого проекта (табл.1) 

Рис.1

Рис.2

Рис.3

Рис.4

Таблица 1 Транспортная работа

Анализ таблицы 1 показывает, что для обеспечения работы по погрузке контейнерного поезда наиболее предпочтительным является вариант №3. С точки зрения обработки автотранспорта является вариант №4. Однако если его сравнить с вариантом 1, то потеря 100 сорокафунтовых контейнеров в одном ярусе приводит к потере 6000 кв.м. территории.

Литературные источники

1. Мухачёва Э.А. Рациональный раскрой промышленных материалов. Применение в АСУ. Машиностроение. 1984.-176с.
2. Мадера А.Г. Моделирование и принятие решений в менеджменте: Руководство для будущих топ – менеджеров. – М.: Издательство ЛКИ, 2010. – 688 с.