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

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

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

Аннотация 

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

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

 Купить номер

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

Опубликовано №5 (52) октябрь 2012г.

АВТОРЫ:  

Юсупова Н.И.

Валеев Р.С.

Сагитова А.Р. - кафедра вычислительной математики и кибернетики, факультет информатики и робототехники,Уфимский государственный авиационный технический университет

Минильбаева Ю.В.- кафедра вычислительной математики и кибернетики, факультет информатики и робототехники,Уфимский государственный авиационный технический университет

РУБРИКА  Логистика складирования Логистическая инфраструктура  Оптимизация и экономико-математическое моделирование

Аннотация 

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

Ключевые слова 

Скачать статью

Опубликовано №5 (46) октябрь 2011г.

АВТОРЫ: 

Юсупова Н.И.

Валеева А.Ф.

Рассадникова Е.Ю.Кафедра вычислительной математики и кибернетики, Факультет информатики и робототехники, Уфимский государственный авиационный технический университет (Россия, Уфа)

 

Латыпов И.М. - Кафедра вычислительной математики и кибернетики, Факультет информатики и робототехники, Уфимский государственный авиационный технический университет (Россия, Уфа)

Кощеев И.С.  - Кафедра вычислительной математики и кибернетики, Факультет информатики и робототехники, Уфимский государственный авиационный технический университет (Россия, Уфа)

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

 Аннотация

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

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

 

Контакты

Работа с авторами 

Левина Тамара

моб. 8(962) 965-48-54

E-mail: levina-tamara@mail.ru

Распространение

Алямовская Наталия

моб. 8(916) 150-07-21

E-mail: nalyamovskaya@mail.ru

Адрес 

125319, Москва, ул. Черняховского, д.16

тел./факс (495) 771 32 58