Моделирование процесса оптимального размещения товаров на складе самообслуживания на основе эволюционных алгоритмов поиска

Функциональные возможности программного обеспечения для торговой деятельности. Автоматизация функций персонала отдела "Склад самообслуживания" компании "ИКЕА-Дон". Диапазоны изменения параметров эволюционного алгоритма при разной наполняемости склада.

Рубрика Маркетинг, реклама и торговля
Вид статья
Язык русский
Дата добавления 29.06.2017
Размер файла 61,0 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

Моделирование процесса оптимального размещения товаров на складе самообслуживания на основе эволюционных алгоритмов поиска

А.В. Кузнецова, В.А. Мохов, Е.В. Туровская

За последние 20 лет функциональные возможности программного обеспечения для торговой деятельности значительно расширились. Появилось новое поколение систем, построенных на основе оптимизации методов организации производственного цикла с использованием экономико-математических методов, автоматизированного сбора и интегрированной обработки оперативной информации, а также комплексной автоматизации специфических производственных функций, связанных с процессами учёта, контроля и эффективного размещения товаров [1, 2].

Задача автоматизации функций персонала отдела «Склад самообслуживания» компании «ИКЕА-Дон» относится к классу целочисленных задач многокритериальной оптимизации и предусматривает выбор наилучших мест хранения (ячеек) для вновь поступивших товаров; товаров, на которые распространяются акции (скидки, ликвидация); товаров, пользующихся повышенным спросом у покупателей. Определение нового порядка размещения должно предусматривать не только поддержание соотношений уровня продаж, типа, размера и цветовой гаммы, но и минимальное число перемещений уже размещённых товаров.

Авторами предлагается новый способ автоматического формирования карты размещения на основе одной из разновидностей эволюционных вычислений, позволяющих отказаться от сложных методов поиска и за приемлемые сроки отыскать решения, близкие к оптимальным [3 - 5].

В роли хромосом начальной популяций выступают далеко не эффективные размещения, гены которых представляют собой множество имеющихся мест хранения (структура «Ячейка»), в которых размещены не повторяющиеся товары (структура «Товар»). Кроме того, в составе популяции присутствует хромосома, соответствующая текущему размещению. Структура «Товар» (табл. 1) включает физические, количественные и качественные характеристики, структура «Ячейка» содержит её тип и габаритные размеры (табл. 2).

Таблица 1

Структура «Товар»

п/п

Группа параметров

Название параметра,

[ед. измерения]

Условное обозначение

Способ представления

1

Физические характеристики

Артикул

ArtN

целочисленный

Номенклатурная группа

Gr

целочисленный

Объём (длинна, высота, ширина упаковки), см

V

целочисленный

Вес, кг

W

вещественный

Цвет

C

целочисленный

Тип упаковки

РС

целочисленный

2

Количественные характеристики

Максимальное количество единиц товара в ячейке, шт

MPQ

целочисленный

Реальное количество единиц товара в ячейке, шт

PQ

целочисленный

Максимальное количество единиц товара, извлекаемых за один раз при перемещении, шт

MPQT

целочисленный

3

Качественные характеристики

Средние недельные продажи, шт

EWS

целочисленный

Средние месячные продажи артикула, шт

EWS1

целочисленный

Наличие и приоритет акции

ActioTypeN

целочисленный

Процент скидок при наличии акции на товар, %

KA

целочисленный

коэффициент сезонности

Ksz

вещественный

коэффициент импульсного спроса товара

KIM

вещественный

Таблица 2

Структура «Ячейка»

п/п

Название параметра

Условное обозначение

Способ представления

1

номер места

XY

целочисленный

2

номер ряда

I

целочисленный

3

габаритный тип торгового места

Euro - Long

символьный

4

уровень привилегированности

LP

целочисленный

Указанные характеристики комплексно учитываются оценочной функцией пригодности (fitness-функцией).

Из базовой хромосомы, соответствующей текущему размещению товаров, генерируется исходный материал для работы эволюционного алгоритма. Для сужения пространства поиска перед началом работы поискового алгоритма набор генов каждой неэффективной хромосомы генерируется с учётом исключения повторов одного и того же товара в различных ячейках [6, 7]. Длина и соотношение «свободные/занятые ячейки» во всех хромосомах начальной популяции являются постоянными величинами и при последующем изменении популяции не меняются. Также не подлежат изменению и характеристики товаров и ячеек. Размер популяции - суть константная величина, является одним из важных характеристик поискового алгоритма.

