> $ 7
Цей крок має своєю метою знизити величини чисел в таблиці до появи в ній серії нулів. Хоча числа і змінилися в результаті зниження їх значень, в цілому проблема залишається еквівалентної вихідної (початкової) та її оптимальне рішення буде тим же, що і для вихідної завдання.
2. Використовуючи мінімальне число вертикальних і горизонтальних прямих ліній, необхідно закреслити всі нулі в таблиці. Якщо число ліній одно або числу рядків, або числу стовпців в таблиці, тоді ми можемо зробити оптимальне призначення (дивись крок 4). Якщо число ліній менше числа рядків або стовпців, ми переходимо до кроку 3. p> 3. Віднімемо мінімальне неперекреслений число з усіх інших неперекреслених чисел. Додамо це ж саме число до всіх чисел, лежачим на перетині будь-яких двох ліній. Повернемося до кроку 2 і продовжимо процедуру до отримання оптимального призначення. p> 4. Оптимальні призначення завжди знаходитимуться на місцях розміщення нулів в таблиці. Спрямований шлях оцінки призначень полягає в початковому відборі рядки або колонки, яка містить тільки один нуль. Ми можемо зробити призначення у цей квадрат і потім прочеркнуть лініями цей рядок і стовпець. Ми здійснимо це призначення і продовжимо вищеописану процедуру, поки не призначимо кожного людини або машину у відповідності із завданням.
Методи вибору послідовності робіт
Розклад забезпечує базис для призначення робіт з робочим центрам. Завантаження машин є методом контролю використання потужностей, який ясно показує недовантаження і перевантаження. Послідовності розрізняє порядок, в якому роботи повинні бути виконані в кожному центрі. Наприклад, припустимо, що пацієнти призначені в медичну клініку для лікування. У якому порядку вони повинні пройти лікування? Повинен бути обслужений першим пацієнт, який прибув першим, або пацієнт, який потребує термінового лікування? Методи вибору послідовності забезпечують такої необхідної інформацією. Ці методи відсилають нас до правил пріоритетів запуску робіт у робочі центри.
Правила пріоритетів для вступників робіт. Правила пріоритетів широко використовуються при підготовці диспетчерських зведень (аркушів) про порядок виконання робіт або обробки партій в цеху. Правила пріоритетів забезпечують побудову послідовності, в якій роботи повинні бути виконані. Розроблено велику кількість цих правил, одні з них - статичні, інші - динамічні. Ці правила знаходять особливо широке застосування в складних за маршрутами руху потоку дискретних виробничих процесах, в яких обробка ведеться партіями різної величини, а виробництво орієнтоване на незалежний попит. Правила пріоритетів допомагають мінімізувати середній час протікання процесу, середній час завершення виготовлення, середній час простеження (очікування) і максимізувати вихід. Щоб порівняти використання правил пріоритетів, було здійснено кілька програмних експериментів на основі моделювання. У цьому розділі ми обговоримо кілька добре відомих правил і ефективність їх використання.
Найбільш популярними правилами пріоритетів є наступні.
FCFC В«Перший прийшов - перший обслужений В». Перша робота, що прибуває до робочий центр, виконується першою.
EDD. Рання по датою виконання. Робота з ранньою датою завершення відбирається першою. p> SPT. Найкоротша час виконання. Найкоротша за часом виконання робота обробляється першої і В«забирається з дороги гетьВ».
LРТ. Найбільш тривалий час виконання. Найбільш тривалі і великі роботи часто дуже важливі і пропускаються першими.
Експертні системи в плануванні та встановленні послідовностей
Інший підхід, який потенційно може принести великий виграш операційним менеджерам у складанні розкладів, - це експертні системи. Експертна система (або система штучного інтелекту) є комп'ютерною програмою, яка виробляє рішення і вирішує проблеми подібно тому, як це робить людина, відповідальна за вироблення рішень, заснованих на знаннях і досвіді. В основі використання експертної системи для складання розкладів, лежить ідея зафіксувати, формалізувати і використовувати знання та вміння людини, яка є експертом в складанні розкладів. Фірма буде потім отримувати вигоду від цього експерта, хоча сам експерт може знаходитися в іншому місці.
Оскільки складання цехових розкладів є важкою проблемою для операційних менеджерів, було створено безліч комп'ютерних програм для забезпечення розкладу робочих центрів. Найбільш використовувані - ОРТ і В«Q-контрольВ»
Відмінною рисою ОРТ і В«Q-контролюВ» є увага, яку вони приділяють проблемі операцій, представляють В«вузькі місцяВ» (В«вузьке пляшкове горлечкоВ»). В«Вузьке місцеВ» - це операція, лімітуюча вихід у виробничому ланцюзі. Це може відбутися в результаті обмеженої можливості обладнання або в результаті браку людей, матеріалів або пристосувань.
ОРТ виявляє В«Вузькі місцяВ», використовуючи завантажувальні розкладу для всіх р...
