Job shop scheduling: різні маршрути без запізнень

Фрезерний верстат вільний, корпус готовий до обробки, а майстер хоче, щоб виробництво не зупинялося. Почати обробку здається очевидним рішенням. Але за годину з токарного верстата надійде штифт із термінового замовлення, якому потрібен той самий фрезерний верстат. Щойно почнеться обробка корпусу, строк поставки штифта вже опиниться під загрозою.

Це щоденна проблема виробництва типу job shop, де деталі проходять різними маршрутами через спільні верстати: наступне завдання на кожному верстаті впливає на замовлення, які обробляються на інших. Завантажений робочий центр ще не означає, що цех виконує саме ті завдання, які потрібні для своєчасних поставок.

Job shop scheduling узгоджує ці рішення. Таке календарне планування розподіляє операції кожного замовлення в межах доступного часу виробничих ресурсів, зберігаючи технологічний маршрут і пріоритет поставки. SkyPlanner APS розраховує графік за вас. Тож майстер отримує чергу наступних завдань з узгодженого плану, а не формує її під час чергових авральних спроб прискорити виконання замовлень.

Що таке job shop scheduling?

Job shop scheduling — це розподіл технологічних операцій між спільними виробничими ресурсами та визначення черговості їх виконання, коли виробничі завдання можуть проходити різними маршрутами. Воно визначає, де виконується кожна операція, коли вона починається й закінчується та як узгоджується з рештою операцій завдання.

Корпус може проходити розпилювання, фрезерування та контроль. Штифту можуть знадобитися токарна обробка, фрезерування та контроль. Для обох потрібен той самий фрезерний верстат, але жодне із цих замовлень не проходить єдиною виробничою лінією. Інша деталь може оброблятися на тому самому обладнанні в іншій послідовності.

Важлива одиниця планування — операція, а не лише замовлення. Якщо відомо, що замовлення потребує п’яти годин роботи, це ще не пояснює, якому верстату потрібні ці години й коли можна буде почати наступну операцію. Послідовність задає технологічний маршрут, а графік визначає час виконання та виробничі ресурси.

Щоб графік можна було виконати, необхідно дотримуватися двох основних умов:

• Операцію можна починати лише після завершення попередніх робіт, від яких вона залежить.
• Виробничому ресурсу не можна призначати більше одночасної роботи, ніж він здатен виконати.

У класичній задачі job shop scheduling для кожної операції задано верстат, а сама операція виконується без перерв. На реальному виробництві потрібно також враховувати робочі зміни, час налагодження, працівників, інструменти, наявність матеріалів і дані про хід виконання. Це не дрібниці, які можна уточнити згодом: від них залежить, чи справді можна розпочати наступне завдання.

Job shop, flow shop і виробництво на замовлення — різні поняття

У потоковому виробництві (flow shop) завдання проходять верстати в однаковій послідовності. У виробництві типу job shop маршрути можуть відрізнятися. У гнучкому job shop деякі операції можна виконувати на різних придатних для них верстатах, тож потрібно додатково вирішувати, де саме їх виконати.

Термін виробництво на замовлення вказує на підставу для запуску виробництва — замовлення клієнта, а не на технологічний маршрут у цеху. Таке виробництво може мати різні технологічні маршрути (job shop) або спільний потоковий маршрут. Невеликі партії та вироби за індивідуальними вимогами часто трапляються у виробництві з різними маршрутами, але жодна з цих ознак не визначає поняття календарного планування такого виробництва. Багатономенклатурне дрібносерійне виробництво порушує інше питання: як пропонувати широкий асортимент продукції, не допускаючи, щоб підготовка виробництва та зміни завантаження з’їдали маржу.

Цей посібник присвячено календарному плануванню виробництва типу job shop: узгодженню різних маршрутів, що проходять через спільні виробничі ресурси.

Розгляньмо приклад: чи варто запускати наступне завдання на вільному фрезерному верстаті?

Уявімо два замовлення, готові до запуску у виробництво о 08:00. Кожен робочий центр має окремого оператора, усі виробничі ресурси доступні протягом усього часу, який охоплює приклад, а наведена нижче тривалість включає всю роботу на відповідному етапі. Додаткових налагоджень, перерв чи переміщень немає. Кожна операція має завершитися до початку наступної, а після запуску виконується без перерв.

Замовлення	Маршрут і тривалість операцій	Строк завершення
Корпус	Розпилювання: 1 година → Фрезерування: 3 години → Контроль: 1 година	15:00
Штифт	Токарна обробка: 2 години → Фрезерування: 1 година → Контроль: 1 година	12:00

