Методи теорії розкладів

Розділ дослідження операцій, що вивчає ефективність виконання операцій залежно від порядку поступання, називається теорією розкладів

.

Типовим завданням теорії розкладів являється проблема складання розкладу роботи технологічної лінії, що складається з m станків, і=1, m, на якій треба обробити партії з n деталей, j=1, n. Критерієм оптимальності розкладу стане мінімальний час обробки всіх n деталей. При цьому кожна деталь повинна послідовно пройти обробку на кожному станку. Вхідними даними служить протяжність tij обробки на i‑ому станку j‑ої деталі. Треба визначити порядок обробки цих деталей, який мінімізує загальний період їх виготовлення. При цьому беруться обмеження: обробка кожної деталі на і-ому станку повинна починатися не раніше, ніж закінчиться обробка на станку (і-1); на кожному станку одночасно може оброблятися не більше однієї деталі; операція що почалася, не переривається до повного її завершення.

Інші статті по менеджменту

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

Основні етапи матеріально-технічної підготовки проекту
Матеріально-технічна підготовка проекту ...

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