Предлагаемый оператор скрещивания обеспечивает исследование окрестностей текущего размещения товаров и сохраняет принцип «исключения повторов» генов [8, 9]. Скрещивание основывается на маске, накладываемой на базовую хромосому путём выработки Nm случайных чисел - номеров ячеек. Ячейки с выбранными номерами можно представить единицами, остальные - нулями (маска). Для каждой отмеченной ячейки во второй хромосоме отыскивается пара: ячейка, с тем же номером и ячейка, содержащая тот же самый товар. Между ними производится обмен. Число единиц в маске является предметом настройки алгоритма поиска [10]. На рис. 1 иллюстрируется процесс обмена генами для маски 1000010000.

Рис. 1 Обмен генами по маске базовой хромосомы

В алгоритме предусмотрены три способа мутации хромосом. Первый предусматривает перемещение товара из ячейки n1 в ячейку n2. Величина n1 и n2 случайные. Причём n2 - ячейка привилегированного диапазона (близость к местам движения основного потока покупателей), n1 - ячейка, принадлежащая всему диапазону ячеек [1, XY*I]. Второй способ предусматривает схожее перемещение, причём n1 - ячейка, из непривилегированного диапазона. При мутации третьего типа происходит случайное заполнение всех пустых на текущий момент ячеек привилегированного диапазона товарами из ячеек непривилегированного диапазона. Выбор сочетаний мутаций и их частот также относятся к важнейшим характеристикам поискового алгоритма и подлежат настройке в процессе моделирования.

Поиск решения будет осуществляться в два этапа. На первом этапе алгоритм fitness-функции_1 предусматривает проверку соответствия совокупности физических характеристик товаров глобальным ограничениям:

1) товары из схожих номенклатурных групп должны размещаться в определенных зонах;

2) габариты торговых мест должны соответствовать габаритам максимального количества единиц товара (двухнедельному товарному запасу);

3) весогабаритные характеристики товара должны соответствовать уровню (высоте) размещения;

4) размещение крупногабаритных товаров должно производиться ближе к расчетному узлу или выходу из магазина.

В случае если товар удовлетворяет указанным ограничениям, оценочная функция получает положительное приращение Д+, если же хотя бы одно из ограничений не удовлетворяется, результат оценочной функции получает отрицательное приращение Д-. Таким образом, максимально возможное число, возвращаемое fitness-функцией_1, равно 4NТД+, где NТ - количество всех товаров на складе.

Результатом работы первого этапа алгоритма эволюционного поиска является подмножество хромосом с максимально возможным значением оценки. Это подмножество является исходной популяцией для второго этапа.

На втором этапе производится разделение исходной популяции на NGr отдельных популяций, соответствующих числу номенклатурных групп товаров, т.е. каждая хромосома разделяется на NGr участков, каждый из которых содержит только товары из своей зоны. На сегодняшний день в «ИКЕА-Дон» их пять: 1) жилые комнаты; 2) офисная фурнитура; 3) кухня/столовая; 4) спальня; 5) детская. Внутри каждой популяции производится учёт остальных ограничений, который сопряжён с преимущественной обработкой качественных характеристик товара. Эти показатели оказывают решающее воздействие на значение, возвращаемое fitness-функцией_2, и должны стремиться к максимуму в соответствии со следующими ограничениями:

1) размещение товаров частого спроса должно иметь привилегии;

2) размещение товаров сезонного спроса должно иметь привилегии;

3) размещение товаров импульсного спроса должно иметь привилегии;

4) размещение товаров в соответствии с акциями, проводимыми в магазине, должно иметь привилегии (т.е. игнорировать ряд физических ограничений);

5) запрет на соседство товаров с одинаковыми упаковками.

В качестве значения, возвращаемого fitness-функцией_2, использованы величины соответствующих ограничениям коэффициентов: учёта частоты спроса kF; учёта сезонного спроса kSZ; учёта импульсного спроса kIM; учёта расстояния между товарами с аналогичными упаковками kPC; участия в акциях kA.

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

Коэффициент учёта расстояния между товарами с аналогичными упаковками kPC вычисляется как

где NP0_2 - число пар товаров с одинаковыми упаковками, расстояние между которыми не превышает двух ячеек. Для определения расстояния между ячейками ci и cj используется ортогональная метрика:

