Методика оптимизации библиотечной системы обслуживания

Методика оптимизации библиотечной системы обслуживания

РЕФЕРАТ

Отчет о ДР: 76 с., 12 рис., 10 табл., 30 источников

В данной дипломной работе рассмотрены пути повышения эффективности работы библиотечной автоматизированной системы. Вначале потребовалось собрать и обработать статистическую информацию о характере обслуживания в библиотеке ХГЗВА. Следующим шагом было построение имитационной модели данной организационно-экономической системы. В имитационной модели были учтены структура и основные параметры системы. Результаты работы имитационной модели использованы для подсчета критерия эффективности функционирования библиотечной системы. Сочетая имитационное моделирование с методом Нелдера-Мида, были получены оптимальные параметры системы.

Ключевые слова: имитационная модель, система массового обслуживания, критерий, эффективность.

РЕФЕРАТ

Звіт про ДР: 76 с., 12 мал., 10 табл., 30 джерел

У даній дипломній роботі розглянуті шляхи підвищення ефективності роботи бібліотечної автоматизованої системи. Спочатку треба було зібрати й обробити статистичну інформацію про характер обслуговування в бібліотеці ХДЗВА. Наступним кроком була побудова імітаційної моделі даної організаційно-економічної системи. В імітаційній моделі були враховані структура й основні параметри системи. Результати роботи імітаційної моделі були використані для підрахунку критерію ефективності функціонування бібліотечної системи. Поєднуючи імітаційне моделювання з методом Нелдера-Міда, були отримані оптимальні параметри системи.

Ключові слова: ІМІТАЦІЙНА МОДЕЛЬ, СИСТЕМА МАСОВОГО ОБСЛУГОВУВАННЯ, КРИТЕРІЙ, ЕФЕКТИВНІСТЬ.

THE ABSTRACT

The report on the degree work: 76 p., 12 fig., 10 tab., 30 sources

In the given degree work the pathes of rising of overall performance of a library computerized system are considered. In the beginning it was required to collect and to process the statistical information on character of service in the library of KSZVA. The following step was construction of an imitating model of the given organisation-economic system. In the imitating model frame and main parameters of the system were taken into account. The results of work of the imitating model were used for scoring criterion of efficacy of the library system functioning. Combining the imitating modeling with the Nelder-Mid’s method, the optimal parameters of the system were received.

Key words: imitating model, system of mass service, criterion, efficacy.

СОДЕРЖАНИЕ

Перечень условных обозначений ……………………………………..…………8

Введение …………………………………………………………………………..9

Раздел 1. Обзор математических методов, которые используются при построении ИМ экономико-организационных систем…..…………………....10

1.1 Формирование возможных значений случайных величин с заданным законом распределения …………..……………………………………………..10

1.2 Метод Неймана ……………..…………………..…………………………...11

1.3 Элементы теории массового обслуживания………………..…………...…13

1.3.1 Предмет теории массового обслуживания…………...……….……….…13

1.3.2 Входящий поток. Простейший поток и его свойства………...…………15

1.3.3 Время обслуживания………………………………………………………19

1.3.4 Основные типы систем массового обслуживания и  показатели эффективности  их функционирования………………………………………...21

1.3.5 СМО с ожиданием………………………………………………….……...24

1.4 Метод статистических испытаний………………………………………….26

Раздел 2. ИМ библиотечной системы обслуживания…………………..……..29

2.1 Описание системы обслуживания…………………...……………...……...29

2.2 Сбор и обработка статистических данных о характере обслуживания.…30

2.3 Статистическая обработка результатов наблюдений…………….……….31

2.4 Структура ИМ………………………………………………………..………32

2.5 Описание алгоритма функционирования……………………….....……….35

2.6 Оптимизация параметров системы обслуживания………………….…….40

Раздел 3. Гражданская оборона…………………………………………………43

Раздел 4. Охрана труда и окружающей среды………….……………...………51

4.1 Общие вопросы охраны труда………………………………………………51

4.2 Промышленная санитария……………………………………………..……53

