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

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

.

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

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

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

Системний підхід до управління персоналом фірми
В дійсний час в Україні здійснюється цілеспрямована реорганізація всього народного господарства. Змінюються форми власності. Адміністративно-командні методи управління підприємствами. Це потребує не ...

Розробка системи менеджменту в організації малого підприємства по авторизованому сервісу та продажу автомобілів Fiat
Загальна характеристика організації Таблиця 1. . Загальна характеристика малого підприємства ...