Материал: Интеллектуальные информационные системы. труды международной научно-практической конференции. И73

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

нахождения k -й статистики. Поэтому сохраняется теоретический интерес поиска алгоритмов, гарантирующих O(n) для худшего случая с приемлемыми

скрытыми константами в O(n). Так в статье [6] предложена модификация алгоритма quickselect - алгоритм PICK, гарантирующий O(n) для худшего

случая. Однако, как показано в [6], количество сравнений алгоритма PICK не превосходит 5.4305 n. Поэтому, при наличии таких больших скрытых констант

вO(n), применение алгоритма PICK на практике нецелесообразно.

Вданной статье, основываясь на результатах, изложенных в [7], авторами предложен детерминированный алгоритм, названный cs-select и гарантирующий O(n) в худшем случае со скрытой константой близкой к 2 для

многих практически важных случаев. Проведенные авторами эксперименты подтверждают, что по вычислительной сложности предложенный алгоритм в среднем сопоставим с quickselect.

Описание алгоритма cs-select

По аналогии с quickselect и quicksort, алгоритм cs-select является модификацией алгоритма сортировки cs-sort, изложенного в статье [7].

В [7] рассмотрены регулярные алгоритмы получения порождающих последовательностей, которые определяются следующим образом: для заданного натурального числа n назовем конечную последовательность

select состоит в использовании порождающей последовательности B для разделения элементов сортируемой последовательности. Это с одной стороны объединяет cs-sort и quicksort, а с другой показывает отличия: в cs-sort в качестве опорных элементов используются не элементы сортируемой последовательности, в сторонние элементы порождающей последовательности.

5

При этом гарантируется получение результата по окончанию элементов порождающей последовательности. Ниже приводятся все шаги предлагаемого алгоритма cs-select, предполагая, что на вход алгоритма cs-select передается множество X, X = n, порождающая последовательность = CAlgorithm(n,c), а

также номер k -й порядковой статистики множества X . Вспомогательная функция iter-find (X, B, A,k)

Шаг 1 (базы рекурсии). Если B = , то возвращаем X[1]. Если k ≤ 0, то возвращаем X[1]. Если X =1, то возвращаем X[1].

Шаг 2 (разделение). Less = ,More = ,Len = 0, A= A+ B[1],i =1. 1: Цикл. Пока i < X :

2: Если X[i]≥ A,то push(X [i],More), иначе push(X [i],Less),Len = Len+1;

3:i = i +1;

4:Конец цикла Пока.

Шаг 3 (рекурсия). Если Len ≥ k, то вызов iter _ find(Less,B\ B[1], A− B[1],k),

иначе вызов iter _ find(More,B\ B[1], A,k − Len).

Основная функция cs-select(X, B,k)

Шаг 1. Вызов iter _ find(X,B,0,k).

Литература

1.C.A.R. Hoare, Algorithm 65: FIND , Comm. ACM 4 (1961) 321–322.

2.D. E. KNUTH: The Art of Computer Programming. Sorting and

Searching. Addison-Wesley, Reading, Mass., 1973.

3. Krzysztof C. Kiwiel,On Floyd and Rivest's SELECT algorithm, Theoretical Computer Science. Volume 347, Issues 1–2 (2005) 214-238

4.R.W. Floyd, R.L. Rivest, Expected time bounds for selection, Comm. ACM 18 (1975) 165–172.

5.R.W. Floyd, R.L. Rivest, The algorithm SELECT—for finding the ith smallest of n elements (Algorithm 489), Comm. ACM 18 (1975) 173.

6.M.R. Blum, R.W. Floyd, V.R. Pratt, R.L.vest,Ri R.E. Tarjan, Time bounds for selection, J. Comput. System Sci. 7 (1972) 448–461.

7.Artamonov, Y.N. (2017). Using the Complete Sequences for Sorting Natural Numbers. The Bulletin of Irkutsk State University. Series Mathematics. 22.

3-17. doi.org/10.26516/1997-7670.2017.22.3.

Федеральное государственное бюджетное научное учреждение «Государственный научно-методический центр»

6

УДК 004.6

Ю. В. Минаева, К. В. Цуканов

ИСПОЛЬЗОВАНИЕ ERP-СИСТЕМ ДЛЯ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ УПРАВЛЕНИЯ МНОГОНОМЕНКЛАТУРНЫМ ПРОИЗВОДСТВОМ

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

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

