Оптимизация количества работников на основе имитационного моделирования

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

Рубрика Программирование, компьютеры и кибернетика
Вид статья
Язык русский
Дата добавления 07.01.2016
Размер файла 14,8 K

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

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

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

ФИЛИАЛ ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО БЮДЖЕТНОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ ВЫСШЕГО ОБРАЗОВАНИЯ «НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ

«МЭИ» в г. СМОЛЕНСКЕ

Оптимизация количества работников на основе имитационного моделирования

Студент: Козлова Ангелина Николаевна

Проверил: Пучков Андрей Юрьевич

кандидат технических наук, доцент кафедры менеджмента и информационных технологий в экономике

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

Выбор языком моделирования - язык GPSS вызван потому, что в данное время он считается одним из самых эффективных и распространённых программных средств моделирования сложных дискретных систем на персональных ЭВМ, кроме того, успешно используется для моделирования систем, формализуемых в виде схем массового обслуживания, с помощью которых описываются многие объекты.

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

Моделирование производственных процессов предусматривает создание устойчивой технологической схемы, поскольку последовательность выпускаемой продукции повторяется [2]. Имитационное моделирование считается одним из лучших методов по оптимизации деятельности сервера. Данный метод был применен для нахождения оптимального режима работы одного сервера для общества с ограниченной ответственностью «Механизм». Эта организация находится на рынке пятнадцать лет и занимается производством автомобильных запчастей, демонстрирует устойчивые экономические показатели, но тем не менее появилась потребность в оптимизации рабочего процесса. Сотруднику планового отдела была поставлена задача определить наиболее выгодного количества работников и их распределения между операциями. В сборочном цеху на изделия монтируются агрегаты двух типов. Предполагается, что на входе цеха имеется такое количество агрегатов, которое является достаточным для бесперебойной работы цеха.

Процесс монтирования агрегатов состоит из нескольких операций, каждую их которых выполняют определённое количество работников. Целесообразно моделировать работу каждой из операций с помощью блоков sieze (захватить) и release (освободить).

Задачей является необходимость определить нужное количество работников и их распределение между операциями, при которых достигается максимальная экономическая эффективность работы цеха. Учитывая то, что монтирование агрегатов на следующее изделие может начаться только при окончании монтирования предыдущего изделия и отсутствие установления в задании интенсивности поступления агрегатов в цех и то, что на входе цеха имеется достаточное количество агрегатов для бесперебойной работы цеха, было выбрано завершение моделирования после того, как будет собрано заданное число изделий. Это обусловило установление в блоках generate и start достаточно больших значений (производится сборка 1 000 изделий).

Так как проверку параметров ОП1 (блок, куда отправляются агрегаты первого типа) проходят вдвое большее количество агрегатов, чем ОП2 (блок, куда отправляются агрегаты второго типа) формируется очередь, то логично для контроля правильности работы системы организовать сбор статистики об очередях ко всем операциям вообще и на проверку параметров ОП1 в частности.

Система моделирования GPSS обеспечивает возможность сбора статистики об очереди с помощью регистратора очереди. В модели может быть несколько регистраторов с разными именами. Регистратор вноситься в модель как пара блоков: queue А [, В] (очередь) и depart А [, В] (покинуть). При входе транзакта в блок queue счетчик входов и длина очереди увеличивается на В. Транзакт перестает быть элементом очереди только после того, как он переходит в блок depart. Статистическая информация об очереди позволяет судить, о максимальной длине очереди, текущей длине, общем количестве входов, средней длине очереди т.д. Как было отмечено выше, это позволит оценить правильность работы модели цеха.

В связи с тем, что на входе имеется достаточное количество агрегатов для бесперебойной работы цеха и так как агрегаты первого типа идентичны, имеет смысл генерировать один пакет и дальше делать его копию. Создание копии транзактов осуществляется блоком split (разделить). Все копии формируются в момент входа транзактов в блок. Операнд А означает количество требуемых копий, операнд В задает блок, в который будут переходить копии.

После того как пакеты сгенерированы и сделаны их копии, необходимо пакеты направить на два пункта - А и В. Эта задача решается с помощью блока transfer (передать), где в качестве операнда В выступает позиция блока, в который необходимо передать транзакт. Эта передача в данной модели осуществляется, безусловно.

Учитывая ограничение начала монтирования агрегатов на изделия только при наличии двух агрегатов первого типа и одного агрегата второго типа, для согласования работы цеха использован блок assemble и заново произведено разделение с помощью блока split.

Для накопления значений времени монтирования и проверки параметров используется оператор table. Совместно с ним используется блок mark (отметить) и tabulate (табулировать), который задают участок модели, где будет происходить сбор нужных значений и запись их в таблицу. Для блока Table предусмотрен стандартный отчет, который позволяет увидеть: среднее значение выборочной величины в таблице, среднеквадратическое отклонение, границы интервалов, количество попаданий.