Корпус розпилюють з 08:00 до 09:00. Одночасно штифт обробляють на токарному верстаті з 08:00 до 10:00. О 09:00 корпус уже готовий до фрезерування, а штифт — ще ні.

Якщо на фрезерний верстат надходить перше готове завдання, корпус обробляють з 09:00 до 12:00. Штифт чекає, а потім його обробляють з 12:00 до 13:00. Контроль корпусу завершується о 13:00, а штифта — о 14:00. Технологічні маршрути дотримано, але штифт готовий із запізненням на дві години.

Якщо графік забезпечує дотримання строку для штифта, фрезерний верстат простоює до 10:00, потім обробляє штифт до 11:00, а корпус — до 14:00. Контроль штифта завершується о 12:00, а корпусу — о 15:00. Обидва замовлення виконано вчасно.

Результат	За черговістю готовності	З урахуванням строків
Черговість фрезерування	Корпус, потім штифт	Штифт, потім корпус
Завершення виготовлення штифта	14:00	12:00
Завершення виготовлення корпусу	13:00	15:00
Завершення обох замовлень	14:00	15:00
Дотримання строків поставки	Штифт із запізненням	Обидва строки дотримано

Годину простою фрезерного верстата заплановано навмисно. Якщо зайняти її операцією, що триває три години без перерв, термінове замовлення буде заблоковане. Раніше завершити всі замовлення теж не завжди означає отримати кращий результат: за першої послідовності все готове о 14:00, але обіцяного строку для штифта не дотримано.

Коли замовлень лише два, фахівець із планування може побачити цей компроміс. Коли операцій сотні, те саме питання виникає одночасно в багатьох чергах. Перевага SkyPlanner у тому, що він бере на себе планування цих взаємопов’язаних робіт, а ви вирішуєте, які зобов’язання мають пріоритет.

Визначайте пріоритети для замовлень загалом, а не для окремих черг

Правило диспетчеризації визначає, яку з готових операцій наступною виконуватиме робочий центр. Графік охоплює весь період планування та весь технологічний маршрут. Диспетчеризація корисна, але локальне правило має працювати на загальний план поставок.

Метод	Чому надає перевагу	На що зважати
Першим надійшло — першим виконується	Завданням, що надійшли раніше	Термінове завдання, що надійшло пізніше, може чекати за менш нагальною роботою
Найближчий строк виконання	Замовленню з найближчим строком виконання	У замовлення з пізнішим строком може залишатися значно більше роботи
Найкоротший час обробки	Готовим до виконання коротким операціям	Тривалі операції можуть знову й знову відсуватися в черзі
Найменший резерв часу	Найменшій різниці між доступним часом і часом, потрібним для решти роботи	Нереалістична оцінка часу на решту роботи створює хибне уявлення про терміновість
Групування за налагодженням	Послідовному виконанню подібних робіт	Економія на налагодженні може призвести до порушення обіцяного строку поставки

Жодне окреме правило не розв’язує всі суперечності у job shop. У нашому прикладі штифт ще навіть не готовий до фрезерування, коли надходить корпус. Правило, яке визначає черговість лише серед готових завдань, не може врахувати штифт, якщо загальний план не резервує для нього потрібний час верстата.

Методи математичної оптимізації та евристичного пошуку розв’язують цю ширшу задачу, порівнюючи варіанти розподілу й черговості робіт з урахуванням обмежень. Важливо правильно обрати ціль: мінімізація загальної тривалості виконання всіх завдань (makespan) — це не те саме, що мінімізація запізнень чи забезпечення строку для конкретного замовлення клієнта. Щоб керувати цехом, вам не потрібно обирати алгоритм, але потрібно вказати системі планування, який результат вважати добрим.

Якщо головне для виробництва — своєчасні поставки, почніть зі строків завершення замовлень і пріоритетів. Потім проаналізуйте завантаження вузьких місць, витрати на налагодження та незавершене виробництво. Графік, який виглядає ефективним, але призводить до запізнення термінових замовлень, розв’язує не ту бізнес-задачу.

Створіть план для виробництва типу job shop у SkyPlanner

SkyPlanner об’єднує операції, робочі центри, зміни, операторів, пріоритети та матеріали в графік виробництва з урахуванням обмежених потужностей. Його штучний інтелект для планування, Arcturus, розраховує розміщення операцій у часі відповідно до налаштованих виробничих ресурсів і залежностей. На діаграмі Gantt результат показано як черги завдань робочих центрів і пов’язані між собою технологічні етапи.

