1. Коригування уявлення про стан центрів.
2. Збільшення розмірів і кількості обладнання.
3. Збільшення чи зменшення входів робочого центру, для чого:
а) строго розписати (маршрутувати) роботу в центрі;
б) збільшити чи зменшити субконтракти;
в) виробляти більше або менше.
Графіки Гантта. Графіки Гантта є видимою (наочною) допомогою, яка корисна при завантаженні і складанні планів робіт в цеху (робочому центрі). їх назва пішла від імені Генрі Гантта, який розробив концепцію побудови даних графіків в кінці 1800-х років. Коли їх використовують в цілях завантажень, вони показують час роботи і час простоїв. Це показує відносну робочу зайнятість (завантаження) системи. Наприклад, якщо один із робочих центрів стає перевантаженим, працівники з недовантаженого центру можуть бути тимчасово переведені до перевантаженого для підвищення виробничої потужності останнього. На рис. 12.2 подано зразок графіка.
|
Робота |
Робочі дні |
|
|
|
1 |2|3|4|5|6|7|8 |
|
|
А |
|
1 |
|
В |
|
|
|
С |
|
|
|
|
1 |
|
|
|
|
|
Позначення І Початок дії Ь* Дійсне виконання робіт |
І Кінець дії ■■ Невиробничий час І І Передбачений час дій ! Поточний час
Рис. 12.2. Графік Гантта для робіт А,В,С
Виконання роботи А запізнюється, як видно з графіка. Виконання роботи В завершене, як і було заплановано, а виконання роботи С випереджає терміни на 2 дні.
Метод призначень. Метод призначень являє собою спеціальний клас моделей лінійного програмування, в яких роз-
167
глядаються задачі призначень і робіт залежно від ресурсів. Одною з важливих характеристик проблем призначень є те, що призначенню підлягає тільки одна робота (один працівник) на одну машину (проект). Кожна задача призначень може бути представлена таблицею, числа в якій будуть грошовими витратами.
Метод призначень включає операції додавання і віднімання відповідних чисел таблиці для того, щоб знайти найнижчі витрати, які відповідають умовам кожного окремого призначення. Він включає такі чотири кроки:
1. Вирахувати найменше число в кожному рядку з кожного числа рядка і потім вирахувати найменше число в кожній колонці із усіх чисел цієї колонки.
2. Використовуючи мінімальне число вертикальних і горизонтальних прямих ліній, необхідно закреслити всі нулі в таблиці. Якщо число ліній рівне або числу рядків, або числу стовпчиків у таблиці, тоді можна робити оптимальне призначення (крок 4). Якщо число ліній менше числа рядків чи стовпчиків, переходити до кроку 3.
3. Вирахувати мінімальне неперекреслене число зі всіх інших неперекреслених чисел. Додати це саме число до всіх чисел, що лежать на перетині будь-яких двох ліній. Повернутись до кроку 2 і продовжити процедуру до отримання оптимального призначення.
4. Оптимальне призначення завжди буде знаходитись на місцях розміщення нулів у таблиці. Направлений шлях оцінки призначень полягає в початковому відборі рядка і колонки, яка містить лише один нуль. Можна зробити призначення в той квадрат і потім перекреслити лініями відповідний рядок і колонку. Далі можна продовжити розглядувану процедуру, поки не буде призначений кожен працівник (машина) відповідно до задачі.
Приклад. Знайти мінімальну вартість призначень для виконання роботи на верстатах, при використанні наступних даних.
|
Робота |
Верстат (вартість роботи, грн.)
» следующая страница » |