Методы построения расписания предметно-замкнутых участков

Содержание

 

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

Методы построения расписания предметно-замкнутых  участков…………….4

Заключение………………………………………………………………………27

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

 

Введение

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

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

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

 

Методы построения расписания предметно-замкнутых  участков

Метод Петрова.

Данный  метод основан на рассчет 3 показателей: А, В и ∆. ∆ = А - В (его называют метод двойных параметров). Наиболее часто этот метод используется в практике частично для определения наиболее эффективной последовательности запуска в обработке.

Для выбора наилучшей последовательности из всех возможных вариантов Петров предложил  на основании трудоемкости для каждой детали предполагаемой к обработке  рассчитать 2 параметра: А и В.

 

где m – общее количество операций в технологическом процессе

 – трудоемкость.

 

если  m – нечетное число, то тогда среднее значение трудоемкости прибавляется и к параметру A и к параметру B.

 

 

 

 

Исходная  матрица.

Детали № операций	А	Б	В	Г	Д
1	2	2	7	8	9
2	4	4	7	8	11
3	3	3	12	14	3
4	6	3	3	2	1
5	8	4	1	2	3
6	9	5	4	5	6
7	1	6	7	8	9

Запуск  осуществляется по одной детали. Вид  движения параллельно-последовательный. Тип производства – серийный. Особые условия не оговариваются.

I.

II.

III.

IV.

A	15	12	29	32	34
B	24	18	15	17	19
∆	-9	-6	14	15	5

I. Д      В     Г     А    Б

II. Г    В    Д    Б    А

III. А    Б     Д     В     Г

IV. Б    А    Г    В     Д

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

Метод Парамонова, основан на ряде предположений  или допущений принятых для параллельно-последовательных видов движения деталей.

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

Смещение  по началу обработки между смежными операциями будет рассчитана как:

 

Это суммарная  трудоемкость обработки нарастающим  итогом на падающие операции без учета трудоемкости рассматриваемой детали.

i = 1 – это суммарная трудоемкость нарастающим итогом на принимающие операции без учета трудоемкости рассматриваемых операций.

По окончании  обработки:

 

Это суммарная  трудоемкость нарастающим итогом на падающие операции, но с учетом трудоемкости рассматриваемой детали.

 

Это суммарная  трудоемкость нарастающим итогом на принимающие операции с учетом трудоемкости рассматриваемой детали.

Специальный алгоритм по методу Парамонова(Матрица Петрова.)

Детали № операций	А	Б	В	Г	Д
1	2	2	7	8	9
2	4	4	7	8	11
3	3	3	12	14	3
4	6	3	3	2	1
5	8	4	1	2	3
6	9	5	4	5	6
7	1	6	7	8	9

A	15	12	29	32	34
B	24	18	15	17	19
∆	-9	-6	14	15	5

 

 

 

 

I. Д      В     Г     А    Б

 

 

 

 

 

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

Детали № операций	Д	В	Г	А	Б
1	9	16	24	26	28
2	11	18	26	30	34
3	3	15	29	32	35
4	1	4	6	12	15
5	3	4	6	14	18
6	6	10	15	24	29
7	9	16	24	25	31

Шаг 2. Рассчитаем смещения для каждой пары смежных  операций:

1-2 пара

;      

; 

;

;

;

Т.к. все  смещения отрицательные, то в этом случае пересчет не производиться.

Шаг 3.

2-3 пара

;        

;      

;     

;   

; 

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

Детали № операций	Д	В	Г	А	Б
1	9	16	24	26	28
2	11	18	26	30	34
3	8 Д	В	Г	А	Б
	11	23	37	40	43
4	31 Д	В	Г	А	Б
	32	35	37	43	46
5	31 Д	В	Г	А	Б
	34	35	37	45	49
6	31 Д	В	Г	А	Б
	37	41	46	55	60
7	31 Д	В	Г	А	Б
	40	47	55	56	62

Шаг 4.

3-4 пара

;       

;   

;   

;   

; 

Шаг 5.

4-5 пара

;  

; 

; 

;

;

Шаг 6.

5-6 пара

;  

; 

; 

;

;

Шаг 7.

6-7 пара

;  

; 

; 

;

;

Детали № операций	А	Б	В	Г	Д
1	2	2	7	8	9
2	4	4	7	8	11
3	3	3	12	14	3
4	6	3	3	2	1
5	8	4	1	2	3
6	9	5	4	5	6
7	1	6	7	8	9

A	15	12	29	32	34
B	24	18	15	17	19
∆	-9	-6	14	15	5

 

 

 

 

 

II. Г    В    Д    Б    А

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

Детали № операций	Г	В	Д	Б	А
1	8	15	24	26	28
2	8	15	26	30	34
3	14	26	29	32	35
4	2	5	6	9	15
5	2	3	6	10	18
6	5	9	15	20	29
7	8	15	24	30	31