где Дxij и Дyij - расстояния между ячейками i и j соответственно по осям X и Y; единица измерения расстояния - ячейка. В этом случае kPC принимает значения от 0 (наихудший вариант) до 2 (удовлетворительный вариант). При NP0_2 = 0 размещение товаров с одинаковыми упаковками полностью удовлетворяет последнему ограничению.

Указанные коэффициенты могут вычисляться на различных «горизонтах планирования» Т, соответствующих различным промежуткам времени - неделя, месяц, квартал, полугодие, в течение которого вычисляются характеристики EWS, EWS1.

Таким образом, вторая функция пригодности (fitness-функция_2) возвращает комплекс величин, характеризующих качество хромосомы с учётом размещения отдельных товаров на наиболее значимых (с точки зрения покупательских потоков) местах в заданном горизонте планирования Т.

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

Эволюционный алгоритм поиска первого уровня (этап 1) состоит из следующей последовательности шагов.

ШАГ 0. Формирование базовой хромосомы из БД системы складского учёта.

Chrombase = SELECT(Data Base System).

ШАГ 1. Создание начальной популяции {РN1} на основе базовой хромосомы, где N1 - варьируемая величина, зависящая от длины хромосомы.

{PN1} = func(Chrombase).

ШАГ 2. Отбор родительской особи для скрещивания:

Chromparent = select1({РN1}),

где select1( ) - функция отбора особи из рабочей популяции в кандидаты для скрещивания.

ШАГ 3. Формирование маски скрещивания

Mask = random_funck(Chrombase).

ШАГ 4. Формирование дочерней особи путём скрещивания базовой и родительской особей:

Chromchild = crossing(Mask, Chromparent),

где crossing( ) - функция скрещивания.

ШАГ 5. Мутация дочерней хромосомы: одна мутация типа на Nm циклов скрещивания, Nm 100-200 циклов; случайный выбор типа мутации.

Chromchild* = mutate_func(Chromchild).

ШАГ 6. Отбор элитной особи:

Chromelite = select3(fitness(Chromchild, Chromparent)),

где select3( ) - функция отбора особи для возврата в рабочую популяцию: max( ) при fitness(Chromchild) ? fitness(Chrombase) или random( ) в противном случае.

ШАГ 7. Изменение рабочей популяции {РN1}:

{РN1}: {РN1}-{Chromparent }+{ Chromelite},

где {РN1} - изменённая популяция.

ШАГ 8. Оценка новой рабочей популяции {РN1}:

fitness({РN1}).

ШАГ 9. Если цель max(fitness({РN1})) достигнута ИЛИ число заданных циклов скрещивания выполнено, то завершение алгоритма, иначе переход к ШАГУ 2.

Эволюционный алгоритм поиска второго уровня (этап 2) аналогичен представленному выше и отличается лишь способом формирования исходной популяции на нулевом шаге.

Представленная схема использовалась для моделирования процесса поиска оптимального решения при:

- поступлении новых товаров;

- удалении отдельных товаров из ассортимента;

- проведении мероприятий, связанных с объявлением акций на отдельные группы товаров;

- плановой профилактике состояния склада.

Были определены диапазоны изменения параметров эволюционного алгоритма при различной степени наполняемости склада и его различных конфигураций. склад программный торговый автоматизация

Отличительными особенностями предложенной эволюционной модели являются следующие.

1. Сужение пространства поиска за счёт построения процедуры формирования элементов начальной популяции и применения процедуры скрещивания на базе принципа «исключения повторов» генов.

2. Использование двухуровневой процедуры поиска решения, обеспечивающей поэтапный учёт критериев размещения.

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

Литература

1. Туровская, Е.В. Задача размещения товаров для ООО «Икеа-Дом» [Текст] / Е.В. Туровская, Ф.А. Туровский // Студенческая научная весна. 2013: материалы регион. науч.-техн. конф. (конкурса науч.-техн. работ) студентов, аспирантов и молодых ученых вузов Рост. обл., 25-26 апр. 2013 г. / Юж.-Рос. гос. техн. ун-т (НПИ). Новочеркасск: ЮРГТУ, 2013. С. 84-85.

