CC BY
98
Идеализация прикладной проблемы, состоящая в том, что скорости перемещения багажа прямо пропорциональны объёмам багажа, обуславливает порядок дифференциальных уравнений относительно у1 (г).
Результаты компьютерного анализа устойчивости системы (6) приводятся ниже.
Приближение к
П B2
i=0
на промежутке [0,1000] с шагом величиной Ы = 10 6
1.00001 1.00003 1.00006 1.00011 1.00022 1.00045 1.00090 1.00179 1.00358 1.00715 1.01426 1.02838 1.05619 1.11018 1.21202 1.39447 1.69526 2.15014 2.85189 3.92795 4.81968 4.99688 5.00000 5.00000 5.00000 5.00000 5.00000 5.00000 5.00000 5.00000
Не возрастание значений нормы на достаточно большом промежутке соответствует устойчивости системы справа.
Представлен метод компьютерного анализа устойчивости систем линейных ОДУ, в общем случае не требующего преобразования правой части системы. Представленная программная реализация матричных мультипликативных условий устойчивости может использоваться для исследования дифференциальных моделей менеджмента.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Барановская, С.Н. Применение дифференциальных уравнений для решения некоторых моделей менедж-
мента. - Материалы XI Международной конференции, Минск, 17-18 мая 2013 г. - С. 474 - 476.
2. Ромм, Я.Е. , Буланов, С.Г. Компьютерный анализ устойчивости по Ляпунову систем линейных дифферен-
циальных уравнений. - Таганрог: ТГПИ имени А.П. Чехова, 2012. - 148 с.
УДК 37.02 ББК 74.202
Е. В. Тищенко
ИССЛЕДОВАНИЕ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ СКЛАДСКОГО ХОЗЯЙСТВА
ДЛЯ ПАРФЮМЕРНЫХ ТОВАРОВ.
Аннотация. В работе исследуется информационный процесс складского хозяйства и отрасли инфраструктуры. К отраслям инфраструктуры относят такие отрасли, которые обеспечивают хранение, доставку продукции как в сфере производства, так и в сфере обращения. С этой целью предлагается схема связи складского хозяйства с магазинами парфюмерных товаров, в ней определяются задачи, выполняемые информационной системой при такой организации складов и распределения продукции. В дальнейшем планируется решение транспортной задачи для оптимизации параметров логистики.
Ключевые слова: склад, транспортировка, упаковка, моделирование, автоматизация, процедура, скорость обмена, схема данных, транспортная задача.
E. V. Tishchenko
THE STUDY OF INFORMATION PROCESSES WAREHOUSING FOR PERFUMES
Abstract. The paper explores the process of information storage management and infrastructure sectors. The industries include such industries, which provide storage, delivery of products, both in production and in the sphere of circulation. To this end it is proposed a communication scheme of the storage facilities with shops perfume goods, it defines the tasks performed by information system in this organization of warehouses and distribution of products. In the future it is planned to solve the transportation problem to optimize the parameters of logistics.
Key words: warehouse, transport, packaging, modelling, automation, procedure, rate of exchange, the scheme of the data transport problem.
В настоящее время рыночная стратегия развития экономики предполагает сбалансированное развитие всех отраслей народного хозяйства - как отраслей материального производства, так и инфраструктуры. К отраслям инфраструктуры относят такие отрасли, которые обеспечивают хранение, доставку продукции как в сфере производства, так и в сфере обращения. Это - транспорт, связь, торговля, заготовка, материально-техническое обеспечение. В нашем случае материально -техническую базу обеспечения магазинов необходимыми парфюмерными товарами представляет
складское хозяйство, в основу управления которого должна быть положена специально разработанная информационная система.
Складское хозяйство является необходимым элементом общественного производства, оно присуще всем отраслям народного хозяйства и имеет сложную структуру [1]. Основные задачи складского хозяйства заключаются в сохранении потребительских качеств товаров народного потребления, рациональном размещении запасов материальных ресурсов, выполнения всех необходимых операций грузопереработки продукции на различных этапах ее продвижения. Складское хозяйство - это материально-техническая база системы снабжения и сбыта, от нее зависит качество и эффективность обеспечения потребителей парфюмерными товарами.
Специфической особенностью складского хозяйства является наличие в нем больших резервов совершенствования, которые при полной реализации будут оказывать воздействие на другие направления деятельности организации [2].
У нас имеется одна общая сеть магазинов ООО «Л'Этуаль», магазин парфюмерии, декоративной косметики и аксессуаров.
Целью данной работы является исследование информационных процессов совершенствования складского хозяйства на предприятии в теоретическом и практическом аспектах.
Объектом исследования выступает ООО «Л'Этуаль» - магазин парфюмерии, косметики и аксессуаров. В качестве предмета исследования выступает процесс совершенствования складского хозяйства предприятия сети магазинов.
Для этого поставлены следующие задачи:
- рассмотреть теоретические основы организации складского хозяйства;
- рассмотреть структуру складского хозяйства и виды складов;
- провести анализ организации складского хозяйства в ООО «Л'Этуаль»;
- разработать рекомендации по совершенствованию складского хозяйства в ООО .
Будем считать ,что связь между магазинами осуществляется как показано на рис.1.
Рис .1. Пример участия ИС в управлении распределения товаров между магазинами.
Рис.2. Общее складское хозяйство парфюмерных товаров.
Сеть магазинов имеет один общий склад (рис.2.), из которого выгружают товар и доставляют в магазины данного региона. С помощью поставленных нами задач нужно найти транспортировку и упаковку товара с наименьшими затратами [3].
Чтобы максимально облегчить труд, продукцию помещают в специальную упаковку для удобного хранения и перемещения. Важную роль в управлении складом предприятия играет задача загрузки и разгрузки отправляемых и прибывающих контейнеров. Особенно остро эта задача стоит при наличии заказов и поставок с товарами, хранящимися в разно габаритных ящиках, пале-тах и коробках . Задачи такого рода являются NP-полными, поэтому необходима разработка эффективных эвристических подходов к решению таких задач [4].
Исследования показывают, что наиболее эффективными методами решения задач трехмерной упаковки являются биоинспирированные алгоритмы [5]. К классу таких алгоритмов относятся генетические и эволюционные алгоритмы, методы моделирования отжига, ролевые алгоритмы. Эти алгоритмы осуществляют поиск баланса между эффективностью и качеством решений за счет итеративного улучшения решений, в том числе в неопределенных и нечетких условиях. Генетические алгоритмы доказали свою эффективность в решении задач упаковки, как двумерной, так и трехмерной. Задача трехмерной упаковки является прикладной задачей в WMS-системах. Современные склады могут функционировать в полностью автоматическом режиме, поэтому помимо решенной задачи трехмерной упаковки контейнера, важно иметь и порядок его заполнения товарами.
Типовые подходы предполагают, что продукт в цепочке «сырье-производство-доставка» до конечного потребителя неизбежно и возможно несколько раз попадает на склад временного хранения, которому в настоящее время отводится важная роль [5]. Существуют следующие типы транспортных складов:
1) склады сырья и комплектующих изделий;
2) склады незавершенного производства;
3) склады готовой продукции;
4) оптовые склады и распределительные центры;
5) мелкооптовые и розничные склады;
6) региональные склады;
7) склады предпродажной подготовки.
На рис.3. показано положение каждого типа склада в логистической цепочке.
В предложенном нами варианте на рис.1. эта схема сокращается по количеству складов, однако требует введения дополнительных функций в разрабатываемую информационную систему за счет наличия описанных ранее информационных процессов. Помимо упаковки и кластетеризации продукции данная информационная система должна выполнять процессы, связанные с оптимизацией затрат на транспортировку и получение от магазинов ежедневных отчетов по продажам продукции и их остаткам на складах магазинов. Учитывая данный перечень требований к ИС, необходимо разработать соответствующую базу данных и сложный интерфейс, позволяющий оперативно вести диалог между магазинами и центральным складом.
Рис. 3. Типы складов в цепочке поставок
С точки зрения автоматизации и оптимизации деятельности транспортных терминалов, наибольший интерес представляют следующие типы: наш оптовый склад и распределительные склады, а также региональные склады в магазинах, которые принимают готовую продукцию с оптового склада и обязаны обеспечивать быстрый отклик на полученные товары. Здесь и далее распределительные склады, региональные склады, а также все остальные склады, обрабатывающие большое число поступающих товаров, в этой работе обозначаются общим термином транзитный контейнерный терминал (ТКТ). Анализ состояния складского обслуживания показывает, что в общем случае контейнерный терминал состоит из следующих элементов:
1) область прибытия (контейнеров, грузовиков с товарами и т.д.);
2) область временного хранения (склад), на которую разгружаются товары из прибывших контейнеров;
3) область сборки заказов, на которой могут пересортировываться товары, на кросс-докинговых терминалах может отсутствовать;
4) область загрузки контейнеров.
Схематично структура ТКТ представлена на рисунке 4, где стрелками показаны направления потоков товаров.
Прибытие
| Область грибытия
| Область временного хранения
1 Область подготовки заказов
| Область сборки составных грузов
| Область загрузки
Отправка
Рис. 4. Структура ТКТ и направление потоков товаров
Исходя из приведенной структуры, ТКТ обеспечивает следующие основные информационные процессы и операции:
1. Обработка очередей контейнеров. Прибывающие и отправляемые контейнеры на ТКТ вносятся в соответствующие списки (прибытия и отправки), а затем отправляются на разгрузку или загрузку по определенным правилам.
2. Получение товаров. Это операция физической разгрузки прибывшего транспорта, регистрация прибывших товаров в системе управления складом (warehouse management system, WMS), на данном этапе может быть проведена проверка качества прибывшего товара.
3. Временное хранение. После прибытия транспорта на терминал, товары обычно отправляются в область временного хранения для ожидания получения заявки на их отправку. Область временного хранения занимает наибольшую площадь на многих складах.
4. Подготовка и сборка заказа. При получении заявки на отправку товаров от магазинов, товары извлекаются со склада временного хранения в числе, достаточном для ее выполнения, и отправляются далее в область подготовки заказов от магазинов. На этом этапе товары могут собираться в палеты, если они хранились не в палетированном виде, либо упаковываться в блоки и группироваться, если необходима отправка объемов, некратных палетам.
5. Упаковка контейнеров и отправка. Товары загружаются в контейнер транспорта и отправляются магазинам.
Рис. 5. Процессы на ТКТ
Стоит отметить, что временное хранение - не единственная задача, решаемая на ТКТ, но одна из самых экономически дорогих задач [17]. Относительные затраты на обслуживание каждого типа операций на терминалах.
прием товаров/отправка 16%
Остальное 15%
Упаковка 19%
Рис. 6. Относительные затраты на складское обслуживание
Для сокращения издержек на временное хранение некоторые терминалы могут быть организованы по принципу перегрузочного центра, и в таких ситуациях функция временного хранения не занимает главное место в нашей деятельности. Здесь ключевым является консолидация доставок для снижения затрат. В этом случае выступает перераспределение, а не временное хранение.
Однако, такая деятельность требует точной синхронизации прибывающих и отправляемых контейнеров, что в реальных условиях труднодостижимо. Обычно на практике область для временного хранения требуется, так как необходимо пересортировывать, консолидировать и хранить множество поступающих товаров во время ожидания контейнеров. Таким образом, более точным в нашем случае является следующее: «процесс консолидации товаров от разных Хранение 50% Упаковка 19% Остальное 15% Прием товаров/отправка 16% поставщиков на одном терминале с минимальной обработкой и с малым временем хранения или вообще без хранения между разгрузкой и отгрузкой товаров». Если товары хранятся на терминале, то это время относительно небольшое, многие авторы говорят о периоде около 24 часов. Если товары хранятся несколько дней или недель, то терминал часто рассматривается как традиционный склад
Хранение 50%
В сравнении с традиционным центром распределения, мы имеем следующие преимущества:
1) уменьшение стоимости логистической цепочки (уменьшение затрат на складское обслуживание);
2) увеличение скорости доставки от производителя до потребителя;
3) улучшение качества обслуживания;
4) уменьшение областей хранения;
5) ускорение оборота продукции;
6) уменьшение рисков потери и повреждения товаров.
Большинство терминалов работают как гибридные склады, где технология используется только для определенных типов товаров, в то время как для остальных используется традиционные подходы по хранению и распределению. Для простоты такие гибридные терминалы в работе называются транзитными контейнерными терминалами (ТКТ).
Актуальными проблемами, подлежащими решению на терминалах, являются следующие:
1) обработка очередей контейнеров прибытия и отправки;
2) учет номенклатуры блоков;
3) недопустимость переполнения склада;
4) задача ликвидации проблем переполнения склада;
5) проблема дефицита блоков определенного типа;
6) проблема затоваривания блоками определенного типа;
7) оценка состояния склада временного хранения с выявлением дефицитных блоков, процента заполнения склада.
Для успешной работы ТКТ, а также других его вариаций или гибридных вариантов необходимо выполнение нескольких условий:
1. Терминал функционирует в гомогенной среде лучше, уменьшая для одинаковых товаров время доставки. Под одинаковыми товарами могут пониматься как одинаковые товары, так и товары одного размера, с одинаковыми конечными точками, от одних поставщиков.
2. Для определения точных сроков обработки прибывающих и отправляемых контейнеров, терминалу необходимо облегчить доступ ко всей необходимой для этого информации.
3. ТКТ должен функционировать в условиях хорошего программно- аппаратного обеспечения. ТКТ должен быть обеспечен эффективными аппаратными ресурсами для обработки поступающих товаров, а
информация о прибывающих и отправляемых контейнерах, порядок обработки товаров и контейнеров, совместимость контейнеров с заказами и товарами должна быть предоставлена эффективной информационной системой WMS.
Таким образом, в результате проведенного выше анализа выявлено, что управление очередями контейнеров - одна из основных сложных задач, происходящих на ТКТ, в которой учитывается множество условий:
1) динамичность - система должна обрабатывать прибывающие и отбывающие контейнеры «на лету», в режиме реального времени;
2) учет заполнения склада, контейнеров и их товарного состава;
3) учет приоритетов обслуживания некоторых типов товаров и контейнеров;
4) минимизация времени пребывания контейнера на ТКТ.
Кроме управления очередями контейнеров, важной задачей является упаковка товаров, которая включает в себя как разгрузку товаров из контейнеров, так и загрузку их в контейнеры.
В виде оптимизационной задачи необходимо решать также транспортную задачу, которая состоит в том, что имеется N временных складов на оптовом складе и M складов магазинов парфюмерных товаров. Стоимость перевозки единицы ТКТ с i-ого временного склада в j-й склад магазина определяется Sij. В информационной системе необходимо составить план перевозок, ми-нимизирущий суммарные транспортные расходы.
Выводы: разработанная информационная система, выполняющая перечисленные выше требования, обеспечит высокий экономический эффект.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Batcher, K. E. Sorting Networks and their applications // Proc. AFIPS SPRING JOINT conf. AfipsPress. NewJersey, vol 32, 1968. P. 307-314.
2. Batcher, K. E. The flip network in staran. New York: In: Proc Int. Conf. OnParallelProcessing, Aug. 1976. P. 6571.
3. Kautz, W. H. Cellular Interconnection Arrays. IEEE Transactions on Computers // In: Proc Int. Conf. OnParallelProcessing. May. 1968. Vol. 17. P. 443-451..
4. Ульманб, Д. Д. Вычислительные аспекты СБИС. Москва " Радио и связь". 1990.
5. Луцан, М. В., Нужнов, Е. В. Трехмерная упаковка прямоугольных объектов с определением последовательности их погрузки. / М. В. Луцан, Е. В. Нужнов // Труды конгресса по интеллектуальным системам и
информационным системам "IS-ГГП". Научное издание в 4-х т. - М.: Физматлит, 2011. - Т. 3. - С. 285291.
6. Иванова, Г. С. Основы программирования: учебник для вузов.М.: МГТУ имени Н.Э. Баумана. 2001. - С. 319.
7. Гладков, Л. А., Гладкова, Н. В., Скубриева, Е. С. Решение задачи трехмерной упаковки разногабаритных объектов с использованием бионических методов / Л. А. Гладков, Н. В. Гладкова, Е. С. Скубриева // Известия ЮФУ. Технические науки. Тематический выпуск "Интеллектуальные САПР". - Таганрог: Изд-во ТТИ ЮФУ. - 2012. - Т. 144. № 7. - С. 35-41.
8. Гладков, Л. А., Курейчик, В. В., Курейчик, В. М. Генетические алгоритмы / Л. А. Гладков, В. В. Курейчик, В. М. Курейчик / под ред. В. М. Курейчика. - 2-е изд. - М.: Физматлит, 2006. - 320 с.
УДК 615.035.4
В.А. Урвачева ОБЗОР МЕТОДОВ ИНФОРМАЦИОННОГО ПОИСКА
Аннотация. Приводится краткий обзор современных методов и алгоритмов поиса. В обзор также включены классические алгоритмы, которые положены в основы современных методов поиска. В частности, освещаются алгоритмы Рабина-Карпа, Кнута-Морриса-Пратта, Бойера-Мура. Помимо того рассматриваются модели булева поиска, векторная модель, вероятностная модель информационного поиска.
Ключевые слова: информационный поиск, классические алгоритмы поиска, модели поиска.
V.A. Urvacheva
REVIEW OF THE METHODS OF INFORMATION RETRIEVAL
Absrtact. A brief review of modern methods and algorithms of searching informationis given here. The review also includes classical algorithms which are the basis of modern research methods. Particularly, it highlights the algorithms made by Rabin-Karp, Knuth-Morris-Pratt and Boyer-Moore. Besides, the searching model of Boolev, the vector model and the probabilistic model of information search are consi-deredhere.
Key words: information search, classical algorithms of research, research methods, searching models.
Актуальность проблемы.
Проблема поиска и сбора информации является одной из важнейших задач информатики. Компьютерные методы информационного поиска - активно развивающаяся, актуальная в научном и практическом аспекте тема современных публикаций. Развитие компьютерной техники влечет существенный рост объема информации, представляемой в электронном виде, влияние этого процесса на современные информационные технологии, включая поиск, отмечается в большинстве публикаций в периодических изданиях [1, 2]. Приобрели актуальность вопросы, связанные с проблемой поиска информации на электронных носителях, функция поиска значительно упрощает пользователям навигацию в неограниченном множестве массивов документов [3, 4], хранящихся на Web-серверах, включая электронные библиотеки [5, 6]. В частности функция поиска данных строкового типа существенно облегчает редактирование документов и поиск требуемой информации. В настоящее время функция поиска является составляющей многих программных продуктов, редакторов языков программирования. Актуальны задачи поиска объектов, хранящихся в оцифрованном виде по нескольким признакам одновременно, однако поиск изображений сводится к поиску в тексте по названию изображения [7]. Отметим, что с этой целью можно предложить поиск изображений по фрагментом без текстовой надписи [8].
Можно выделить следующие классические разновидности поиска: поиск в массиве записей [7, 8, 9], поиск подстроки в строке или поиск по образцу [8, 9, 10], алгоритмы информационного поиска [11, 12, 13, 14], алгоритмы поисковой системы [9, 11, 13, 15, 16].
I. Классические схемы поиска в массиве записей. В классических методах поиск рассматривается как нахождение данных, удовлетворяющих определенному свойству. В [7, 8, 9] предполагается, что информация содержится в записях, которые представляют собой массив данных в программе, и каждая запись содержит поле, которое называется ключом. Записи идут в массиве последовательно, номера записей в списке идут от 1 до N — полного числа записей. Массив записей может быть неотсортированным или отсортированным по значению ключевого