4.3 Техника безопасности…………………………………………………….…56

4.4 Пожарная безопасность………………………………………………..……61

4.5 Охрана окружающей среды…………………………………………………62

5.Экономическая часть…………….……………………………………………65

5.1 Введение……………………………………………………………...………65

5.2 Обзор существующих методов решения задачи……………………..……66

5.3 Расчёт сметы затрат на НИР…………………………………………...……67

5.4 Определение научно-технического эффекта НИР…………………...……70

5.5 Методика расчета экономического эффекта…………………………….…71

5.6 Выводы………………………………………………………………….……73

Заключение……………………………………………………………………….74

Список источников информации…………….…………………………………75

ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ

АИБС - автоматизированная информационно-библиотечная система

ИМ - имитационная модель

НИР – научно-исследовательская работа

СМО - система массового обслуживания

ХГЗВА - Харьковская государственная зооветеринарная академия

Библиотечная система обслуживания – библиотечная автоматизированная система обеспечения информационными услугами

ВВЕДЕНИЕ

В настоящее время остро стоит вопрос об улучшении качества обслуживания населения. Это напрямую связано с экономической целесообразностью работы организаций, предоставляющих услуги. Такая тенденция коснулась библиотеку ХГЗВА, в которой предоставляют информационные услуги. Отмечается большое число желающих воспользоваться данным видом услуг. Но, поскольку установлен только один компьютер, много читателей остается не обслуженными. Имеется возможность приобрести большее количество компьютеров. Руководство в новых экономических условиях не согласно полагаться лишь на экспертную оценку заведующей библиотекой. Это связано с тем, что необходимо подбирать соответствующее помещение, планировать рабочие места и т.д. Таким образом, актуальность данной работы очевидна.

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

На основе разработанного материала, используя метод Нелдера-Мида, удалось найти оптимальные параметры системы.

1 Обзор математических методов, которые используются при построении ИМИТАЦИОННЫХ МОДЕЛЕЙ экономико-организационных систем

1.1 Формирование возможных значений случайных величин с заданным законом распределения

Для формирования возможных значений случайных величин с заданным законом распределения используются случайные величины, равномерно распределенные на интервале [0;1]. Методика получения случайных величин с заданным законом распределения основана на следующем. Пусть случайная величина  распределена в соответствии с законом

                                                                                 (1.1)          

где - плотность распределения случайной величины .

Найдем распределение случайной величины  где функция задана соотношением (1.1). По определению закон распределения случайной величины есть

                                              (1.2) 

причем  Отсюда следует, что случайная величина равномерно распределена в интервале [0;1]. Используя (1.2), запишем

                                                                                           (1.3)

Тогда, если  - последовательность значений случайной величины , равномерно распределенной в [0;1], то, решая уравнение (1.3), получим соответствующую последовательность случайных чисел, распределенных по закону (1.1), причем

                                                                                                         (1.4)

Рассмотрим примеры. Пусть требуется получить случайные числа с показательным законом распределения

                                                                                                   (1.5)

Используя (1.4), получим

                                                                                                         (1.6)

где - случайная величина с равномерным распределением на интервале [0;1]. Отсюда

                                                                                                (1.7)

Тогда 

                                                                                                    (1.8)

Пусть теперь нужно получить случайные величины, распределенные по релеевскому закону с плотностью

                                                                                          (1.9)                                 

Имеем

                                                                      (1.10)

Откуда

                                                                                               (1.11)

Нужно иметь в виду, что в большинстве случаев уравнение (1.3) невозможно решать точно (например, если требуется получить числа, распределенные по нормальному закону). В связи с этим на практике широко используют приближенные методы получения чисел, распределенных в соответствии с заданным законом. Рассмотрим один из таких алгоритмов.

1.2 Метод Неймана

Пусть - плотность распределения случайной величины, заданной на конечном интервале  В предположении, что  ограничена сверху, приведем ее значения к интервалу , введя

                                                                            (1.12)

При этом график  окажется вписанным в прямоугольник с координатами (a;0), (a;1), (b;1), (b;0), (рис. 1.1).

