4. Краткосрочное планирование и составление расписания работ

Исходные данные. На производственный участок поступило 10 работ (заказов). Каждая работа включает 4 последовательно выполняемых операции. В задании указывается норма времени на каждую операцию и плановый срок сдачи работы. Пример исходных данных приведен в таблице

Таблица 12 – Исходные данные к 4 разделу (пример)

Работа	Время выполнения операций, часов				Срок завершения, часов по плану
	1	2	3	4
1	14	2	10	1	75
2	0	0	5	10	113
3	5	7	7	12	84
4	0	14	14	10	124
5	0	8	11	5	116
6	9	6	0	3	41
7	13	11	4	13	98
8	2	8	12	3	120
9	13	8	9	12	119
10	0	7	8	8	32

4.1 Планирование загрузки производственной системы как единого рабочего центра

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

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

Возможные правила приоритетов:

1. FCFS (first come first serviced) – работы выполняются в порядке поступления

2. SPT (shortest production time) – первыми обслуживаются работы с наименьшим временем выполнения;

3. LCFS (last come first serviced) – первыми обслуживаются заказы, поступившие последними.

4. LPT (largest production time) – первыми обслуживаются работы с наибольшим временем выполнения.

5. DDate (due date) – первой выполняется работа с самым ранним сроком окончания

6. CR (critical ratio) – первыми выполняются работы с наименьшим критическим отношением, то есть отношением срока фактического завершения работы, ко времени выполнения работы.

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

Рассмотрим пример расчета опоздания для правила SPT в таблице 13. Порядок расчета:

1. Определяется время выполнения каждой работы как сумма времени выполнения всех операций (таблица 12).

2. Согласно правилу SPT, первой обслуживается работа с наименьшим временем выполнения. То есть работы следует располагаются в порядке возрастания времени выполнения.

3. Рассчитывается время фактического завершения работы (время выполнения накопительным итогом).

4. Для работ, время фактического завершения которых превышает срок завершения по плану определяется опоздание как разница между фактическим временем завершения и плановым сроком (из таблицы 12)

5. Находят суммарное опоздание.

Таким образом, выполняется расчет по всем шести правилам. Выбирается правило, при котором наблюдается наименьшее суммарное опоздание.

Таблица 13

Пример расчета опоздания для последовательности работ, сформированной по правилу SPT

Работа	время выполнения	Время завершения, факт	Срок завершения по плану	Опоздание
2	15	15	113
6	18	33	41
10	23	56	32	24
5	24	80	116
8	25	105	120
1	27	132	75	57
3	31	163	84	79
4	38	201	124	77
7	41	242	98	144
9	42	284	119	165
Сумма				546