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

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

.

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

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

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

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

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