2. Туровская, Е.В. Системный анализ процесса размещения товара на складе самообслуживания [Текст] / Е.В. Туровская, Ф.А. Туровский // Компьютерные технологии в науке, производстве, социальных и экономических процессах: материалы 14-й Междунар. науч.-практич. конф., г. Новочеркасск, 12 дек. 2013 г. / Юж.Рос. политехн. ун-т (НПИ). Новочеркасск: ЮРГПУ (НПИ), 2013. С. 71-74.

3. Koza J. R. Genetic Programming [Текст] / J. R. Koza. Cambridge: The MIT Press, 1998. 609 c. ISBN 0-262-11170-5.

4. Mitchell M. An Introduction to Genetic Algorithms [Текст] / M. Mitchell. Cambridge: MIT Press, 1999. 158 c. ISBN 0-262-13316-4 (HB), 0-262-63185-7 (PB).

5. Гладков, Л.А. Генетические алгоритмы [Текст] / Л.А. Гладков, В.В. Курейчик, В.М. Курейчик. М.: Физматлит, 2006. 320 с.

6. Michalewicz Z. Genetic algorithms + Data Structures = Evolution Programs [Текст] / Z. Michalewicz. New York: Springer-Verlag, 1996. 387 c. ISBN 3540606769.

7. Мохов, В.А. Интегрированный алгоритм когнитивной оценки и выбора оптимального варианта онтологической модели [Электронный ресурс] / В.А. Мохов, Н.Н. Сильнягин // «Инженерный вестник Дона», 2011, № 4. Режим доступа: http://www.ivdon.ru/magazine/archive/n4y2011/600 (доступ свободный). Загл. с экрана. Яз. Рус.

8. Кузнецова, А.В. Оптимизация учебных планов на основе генетических алгоритмов [Текст] / А.В. Кузнецова, И.В. Георгица, Ю.С. Григорьева // Математические методы в технике и технологиях - ММТТ-23.: сб. тр. XXIII Междунар. науч. конф.: в 12 т. / Смоленск: Изд-во Смоленск. фил гос. техн. ин-та (техн.ун-та), 2010. Т. 12, секц. 11. С. 136-138.

9. Кузнецова, А.В. Создание учебных планов третьего поколения на основе эволюционных алгоритмов поиска [Текст] / А.В. Кузнецова, Ю.С. Чусова // Инфокоммуникационные технологии в науке, производстве и образовании (Инфоком-4): материалы IV Междунар. науч-техн. конф., 28-30 июля 2010 г. / Ставрополь: Изд-во Сев.-Кав. гос. техн. ун-та, 2010. С. 64-67.

10. Мохов, В.А. Мультиагентное моделирование сетевой атаки типа DDoS [Электронный ресурс] / В.А. Мохов, И.В. Георгица, С.А. Гончаров // «Инженерный вестник Дона», 2013, № 3. Режим доступа: http://ivdon.ru/magazine/archive/n3y2013/1852 (доступ свободный). Загл. с экрана. Яз. Рус.

Размещено на Allbest.ru

...

