Планування виробничих завдань (Job Shop Scheduling)
Планування виробничих завдань — це проблема призначення множини завдань (операцій) множині верстатів (ресурсів) у часі з урахуванням обмежень послідовності та потужності з метою оптимізації метрик продуктивності, таких як час завершення (загальний час виконання), запізнення або вартість. Проблема планування виробничих завдань є класичною задачею комбінаторної оптимізації в дослідженні операцій, яка вирішується за допомогою евристик (правила диспетчеризації, імітаційне відпалювання, генетичні алгоритми) та точних алгоритмів (розгалуження та зв'язування, програмне забезпечення з обмеженнями). Вона є фундаментальною для виробництва, управління проєктами та обчислювального планування.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Карта методів
Околиця споріднених методів — виберіть вузол, щоб дослідити.
Джерела
- Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer. DOI: 10.1007/978-3-319-26580-3 ↗
- Taillard, E. (1993). Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278-285. DOI: 10.1016/0377-2217(93)90182-M ↗
Як цитувати цю сторінку
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/uk/operations-management/job-shop-scheduling
Який метод?
Поставте цей метод поруч із його найближчими спорідненими й читайте їх пліч-о-пліч — бібліотека викладає книги на стіл; вибір за вами.
- Сукупне плануванняОпераційний менеджмент↔ порівняти
- Балансування складальної лініїОпераційний менеджмент↔ порівняти
- Планування розміщення об'єктів (SLP)Операційний менеджмент↔ порівняти
- Планування потреби в матеріалахОпераційний менеджмент↔ порівняти
- Модель SCORОпераційний менеджмент↔ порівняти
Згадується в
Similar methods
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →