Задача з розв’язком – визначення послідовності виконання робіт та розроблення календарного плану

Вихідні умови:

Задано тривалість виготовлення та обробки шістьох деталей (A, B, C, D, E, F) (табл. 5.16). Використовуючи правило Джонсона визначити оптимальну послідовність запуску деталей у виробництво та скласти календарний план виконання робіт.

Таблиця 5.16

Витрати часу на виконання робіт

Деталь	Тривалість виготовлення / обробки (хвилин)
	Операція № 1	Операція № 2
A	6	2
B	3	10
C	8	3
D	7	5
E	4	9
F	1	6

Розв’язок:

1-й крок. Аналіз вихідних умов, який дозволяє інтерпретувати ситуацію як “задачу n/2”, тобто як проблему планування послідовності виконання n робіт (у даному випадку – шістьох), що виконуються на двох робочих місцях.

2-й крок. Усі деталі поділяються на дві групи. Першу групу утворюють деталі, для яких вірною є умова ; це такі деталі, якB, E, F. Друга група формується з усіх інших деталей; до неї потрапляють деталі A, C, D.

3-й крок. За алгоритмом Джонсона визначається послідовність запуску деталей у виробництво за . Тобто –

• робота з найкоротшою тривалістю обробки на першому верстаті ставиться на початок черги;

• робота з найкоротшим операційним часом виконання на другому верстаті – на кінець черги.

Сформована послідовність має такий порядок: F – B – E – D – C – A (див. табл. 5.17).

Таблиця 5.17

Послідовність запуску деталей у виробництво

Деталь	Тривалість виготовлення / обробки (хвилин)
	Операція № 1			Операція № 2
1-а група
F	1		6
B	3		10
E	4		9
2-а група
D	7			5
C	8			3
A	6			2

3-й крок. Здійснюється побудова календарного плану (табл. 5.18):

Таблиця 5.18

Календарний план

Робоче місце

Час (хвилини)

Верстат № 1

Звільнився для виконання інших робіт

F

B

E

D

C

A

Верстат № 2

F

B

E

D

C

A

_____________________________________________________