Задача С. Джонсона для двох верстатів - Аналіз та моделювання трудових показників
Нехай є два верстати А і В, кожна деталь повинна бути оброблена на верстаті А (при чому в першу чергу), і на верстаті В (у другу чергу). Вважаються відомими часи обробки кожної деталі на кожному верстаті: - час обробки і-ої деталі на верстаті А, - час обробки деталі на верстаті В. Для різних деталей ці часи, взагалі кажучи, різні. Важливими обмеженнями (крім обмеження на послідовність обробки) являються наступні умови: на кожному з верстатів можна одночасно обробляти тільки одну деталь; кожна деталь може оброблятися тільки на одному верстаті; процес обробки не може перериватися. Треба визначити варіант плану запуску деталей, при якому загальний час їх обробки буде мінімальним.
Звичайно, висновок обгрунтування отриманого результату тут не приводиться. Відмітимо лише, що послідовність запуску деталей у виробництво на будь-якому верстаті може бути змінена так, що вона співпадає з послідовністю на іншому верстаті, без збільшення часу виконання плану. Тому в оптимальному рішенні порядок виконання робіт на верстаті А співпадає з порядком виконання робіт на верстаті В. Оскільки на першому верстаті операції можна виконувати без усілякої затримки, оптимізація полягає в мінімізації часу простою другого верстату.
Алгоритм розв'язання задачі простий.
1. Записуються часи робіт:
Номер деталі 1 2 3 4 5
Верстат А 3 4 2 3 1
Верстат В 2 1 3 5 4
- 2. Продивляються усі часи обробки (тобто і для А і для В), і знаходиться мінімальне серед них (і). 3. Якщо мінімальний час відноситься до першого верстату (тобто це час, в прикладі ), то деталь з відповідним номером ставиться на обробку першою (деталь №5 буде першою оброблятися на А, а значить, і на В). 4. Якщо мінімальний час відноситься до другого верстата (тобто це час ), то деталь з відповідним номером ставиться на обробку останньою (деталь №1 буде оброблятися останньою) 5. "Забувають" обрану деталь. 6. Повторюють все сказане з деталями, що залишилися. 7. Якщо час обробки двох різних деталей на одному верстаті співпадає і цей час менший за час обробки на іншому верстаті, то порядок обробки цих деталей довільний.
Для приведеного прикладу оптимальна послідовність обробки: 5 - 3 - 4 -1 -2, загальний час обробки 16 одиниць часу. Для порівняння: обробка у послідовності 1 - 2 - 3 - 4 - 5 потребує 21 одиниць часу.
Нажаль, вже з 3 верстатами ситуація набагато складніша.
Похожие статьи
-
Загальне поняття календарного планування Будь-яка діяльність протікає у часі, тому в багатьох практично важливих випадках виявляється необхідним...
-
Вступ - Аналіз та моделювання трудових показників
Покращення використання наявного робочого потенціалу - одна з основних задач сьогодні. Значну роль в її вирішенні має економічне моделювання, і перш за...
-
Економічний аналіз має велике значення у вирішенні проблем використання трудових ресурсів на сучасному етапі розвитку економіки. До цих проблем...
-
У зарубіжних країнах менеджери і аналітики багатьох компаній складають не тільки фінансову звітність за минулий рік, але й проектовані фінансові звіти на...
-
Аналіз основних техніко-економічних показників діяльності підприємства Формування ринкової економіки обумовлює розвиток контролю та аналізу як на...
-
Аналіз трудових процесів і затрат робочого часу - Організація виробництва
Класифікація затрат робочого часу. Трудові процеси відрізняються один від одного не лише змістом, а й часом тривалості. Нормування пов'язане з вивченням...
-
Ліквідність визначається здатністю підприємства відповідати за своїми обов'язками. Стан ліквідності залежить від структури майна і капіталу, тобто від...
-
Характеристика головних показників діяльності Липковатівського аграрного коледжу Липковатівський аграрний коледж Нововодолазького району в сучасних межах...
-
ВИСНОВКИ - Прогнозне моделювання фінансових показників відповідно до стратегії розвитку підприємства
Розвиток України на сучасному етапі характеризується становленням ринкової економіки, її інтеграції у систему міжнародних економічних відносин,...
-
Цель конкурса - развитие интеллектуального потенциала студенческой молодежи, повышение заинтересованности в освоении будущей профессии. Задача конкурса:...
-
Серед моделей, які одночасно широко застосовуються у фінансовому і стратегічному аналізі, виділяються моделі прогнозування банкрутства підприємства. В...
-
Систематизація вимог до БД Однією з основних цілей даного звіту є придбання практичних навичок у проектуванні баз даних для зберігання й обробки...
-
При проходженні практики мені було надано дуже багато інформації, але саму основну, яку я використовував була надана мені зі статуту підприємства,...
-
Базова характеристика туристського підприємства Туристська фірма "Ленд - Тревел" - є одним з туроператорів України, також займається турагенською...
-
Для досягнення високої ефективності ЗЕД необхідно враховувати два об'єктивно існуючі підходи в управлінні міжнародним бізнесом. Вони дають відповіді на...
-
Побудова системи збалансованих показників для оцінки величини потенціалу підприємства Моделювання стратегії стане досконалішим, якщо зможе давати...
-
Одним із засобів подолання платіжної кризи та запобігання банкрутству підприємства є фінансова санація. Термін "санація" походить від латинського...
-
Виробничо-ресурсний потенціал і аналіз основних показників господарської діяльності ПП"Уманська швейна фабрика" функціонує за рахунок імпортної сировини,...
-
Для визначення свого місця на ринку і прогнозування ринкової діяльності кожна фармацевтична фірма повинна аналізувати й оцінювати свій власний потенціал,...
-
Характеристика фінансово-господарської діяльності підприємства У 1939 р. при Харківському науково-дослідному хіміко-фармацевтичному інституті була...
-
Необхідною умовою успішного функціонування будь-якого підприємства в ринковій економіці є ефективне використання його власних так званих нематеріальних...
-
Загальні властивості птиці Використання м'яса птиці як продукту харчування та сировини для харчування людей і промисловості визначається...
-
Задача разработки оборудования для высокотемпературных систем - Вероятностные сетевые модели
Постановка задачи. Основной цельюпроекта является разработка и внедрение технического средства контроля высокотемпературных систем. В рамках проекта...
-
Теоретико-суттєва характеристика прогнозів Прогноз -- це передбачення напрямків та тенденцій розвитку процесу, об'єкта або явища. У залежності від...
-
Основні фонди - це засоби праці, які мають вартість і функціонують у виробництві тривалий час у своїй незмінній споживчій формі, а їх вартість...
-
В даний час від кожного робітника потрібна компетентність не тільки в здійсненні виробничих обов'язків на своєму робочому місці, але й у питаннях...
-
Стадії процесу ухвалення рішення - Аналіз ресурсної стратегії підприємства
Підготовка, ухвалення і реалізація рішень як процес управлінської праці керівника має певну технологію: сукупність послідовно вживаних прийомів і...
-
Мета, задачі, методи та зміст оперативного планування Оперативне управління складається з оперативного планування виробництва і диспетчеризацій....
-
Процесійні теорії мотивації - Роль мотиву і функції мотивації праці для організацій
Щоб пояснити механізм мотивації, необхідно розглянути багаточисленні поведінкові аспекти і параметри навколишнього середовища. Реалізація цього підходу...
-
Продуктивність праці вимірюється кількістю продукції виготовленої за одиницю часу, або кількістю часу, необхідного на виготовлення одиниці продукції. Для...
-
Отже , Продуктивність праці - це показник її ефективності, результативності, що характеризується співвідношенням обсягу продукції, робіт чи послуг, з...
-
Аналіз використання трудових ресурсів, рівня продуктивності праці проводиться у взаємозв'язку з оплатою праці. Зростання продуктивності праці створює...
-
Більшість людей може досягти в житті більшого, і не роблять цього. Мотивація -- це дуже могутній інструмент дії, його сфера впливу виходить далеко за...
-
Прийняття управлінських рішень - Аналіз роботи відділу продаж та оренди нерухомості фірми
1 Етап: Виникнення ситуації яка вимагає прийняття рішення. 1. Виникнення проблеми. Проблема великої плинності кадрів. 2. Діагноз проблеми Через...
-
На всіх підприємствах основним узагальнюючим показником фінансових результатів господарської діяльності є прибуток (доход). Порядок використання прибутку...
-
Групи стимулів до мотивації для різних соціонічних типів - Соціоніка в управлінні персоналом
У соціоніці є таке поняття, як групи стимулів до діяльності, які можуть бути розглянуті на предмет мотивації. Ці чотири групи складаються з пар ознак...
-
Підприємство на сьогоднішній день - це одна із основних ланок економіки України. Саме на підприємства і підприємницьку діяльність спирається держава. Як...
-
Побудуємо сітьову модель життєвого циклу проекту по управлінню створення підприємства - системного інтегратора для кількісної оцінки ризиків (рис. 3.2)...
-
Собівартість продукції є найважливішим показником економічної ефективності її виробництва. У ній відбиваються всі сторони господарської діяльності,...
-
Якість як економічна категорія відбиває сукупність властивостей продукції, що зумовлюють міру її придатності задовольняти потреби людини відповідно до...
Задача С. Джонсона для двох верстатів - Аналіз та моделювання трудових показників