Так как агрегаты первого типа проходят проверку параметров в одном блоке, а процесс монтирования протекает отдельно для первого и второго агрегатов, то необходимо в некотором блоке направить их разными маршрутами. Эту задачу выполняет блок gate и два логических ключа. Блок logic используется для инвертирования положения ключа в тот момент, когда транзакт входит в этот блок. При входе транзакта в блок gate с помощью СЧА is проверяется состояние логического ключа. В зависимости от его состояния транзакт далее направляется в соответствующий блок, где происходит инвертирование положения ключа. Таким образом, маршрут следования следующего транзакта отличен от маршрута предыдущего.

Главным условием моделирования цеха является сбор сведений о количестве собранных изделий, прибыли от их реализации и затратах на денежное возмещение труда рабочих. Поэтому при моделировании используется блок savevalue (сохранить величину). Значение сохраняемой величины изменяется при входе транзакта в этот блок. Операнд А указывает на номер или имя сохраняемой величины, а операнд В содержит величину используемую для модификации (число или СЧА).

Этот процесс происходит с применением арифметических переменных с «плавающей точкой». Данная операция реализуется с помощью оператора fvariable, где в качестве операнда А указывается выражение, используемое для вычисления значения переменной. В качестве оператора А при расчёте отношения выступают СЧА.

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

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

имитационный моделирование массовый обслуживание

Библиографический список

1. Алиев Т.И. Основы моделирования дискретных систем: учебное пособие. - Спб.: СПбГУ ИМТО, 2013. - 363 с.

2. Томашевский В., Жданова Е. Имитационное моделирование в среде GPSS. - М.: Бестселлер, 2003. - 416 с.

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

...

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

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

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

  • Определение функциональных характеристик систем массового обслуживания (СМО) на основе имитационного моделирования; синтез СМО с заданными характеристиками. Разработка программы на языке SIMNET II; расчет процесса работы СМО; подбор требуемого параметра.

    лабораторная работа [623,8 K], добавлен 11.03.2011

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

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

  • Характеристика функций имитационного моделирования. Знакомство с особенностями имитационного моделирования агрегированной системы массового обслуживания. Анализ программы GPSSWorld: рассмотрение возможностей, способы составления имитационной модели.

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

  • Построение модели системы массового обслуживания с помощью ЭВМ с использованием методов имитационного моделирования. Моделирование проводилось с помощью GPSS World Student version, позволяющего достоверно воссоздать систему массового обслуживания.

    курсовая работа [555,7 K], добавлен 29.06.2011

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

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

  • Моделирование дневного стационара - многоканальной системы массового обслуживания с ожиданием. Определение оптимального числа койко-мест для данного количества клиентов. Практическое решение задачи с помощью программы, реализованной в среде Delphi 7.

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

  • Сфера применения имитационного моделирования. Исследование и специфика моделирования системы массового обслуживания с расчетом стационарных значений системы и контролем погрешности получаемых значений. Реализация ее в GPSS и на языке высокого уровня Java.

    курсовая работа [818,7 K], добавлен 23.05.2013

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

    курсовая работа [214,2 K], добавлен 23.06.2011

  • Создание имитационной модели системы массового обслуживания с помощью языка имитационного моделирования GPSS/PC - моделирование обработки на участке 500 деталей. Определение загрузки второго станка на вторичной обработке и вероятности появления отходов.

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

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

    курсовая работа [2,0 M], добавлен 20.01.2010

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

    курсовая работа [74,2 K], добавлен 23.06.2011

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

    учебное пособие [785,1 K], добавлен 12.10.2010

  • Разработка имитационной модели функционирования кладовой на промышленном предприятии с использованием имитационного метода в среде GPSS World. Экспериментальное исследование результатов моделирования. Выработка предложений по оптимизации работы системы.

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

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

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

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

    курсовая работа [4,0 M], добавлен 28.05.2013

  • GPSS как один из эффективных и распространенных языков моделирования сложных дискретных систем. Возможности языка GPSS. Построение имитационной модели "Моделирование мини-АТС". Разработка программы работы диспетчерского пункта в торговом предприятии.

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

  • Создание библиотеки классов имитационного моделирования и реализация алгоритма имитационного моделирования системы массового обслуживания "Модель комиссионного магазина". Использование для разработки среды программирования C++. Словарь предметной области.

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

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

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

  • Методика и особенности составления имитационной модели системы массового обслуживания (СМО). Анализ и статистическая обработка показателей эффективности СМО путем решения уравнения Колмогорова, их сравнение с результатами аналитического моделирования.

    курсовая работа [609,2 K], добавлен 31.01.2010

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