Рис. 1.1 - График

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

Докажем, что закон распределения отобранных таким образом чисел  соответствует распределению  Для доказательства выберем интервал  и введем области

                                         и

                                                           (1.13)

Вычислим вероятность попадания не отброшенных точек в область  Так как

                                                            (1.14)

а

                                                      (1.15)

и

                                   (1.16)

то искомая вероятность

                                                                      (1.17)

полученная вероятность равна вероятности попадания случайной величины, распределенной в соответствии с на интервал  откуда следует требуемое.

1.3 Элементы теории массового обслуживания

1.3.1. Предмет теории массового обслуживания

Одним из математических методов исследования сто­хастических сложных систем является теория массового обслуживания, занимающаяся анализом эффективности функционирования так называемых систем массового обслуживания. Работа любой такой системы заключает­ся в обслуживании поступающего на нее потока требо­ваний, или заявок. Заявки поступают на систему одна за другой в некоторые, вообще говоря, случайные моменты времени. Обслуживание поступившей заявки продол­жается какое-то время, после чего система освобожда­ется для обслуживания очередной заявки. Каждая такая система может состоять из нескольких независимо функ­ционирующих единиц, которые называют каналами обслуживания, или обслуживающими аппаратами. При­мерами таких систем могут быть: телефонные станции, билетные кассы, аэродромы, вычислительные центры, радиолокационные станции и т. д. Типичной системой массового обслуживания является автоматизированная система управления производством.

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

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

Часто термин «пропускная способность» использует­ся в следующем узком смысле: среднее число заявок, ко­торое система может обслужить в единицу времени. Эффективность систем обслуживания может быть оце­нена также величиной относительной пропускной спо­собности— средним отношением числа обслуженных заявок к числу поступивших.

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

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

Поток требований, нуждающихся в обслуживании и поступающих в систему обслуживания, называется вхо­дящим. Поток требований, покидающих систему обслу­живания, называется выходящим.

Рис. 1.2 - Схема системы массового обслуживания

Совокупность обслуживающих аппаратов вместе с системой правил, уста­навливающих организацию обслуживания, образуют систему обслуживания.

1.3.2 Входящий поток. Простейший поток и его свойства

События, образующие входящий поток, вообще гово­ря, могут быть различными, но здесь будет рассматри­ваться лишь однородный поток событий, отличающихся друг от друга только моментами появления. Такой по­ток можно представить в виде последовательности точек  на числовой оси (рис. 1.3), соответствую­щих моментам появления событий.

Рис. 1.3 - Однородный поток событий

Поток событий называется регулярным, если события следуют одно за другим через строго определенные про­межутки времени. Такие потоки редко встречаются в реальных системах, для которых типичным является именно случайность моментов поступления требований. Рассмотрим случайный входящий поток, обладающий особенно простыми свойствами.

Введем ряд определений:

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

2.  Поток событий называется ординарным, если ве­роятность появления двух или более событий в течение элементарного    интервала    времени    есть    величина бесконечно малая по сравнению с вероятностью появле­ния одного события на этом интервале.

3.  Поток событий называется потоком без последей­ствия, если для любых не перекрывающихся интервалов времени число событий, попадающих на один из них, не зависит от числа событий, попадающих на другие.

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

Условию стационарности удовлетворяет поток зая­вок, вероятностные характеристики которого не зависят от времени. В частности, постоянной является плотность потока — среднее число заявок в единицу времени. За­метим, что свойство стационарности выполняется, по крайней мере на ограниченном отрезке времени, для многих реальных процессов.

Условие ординарности означает, что заявки поступа­ют в систему поодиночке, а не парами, тройками и т. д. Например, поток обстрелов, которому подвергается воз­душная цель в зоне действия комплекса ЗРВ, является ординарным, если стрельба ведется одиночными ракета­ми, и не является ординарным, если стрельба идет одно­временно двумя или тремя ракетами.

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

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

Страницы: 1, 2, 3, 4, 5, 6, 7