На практиці вам більше не потрібно перебудовувати чергу кожного верстата окремо, щоб визначити дату завершення одного замовлення. Ви можете простежити його маршрут у графіку, побачити, де воно очікує, та оцінити, як зміна вплине на інші роботи.

1. Задайте для кожної операції реалістичний маршрут і тривалість

Визначте технологічні етапи, їхню послідовність і робочі центри, які можуть їх виконати. Врахуйте тривалість обробки й налагодження, а також необхідне очікування між етапами. Альтернативний верстат корисний лише тоді, коли він придатний для цієї операції.

SkyPlanner складає графік за маршрутами, які ви надаєте; Arcturus не розробляє технологічну послідовність. Почніть із типової групи виробів і перевірте дані про операції разом із працівниками, які їх виконують. Пропущений контроль або занадто оптимістична оцінка часу налагодження можуть зробити привабливий графік нездійсненним.

SkyPlanner інтегрується з будь-якою ERP або MES через відкритий REST API. Ви можете використовувати наявні дані про замовлення та виробництво для календарного планування, не замінюючи систему, яка вже добре веде ці записи. Узгодьте, яка система є основним джерелом технологічних маршрутів, строків виконання та даних про перебіг робіт, щоб графік відповідав стану виробництва. Ознайомтеся з інтеграціями SkyPlanner.

2. Врахуйте потужності, які справді можуть виконати роботу

Вкажіть доступність робочих центрів і робочі зміни, а потім врахуйте операторів та інші суттєві обмеження виробничих ресурсів. Два вільні верстати не дають змоги виконувати дві операції одночасно, якщо обидва постійно потребують одного й того самого оператора.

Календарне планування з обмеженими виробничими потужностями не дозволяє закладати в план потужності, які вже зайняті іншою роботою. Якщо ввімкнено планування з урахуванням матеріалів, їхня доступність також враховується в розрахунку. Підтримуйте ці дані актуальними, щоб цех не виявляв нестачу вже після запуску робіт.

3. Визначте пріоритети та зафіксуйте роботи, які не можна переносити

Використовуйте динамічні пріоритети SkyPlanner, щоб під час розрахунку графіка враховувалися важливі для вашого підприємства чинники виробництва й поставок. Ви визначаєте пріоритети, а Arcturus виконує розрахунок відповідно до них.

Застосовуйте блокування там, де потрібно зберегти призначення робіт, — наприклад, для найближчих завдань, до яких оператори вже підготувалися. Це дає корисний баланс: загальний графік може змінюватися, але підготовлені завдання не переносяться автоматично разом з іншими. Блокування — це рішення планувальника, а не привід зафіксувати все: що більше робіт заблоковано, то менше можливостей реагувати на зміни.

4. Перевірте графік до останньої операції

Перевіряйте строк завершення всього замовлення, а не лише перше вільне вікно чи наступний верстат у маршруті. У прикладі з корпусом і штифтом самої послідовності фрезерування недостатньо: штифт ще має пройти контроль до обіцяного строку — 12:00.

На графіку Gantt видно призначені роботи, очікування та подальші операції. Використовуйте його, щоб перевіряти строки поставок, які опинилися під загрозою, і виробничі ресурси, через які виникає ризик. Якщо потрібні роботи все одно не вкладаються в графік, зміни послідовності може бути недостатньо. Можливо, знадобиться додатковий час роботи обладнання з оператором, інший придатний виробничий ресурс або перегляд погодженого строку. Планування виробничих потужностей допоможе оцінити ці варіанти.

Перегляньте можливості календарного планування в SkyPlanner.

Коли виробництво змінюється, перераховуйте весь взаємопов’язаний план

Термінове замовлення, зупинка верстата або технологічна операція, що триває довше, ніж очікувалося, змінюють не одну чергу робіт. Якщо перенести термінове виробниче завдання на раніший час, воно може зайняти часовий інтервал, потрібний іншому замовленню на подальших етапах його технологічного маршруту.

Внесіть у SkyPlanner зміни пріоритету, потужностей або стану виконання, а потім дайте Arcturus перерахувати графік з урахуванням нової ситуації. Перш ніж погоджувати нові зобов’язання, перевірте отримані строки завершення. Варто запитати не лише «чи можемо ми втиснути це завдання в графік фрезерного верстата?», а й «що станеться із замовленнями, строки яких ми вже погодили?»

