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

Государственное Образовательное Учреждение Высшего Профессионального Образования

Уфимский Государственный Авиационный Технический Университет

 

Кафедра Стандартизации и Сертификации

 

100	1	2	3	4	5	6	7	8	9	10	11	12
90
80
70
60
50
40
30
20
10

 

 

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

 

Пояснительная записка

к курсовому проекту по

дисциплине ”Квалиметрия и управление качеством”

разделу “Реализация процессного и системного подхода в СМК на основе стандартов ИСО”

 

 

 

 

 

 

 

Группа СМ-305	Фамилия И..О.	Подпись	Дата	Оценка
Студент	Гималетдинова И.Ф.
Консультант	Зубков В.С.
Принял

 

 

Уфа 2009

 

Содержание

 

   Введение

1. Цель и средства проведения работы

1.1 Цель работы:

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

1.3 Исходные данные

2. Задача расчета оптимальной численности отдела технического контроля предприятия

2.1 Постановка задачи

2.2 Разработка математической модели оптимизации

3. Решение задачи оптимизации

3.1 Решение задачи оптимизации  графическим методом

3.2 Решение задачи  оптимизации методом математического  моделирования

4. Реализация на ЭВМ

4.1 Код программы

4.2 Интерфейс и результаты вычисления программы

5. Анализ полученных  результатов

6. Выводы

Список литературы

 

 

 

 

 

 

 

 

 

 

 

 

 

Введение

 

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

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

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

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

 

 

 

 

 

 

 

 

 

 

 

1. Цель и средства проведения работы

 

1.1 Цель работы:

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

Освоение приёмов применения средств вычислительной техники для решения оптимизационных задач.

Для выполнения работы необходимо знать:

- Основы функционирования  системы менеджмента качества  на предприятии;

- Иметь представление  о прикладных возможностях методов  оптимизации.

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

- Персональный компьютер;

- Программное обеспечение.

1.3 Исходные данные

№	N	n1	n2	S1	S2	C	M1	M2	β1	β2
п/п	шт.	шт.	шт.	ДЕ/час		ДЕ	шт.	шт.	%	%
8	3000	33	27	7	5	0,6	13	12	98	96

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2. Задача расчета оптимальной  численности отдела технического  контроля предприятия

2.1 Постановка задачи

В отделе технического контроля (ОТК) некоторой фирмы работают контролеры разрядов 1 и 2. Норма выработки группой контролеров ОТК за 8-ми часовой день составляет не менее N изделий. Контролер разряда 1 проверяет n1 изделий в час, причем не ошибается в β1% случаев. Контролер разряда 2 проверяет n2 изделий в час, его точность составляет β2%.

Заработная плата контролера 1 разряда равна S1 денежных единиц (ДЕ) в час, контролер 2 разряда получает S2 ДЕ в час. При каждой ошибке контролера предприятие несет убыток в размере C ДЕ. Предприятие может использовать М1 контролеров 1 разряда и М2 контролеров 2 разряда. Определить оптимальный состав ОТК, при котором общие затраты на контроль будут минимальны.

2.2 Разработка математической модели оптимизации

Пусть х1 и х2 – количество контролеров разряда 1 и 2, соответственно (независимые переменные). Число контролеров каждого разряда ограничено. т.е. имеются следующие областные ограничения:

Ежедневно необходимо проверять не менее N изделий. Поэтому модель функционирования описывается неравенством:

При построении целевой функции следует иметь в виду, что расходы фирмы, связанные с контролем, включают две составляющие:

- зарплату контролеров;

- убытки, вызванные ошибками  контролеров.

Расходы на одного контролера разряда 1 составляют:

Расходы на одного контролера разряда 2 составляют:

Следовательно, минимизируемая целевая функция Z, выражающая ежедневные расходы на контроль, имеет вид

Для конкретных числовых данных, N=500 шт.; n1=27 шт.; n2=20 шт.; S1=6 ДЕ/час; S2=5 ДЕ/час; С=0,6 ДЕ; М1=12 шт.; М2=13 шт.; β1=95 %; β2=93% целевая функция примет вид

или

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

или

Тогда математическая модель оптимизации может быть представлена в виде:

минимизировать

при ограничениях:                       

 

 

 

 

 

 

 

 

 

3. Решение задачи оптимизации

3.1 Решение задачи оптимизации  графическим методом

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

Графический метод решения задачи хорошо иллюстрирует основные понятия, используемые при решении задач линейного программирования.

допустимое решение – точка, для которой выполняются все ограничения;

допустимая область – множество всех допустимых решений;

оптимальное решение – лучшее допустимое решение в допустимой области.

Для изображения (рис.1) допустимой области начертить графики всех ограничений. Все допустимые решения лежат в первом квадранте, поскольку значения переменных неотрицательны. В силу ограничения  все допустимые решения (х1,х2) задачи располагаются по одну сторону от прямой, описываемой уравнением . Нужную полуплоскость можно найти, проверив, удовлетворяет ли начало координат рассматриваемому ограничению. удобно провести, соединяя пару точек (например,х1=0, х2=13,89 и х1=11,36, х2=0). Поскольку начало координат не удовлетворяет ограничению, нужная полуплоскость отмечена стрелкой, направленной перпендикулярно прямой, рис.1.

На рисунке допустимая область ограничена линиями, соединяющими точки ABCD. Ясно, что в допустимой области содержится бесконечное число искомых точек. Нужно найти искомую точку с наименьшим значением Z

Находим координаты точек:

A (х1 = 11,36 ; х2 = 0 );

B (х1 = 13 ; х2 = 0 );

C (х1 = 13 ; х2 = 12 );ч

D (х1 = 1,5 ; х2 = 12 );

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

1 шаг:

 

х1=0, х2=15,03

х1=11,47, х2=0

2 шаг:

х1=0, х2=13,96

х1=10,66, х2=0

При приближении прямой к началу координат значение Z  уменьшается. Если прямая имеет хотя бы одну общую точку с допустимой областью ABCDE, ее можно смещать в направлении начала координат. Ясно, что для прямой, проходящей через точку D с координатами х1 = 1,5; х2 = 12, дальнейшее движение не возможно. Точка C представляет собой наилучшую допустимую точку, соответствующую наименьшему значению . Следовательно, х1 = 1,5; х2 = 12 – оптимальное решение и Z = 631 ДЕ – оптимальное значение рассматриваемой задачи.

Дробное значение х1 = 1,5 соответствует использованию одного из контролеров разряда 1 в течение неполного рабочего дня. При недопустимости неполной загрузки контролеров дробное значение обычно округляют, получая приближенное оптимальное целочисленное решение

 х1 = 2; х2 = 12.

Решение х1 = 1,5; х2 = 12 – единственная допустимая точка с минимальным значением Z. Другими словами, значения Z, соответствующие другим допустимым решениям, больше 631. В силу этого решение

 х1 = 1,5; х2 = 12 называется единственным оптимальным значением.

На рис.1 представлено графическое решение задачи.

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 1 Графическое решение задачи

 

 

 

 

 

 

 

 

 

 

3.2 Решение задачи оптимизации  методом математического моделирования

Для решения задачи оптимизации используем метод равномерного поиска. Этот метод основан на последовательном переборе значений оптимизируемых параметров с определенным шагом и проверке в них функциональных ограничений. Формируется набор точек из допустимой области решений. Оптимальное решение задачи соответствует точке с минимальным значением целевой функции. На рис.2 приведена блок – схема метода равномерного поиска.

Рис. 2 Блок-схема метода равномерного поиска

 

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