Главная Менеджмент
Аналіз та моделювання трудових показників
|
|
|||||
Задача С. Джонсона для двох верстатівНехай є два верстати А і В, кожна деталь повинна бути оброблена на верстаті А (при чому в першу чергу), і на верстаті В (у другу чергу). Вважаються відомими часи обробки кожної деталі на кожному верстаті: - час обробки і-ої деталі на верстаті А, - час обробки деталі на верстаті В. Для різних деталей ці часи, взагалі кажучи, різні. Важливими обмеженнями (крім обмеження на послідовність обробки) являються наступні умови: на кожному з верстатів можна одночасно обробляти тільки одну деталь; кожна деталь може оброблятися тільки на одному верстаті; процес обробки не може перериватися. Треба визначити варіант плану запуску деталей, при якому загальний час їх обробки буде мінімальним. Звичайно, висновок обґрунтування отриманого результату тут не приводиться. Відмітимо лише, що послідовність запуску деталей у виробництво на будь-якому верстаті може бути змінена так, що вона співпадає з послідовністю на іншому верстаті, без збільшення часу виконання плану. Тому в оптимальному рішенні порядок виконання робіт на верстаті А співпадає з порядком виконання робіт на верстаті В. Оскільки на першому верстаті операції можна виконувати без усілякої затримки, оптимізація полягає в мінімізації часу простою другого верстату. Алгоритм розв'язання задачі простий. 1. Записуються часи робіт: Номер деталі 1 2 3 4 5 Верстат А 3 4 2 3 1 Верстат В 2 1 3 5 4
Для приведеного прикладу оптимальна послідовність обробки: 5 - 3 - 4 -1 -2, загальний час обробки 16 одиниць часу. Для порівняння: обробка у послідовності 1 - 2 - 3 - 4 - 5 потребує 21 одиниць часу. Нажаль, вже з 3 верстатами ситуація набагато складніша. |
<< | СОДЕРЖАНИЕ | >> |
---|