Подобные документы

  • Операции по поступлению и приемке товаров в магазине. Хранение и подготовка товаров к продаже. Размещение и выкладка товаров в торговом зале. Особенности метода самообслуживания. Технология продажи товаров методом самообслуживания в магазине "Инта".

    курсовая работа [89,5 K], добавлен 01.04.2012

  • Этапы логистического процесса на складе, показатели его эффективности и результативности. Выбор оптимального решения о пользовании услугами наемного склада. Расчета грузооборота, при котором торговому предприятию безразлично наличие собственного склада.

    контрольная работа [19,8 K], добавлен 24.10.2011

  • Особенности государственного построения розничной торговли в республике Беларусь. Основные функциональные управления в данной сфере, их деятельность. Характеристика продажи товаров методом самообслуживания. Приемка товара по количеству и по качеству.

    контрольная работа [22,2 K], добавлен 21.11.2010

  • Оценка эффективности используемых методов продаж товаров в Республике Беларусь. Пооперационная схема метода самообслуживания. Анализ развития прогрессивных методов продажи товаров. Основные уровни развития самообслуживания в розничной торговой сети.

    курсовая работа [259,3 K], добавлен 23.09.2016

  • Выбор типа склада в зависимости от выполняемых функций, его планировка и устройство. Определение ассортимента хранимых товаров. Расчет площади складских и административно-бытовых помещений. Организация технологического процесса на складе мясной продукции.

    курсовая работа [48,1 K], добавлен 28.02.2011

  • Прием товаров по количеству и качеству. Договор поставки товаров. Процесс разгрузки на складе предприятия. Инвентарь для разгрузки и перемещения. Стеллажный способ хранения и укладки грузов. Организация размещения товаров. Планировка площади склада.

    курсовая работа [56,0 K], добавлен 14.11.2014

  • Аптека самообслуживания, как одна из организационных форм аптеки. Проблемы открытой формы лекарственного обслуживания населения. Анализ рациональности размещения торгового оборудования в торговом зале. Ассортимент товаров в открытой выкладке аптеки.

    курсовая работа [1,5 M], добавлен 12.12.2021

  • Характеристика торгового предприятия "Читинка" как крупнейшей сети магазинов самообслуживания в Забайкальском крае по ассортиментной принадлежности и товарной специализации. Идентификация товаров по ассортиментной принадлежности. Оценка качества товаров.

    отчет по практике [72,6 K], добавлен 07.04.2015

  • Государственное построение розничной торговли в республике Беларусь. Преимущества и недостатки продажи товаров методом самообслуживания, сравнение ее с традиционной (через прилавок). Использование штрихового кодирования товаров и пластиковых карточек.

    контрольная работа [27,6 K], добавлен 15.11.2010

  • Организация и технологии поступления и приёмки товаров на склад в ООО "Фарминторг-Опт", их документальное оформление. Условия хранения и распределения лекарственных средств и других товаров на складе. Техническое оснащение отдела приемки, сертификация.

    дипломная работа [1,3 M], добавлен 22.06.2011

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

    курсовая работа [48,3 K], добавлен 13.09.2015

  • Расчет потребности в подъемно-транспортном оборудовании общетоварного склада. Определение социально-экономической эффективности работы продовольственного магазина самообслуживания и ее сравнение с показателями деятельности магазина традиционного типа.

    контрольная работа [45,1 K], добавлен 12.07.2010

  • Обзор торгово-технологических процессов на складах. Поступление и приемка товаров, управление движением и хранением товаров на складе. Управление погрузочно-разгрузочными и транспортными операциями. Пути и методы повышения эффективности работы склада.

    курсовая работа [51,1 K], добавлен 23.08.2014

  • Анализ управления складом "Автозапчасти, аксессуары и лакокрасящие материалы" группы компаний ООО "Матрен" Toyota Центр Вологда. АВС-XYZ анализ деятельности склада. Рекомендации по хранению товаров на складе и по повышению эффективности работы персонала.

    дипломная работа [243,7 K], добавлен 30.10.2015

  • Определение и роль склада в логистике. Причины использования складов, функции и задачи. Сравнительный анализ продуктов, предназначенных для автоматизации работы склада. Автоматизация складской деятельности с применением платформы "1С: Предприятие".

    дипломная работа [2,5 M], добавлен 20.06.2013

  • Особенности и характеристика торгово-технологического процесса в розничной торговле. Приемка товаров по качеству. Операции продажи товаров с использованием метода самообслуживания. Организация торгово-технологического процесса в магазине "Теремок".

    курсовая работа [54,8 K], добавлен 17.12.2013

  • Влияние средств контроля склада на сферы его деятельности. Анализ функциональных участков логистики компании. Основные виды потерь при методологии бережливого производства. Осуществление планирования складского персонала и различного рода издержек.

    дипломная работа [646,5 K], добавлен 09.09.2017

  • Характеристики и параметры склада, его основные зоны: разгрузки, приемки, хранения, комплектования заказов, отправки товаров и погрузки транспортных средств. Оценка работы ООО "Мир текстиля". Технологический процесс переработки товаров на складе.

    курсовая работа [90,9 K], добавлен 31.07.2014

  • Требования, предъявляемые к качеству полуфабрикатов. Организация приема полуфабрикатов в магазине "Кировский". Транспортировка, хранение, размещение и выкладка товара. Изучение составляющих продажи ассортимента полуфабрикатов методом самообслуживания.

    контрольная работа [31,2 K], добавлен 27.12.2016

  • Основные понятия и процессы логистики, ее структура и назначение на предприятии. Исследование технологического процесса на складе. Главные логистические операции, выполняемые с грузом на складе. Расчет величины суммарного материального потока на складе.

    лабораторная работа [345,5 K], добавлен 07.04.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.