Опубликовано №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

ISSN 2587-6775

Издается с 2004 г.

Включен в перечень ВАК с 2008 г.

ИНДЕКСИРОВАНИЕ ЖУРНАЛА