 |
|
Вихідні дані для розрахунків
| №№ замовлень (у порядку їхнього надходження) | Тривалість виконання замовлення (робочі дні) | Термін, до якого замовлення має бути виконаним |
| 1. | 28 червня (кінець робочого дня) | |
| 2. | 26 червня (кінець робочого дня) | |
| 3. | 27 червня (кінець робочого дня) | |
| 4. | 29 червня (кінець робочого дня) |
Розв’язок:
1-й крок. Аналіз вихідних умов, який дозволяє інтерпретувати ситуацію як “задачу n/1”, тобто як проблему планування послідовності виконання nробіт (у даному випадку – чотирьох), що виконуються на одному робочому місці (у даному випадку в якості робочого місця виступає вся операційна система підприємства “Оперполіграф”).
2-й крок. Формування послідовності виконання замовлень за правилом “найкоротшої операції”: першим планується виконання замовлення № 3, що має найменшу тривалість (2 дні); другим – замовлення № 1, що має тривалість виконання 3 дні; потім в роботу планується запустити замовлення № 2, що має тривалість виконання 4 дні; останнім планується виконання замовлення № 4 з тривалістю роботи 6 днів.
Календарний план має вигляд:
| Замовлення | Тривалість виконання замовлення | Червень | Липень | Дата, до якої має бути виконаним замовлення | Коментар | ||||||||||||||
| № 3 | 27.06 | Випере-дження на 5 днів | |||||||||||||||||
| № 1 | 28.06 | Випере-дження на 3 дні | |||||||||||||||||
| № 2 | 26.06 | Запізнення на 3 день | |||||||||||||||||
| № 4 | 29.06 | Запізнення на 6 днів | |||||||||||||||||
Загальна тривалість потоку (час очікування на початок роботи + час виконання замовлення):
2+5+9+15 = 31 день.
Усереднене запізнення:
(0+0+3+6) / 4= 9 /4 = 2,25 робочих днів.
Середня тривалість перебування роботи в потоці:
31 / 4 = 7,75 днів.
3-й крок. Формування послідовності виконання замовлень за правилом “першим надійшов – першим обслуговується”: замовлення включаються до плану в порядку їх надходження. Календарний план має вигляд:
| Замовлення | Тривалість виконання замовлення | Червень | Липень | Дата, до якої має бути виконаним замовлення | Коментар | ||||||||||||||
| № 1 | 28.06 | Випере-дження на 5 днів | |||||||||||||||||
| № 2 | 26.06 | Запізнення на 1 день | |||||||||||||||||
| № 3 | 27.06 | Запізнення на 2 дні | |||||||||||||||||
| № 4 | 29.06 | Запізнення на 6 днів | |||||||||||||||||
Загальна тривалість потоку (час очікування на початок роботи + час виконання замовлення):
3+7+9+15 = 34 дні.
Усереднене запізнення:
(0+1+2+6) / 4= 9 /4 = 2,25 робочих днів.
Середня тривалість перебування роботи в потоці:
34 / 4 = 8,5 днів.
4-й крок. Формування послідовності виконання замовлень за правилом “останнім надійшов – першим обслуговується”: замовлення включаються до плану в порядку, зворотному до їх надходження. Календарний план має вигляд:
| Замовлення | Тривалість виконання замовлення | Червень | Липень | Дата, до якої має бути виконаним замовлення | Коментар | |||||||||||||||||
| № 4 | 29.06 | Випере-дження на 3 дні | ||||||||||||||||||||
| № 3 | 27.06 | Запізнення на 1 день | ||||||||||||||||||||
| № 2 | 26.06 | Запізнення на 6 днів | ||||||||||||||||||||
| № 1 | 28.06 | Запізнення на 7 днів | ||||||||||||||||||||
Загальна тривалість потоку (час очікування на початок роботи + час виконання замовлення):
6+8+12+15 = 41 день.
Усереднене запізнення:
(0+1+6+7) / 4= 14 / 4 = 3,5 робочих днів.
Середня тривалість перебування роботи в потоці:
41 / 4 = 10,25 днів.
5-й крок. Формування послідовності виконання замовлень за правилом “найранішої дати закінчення”: першим планується виконання замовлення № 2, що має дату готовності 26.06; другим – замовлення № 3, що має бути завершеним до кінця робочого дня 27.06; потім в роботу планується запустити замовлення № 1, що повинне бути завершеним до кінця робочого дня 28.06; останнім планується виконання замовлення № 4 з терміном готовності 29.06.
Календарний план має вигляд:
| Замовлення | Тривалість виконання замовлення | Червень | Липень | Дата, до якої має бути виконаним замовлення | Коментар | ||||||||||||||
| № 2 | 26.06 | Випере-дження на 2 дні | |||||||||||||||||
| № 3 | 27.06 | Випере-дження на 1 день | |||||||||||||||||
| № 1 | 28.06 | Запізнення на 1 день | |||||||||||||||||
| № 4 | 29.06 | Запізнення на 6 днів | |||||||||||||||||
Загальна тривалість потоку (час очікування на початок роботи + час виконання замовлення):
4+6+9+15 = 34 дні.
Усереднене запізнення:
(0+0+1+6) / 4= 7 /4 = 1,75 робочих днів.
Середня тривалість перебування роботи в потоці:
34 / 4 = 8,5 днів.
6-й крок. Формування послідовності виконання замовлень за правилом “найранішої дати початку” вимагає допоміжної дії – визначення дат початку виконання замовлень (див. табл. 5.15).
Таблиця 5.15