ERP охватывает множество функций компании, характерных для большинства предприятий. Хотя ERP-системы первоначально были разработаны для производственных компаний, постепенно они расширили набор предоставляемых функций и начали автоматизировать процессы управления организаций сферы услуг, высшего образования, здравоохранения с учетом особенностей каждой из отраслей промышленности. Например, государственная ERP использует управление жизненным циклом контрактов (CLM) вместо традиционных закупок и следует правилам государственного учета, а не GAAP. Банки имеют бэк-офисные процессы расчетов для выверки чеков, кредитных карт, дебетовых карт и других инструментов [4].

Использование ERP-системы уменьшает дублирование между автономным программным обеспечением, упрощает рабочий процесс и позволяет осуществлять интеллектуальное планирование [5]. Это дает руководству предприятий инструменты для обеспечения последовательного, качественного выполнения всех предусмотренных бизнес-процессов. Использование таких инструментов позволяет обнаружить «узкие места» в производственном процессе и оптимизировать планирование таким образом, чтобы их избежать. Это обеспечивает предприятию возможность обслуживания клиентов без срывов сроков поставок.

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

7

сотрудникам извлекать отчеты из одной интегрированной системы. Например, если заказы на продажу автоматически поступают в финансовую систему без какой-либо ручной повторной манипуляции, отдел Управления заказами может обрабатывать заказы более быстро и точно, а финансовый отдел может быстрее закрывать книги. Другие распространенные функции ERP включают в себя панель мониторинга, позволяющую сотрудники оценить производительность бизнеса по ключевым метрикам.

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

Литература

1.Oracle Netsute, Enterprise Resource Planning Systems Transform, Integrate and Scale Businesses [Электронный ресурс]. URL: https://www.netsuite.com/ portal/resource/articles/erp/what-is-erp.shtml (дата обращения: 22.05.2020).

2.Минаева Ю.В. Математическая модель оптимизации иерархических многоуровневых систем производственного типа // Вестник Дагестанского го-

сударственного технического университета. Технические науки. 2018. Т.

45.№ 2. С. 140-148.

3.Minaeva Yu.V. Adaptive modification of the particle swarm method based on dynamic correction of the trajectory of movement of individuals in the population.

Бизнес-информатика. 2016. № 4 (38). С. 52-59.

4. Минаева Ю.В. Структура подсистемы интеллектуализации управления сложным многономенклатурным производством // Интеллектуальные информационные системы. Труды Международной научно-практической конференции. В 2-х частях. 2019. С. 132-133.

5. Rouse M. What is ERP? Guide to enterpris resource planning software, 2017. [Электронный ресурс]. URL: https://searcherp.techtarget.com/definition/ ERP-enterprise-resource-planning (дата обращения: 22.05.2020).

ФГБОУ ВО «Воронежский государственный технический университет»

8

УДК 004.42

Ю. В. Минаева, В. В. Давыдов

ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ ПРОИЗВОДСТВЕННОГО ПЛАНИРОВАНИЯ С ПОМОЩЬЮ MES-СИСТЕМ

В настоящее время деятельность производственного предприятия немыслима без применения корпоративных информационных систем, автоматизирующих различные сферы деятельности. Наиболее широко в организациях различного уровня используются ERP-систем, обеспечивающие поддержку процессов управления [1]. Однако в последнее время активно исследуется проблема построения единого информационного пространства предприятия, начиная от уровня планирования и управления предприятием в целом, до уровня управления технологическим процессом. Для решения данной проблемы создаются интегрированные автоматизированные системы управления предприятием, включающие следующие компоненты:

–ERP-систему, вырабатывающую плановые показатели выпуска про-

дукции;

–систему управления производственными процессами (MES), формирующую в соответствии с заданными ERP-системой показателями детализированные планы работы оборудования;

–систему диспетчерского управления и сбора данных с объекта мониторинга (SCADA), включающую комплекс датчиков, собирающих оперативную информацию со всех единиц производственного оборудования.

Если ERP-системы применяются для построения укрупненных планов производства и продаж, то MES-системы за счет использования более сложного комплекса математических моделей и методов позволяют выполнять пооперационное планирование с учетом требований ERP, загрузки оборудования, необходимости переналадок, а также оперативно координировать выполнение планов в случаях поломок оборудования [2, 3].

Для выполнения координирующих функций MES-систем решают следующие задачи [4]:

–отслеживание рабочие процессы в режиме online;

–реакция на любые изменения в производстве;

–формирование отчетности обо всех действиях на производстве в режи-

ме online;

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

–отслеживание и контролирование соответствия качества установленным нормам;

–предоставление работникам информации, необходимой для работы с оборудованием;

9