Метод критичного відношення визначає індекс, який надає пріоритет виконання роботам. Індекс визначається відношенням часу, що залишився до терміну закінчення виконання роботи (за планом), на час її виконання.
Приклад. Сьогодні 25-й день виробничого плану. Є певний план виконання робіт. Визначити за правилом критичного відношення пріоритет виконання робіт.
|
Робота |
Дата виконання |
Дні виконання |
|
А |
30 |
4 |
|
В |
28 |
5 |
|
С |
27 |
4 |
|
Розрахуємо критичне відношення.
|
В даному випадку робота С має найбільший пріоритет при виконанні.
Правило Джонсона: розподіл N робіт на два верстати (машини). Наступним кроком, що ускладнює цехові проблеми, є випадок, в якому N робіт повинні бути виконані на двох робочих центрах в однаковому порядку. Це називається проблемою N/2. Правило Джонсона може бути використане для мінімізації загального часу процесу обробки шляхом пошуку послідовності запуску групи робіт через дві одиниці обладнання. Правило Джонсона включає чотири кроки:
1. Всі роботи повинні бути визначені (часи виконання робіт).
2. Відбирається робота з найкоротшим часом виконання. Якщо найкоротший час припадає на першу машину, робота розписується першою. Якщо найкоротший час припадає на другу машину, її виконання записується останнім. При рівності часу — на основі арбітражного судження.
3. Якщо робота розписана, вона виключається з подальшого розгляду.
4. Кроки 2 і 3 поширюються на роботи, що залишилися, які просуваються в напрямку середини загального розпису.
Приклад. П’ять робіт повинні бути виконані на двох верстатах (токарний і свердлильний). Час виконання вказано нижче. Знайти ефективний розпис.
|
Робота |
Час виконання процесу, год. |
|
|
Токарна операція |
Свердлильна операція |
|
|
А |
5 |
2 |
|
В |
3 |
6 |
|
С |
8 |
4 |
|
Д |
10 |
7 |
|
Е |
7 |
12 |
Проводимо розпис робіт. Робота А на свердлильному верстаті виконується за мінімальний час 2 год., тому її включаємо в розпис виконання останньою. Робота В на першій (токарній)
операції виконується за мінімальний, по відношенню до інших робіт, час 3 год., тому її в розпис заносимо на перше місце...
|
Час, год. |
0 10 |
20 |
30 1 |
|
Токарна операція |
І В | Е 1 |
о І |
С А ■ |
|
Свердлильна операція |
ті в ■ |
Е |
о | С | А | |
|
Позначення: | | - Виконання роботи; - Простій. |
Таким чином, роботи виконуються за 35 годин. Свердлильний верстат очікує першу роботу 3 год. і простоює ще одну годину після її завершення.
Розподіл N робіт на три верстати (машини). Хоча оптимальний розподіл N робіт по трьох машинах є складним, але якщо одна з двох або дві наступні умови виконані, то рішення можливе за правилом Джонсона.
» следующая страница »
1 ... 78 79 80 81 82 8384 85 86 87 88 ... 108