Якщо Autopilot увімкнено, SkyPlanner може запускати перепланування за налаштованими подіями або таймером, зберігаючи чинність ваших правил і блокувань. План може залишатися актуальним без постійного ручного перерахунку з боку планувальника. Точність оновлень усе одно важлива: програма не може врахувати зупинку верстата, яку ніхто не зареєстрував.

Для цеху перевага полягає в чіткішій черзі наступних завдань. Для планувальника — у тому, що він має час зайнятися нестандартною ситуацією: подбати про важливу поставку, ухвалити рішення щодо потужностей чи поговорити з клієнтом, замість того щоб вручну переносити кожну операцію, якої торкнулися зміни.

Що це змінило для Mamec

Фінська компанія Mamec, що виробляє промислове змішувальне обладнання та високотехнологічну продукцію за контрактами, мала тисячі взаємозалежних нарядів-завдань. До впровадження SkyPlanner керівники дільниць визначали пріоритети за датами поставки, зазначеними в паперових нарядах. Функції планування в ERP не давали компанії цілісної картини, а ручне керування залежностями ускладнювало оперативне управління виробництвом.

Mamec обрала SkyPlanner за здатність адаптуватися до мінливого набору нарядів-завдань тривалістю від кількох хвилин до восьми годин. Компанія інтегрувала SkyPlanner зі своєю наявною Oscar ERP і зробила його основною платформою для планування виробництва.

Тепер календарне планування з обмеженими потужностями на основі ШІ впорядковує роботи, а черги, які фіксують на тиждень, дають верстатникам чітке розуміння наступних завдань. Під час тривалої обробки вони можуть готуватися до майбутніх робіт. Працівники можуть знайти замовлення за номером і переглянути його місце в черзі та графік, а керівництво має спільну картину завантаження виробництва.

Mamec повідомляє про помітне зменшення навантаження на планувальників, підвищення надійності поставок і скорочення простоїв робочих центрів завдяки оптимізованій послідовності робіт. Для інших підприємств із різними технологічними маршрутами та спільним обладнанням висновок конкретний: узгоджені пріоритети й взаємопов’язані черги замінюють план, який тримався на датах у паперових документах та особистих рішеннях працівників.

Прочитайте повну історію впровадження в Mamec. Ще один приклад із механічної обробки — історія Eskomatic, яка показує важливість наявності матеріалів і планування строків поставки.

Дайте цеху з різними технологічними маршрутами план, за яким можна працювати

Коли змінюється дата поставки, вам не має доводитися перебудовувати чергу кожного верстата, щоб зрозуміти наслідки. SkyPlanner поєднує автоматичне календарне планування, наочний графік Gantt і ваш контроль над пріоритетами та зафіксованими роботами. Це краща основа для рішень про те, що виконувати далі та які строки обіцяти.

Замовте демонстрацію SkyPlanner і підготуйте типовий технологічний маршрут замовлення, виробничий ресурс, за який найбільше конкурують завдання, та нещодавню зміну, яку було складно врахувати в графіку. Подивіться, як роботи пов’язані між собою і як зміна пріоритету впливає на план. Або спробуйте SkyPlanner із демонстраційними даними, щоб спочатку ознайомитися з інтерфейсом календарного планування.

Поширені запитання

Чим календарне планування відрізняється від диспетчеризації?

Календарне планування визначає, на яких виробничих ресурсах і коли виконуватимуться операції протягом планового періоду. Диспетчеризація — це вибір або запуск наступної готової до виконання операції на робочому центрі. У виробництві з різними технологічними маршрутами та спільним обладнанням цей локальний вибір має відповідати загальному плану, адже він впливає на замовлення, наступна операція яких виконується на іншому верстаті.

Чи можна скласти графік для виробництва типу job shop в Excel?

Невеликий, стабільний набір операцій можна відобразити в електронній таблиці. Складність полягає в тому, щоб підтримувати всі залежності, враховувати конкуренцію за виробничі ресурси й оновлювати строки завершення, коли виробництво змінюється. Якщо планувальники витрачають день на перебудову черг, SkyPlanner APS — практичніший спосіб розраховувати та підтримувати взаємопов’язаний графік.

Чи завжди коротший графік означає краще дотримання строків поставки?

Ні. Менша загальна тривалість виконання набору завдань означає, що весь набір буде завершено раніше, але окреме замовлення все одно може не вкластися у свій строк. Порівнюйте строки повного завершення замовлень із погодженими строками поставки, а потім враховуйте трудомісткість налагодження, завантаження вузьких місць і незавершене виробництво. Найкращий графік залежить від пріоритетів, яким він має відповідати.