Когда заказ сначала проходит подготовку, затем отделку, нельзя просто сложить все часы и объявить их сроком выдачи. Два разных рабочих места могут одновременно заниматься разными заказами. Важно указать последовательность и момент передачи между этапами.
В учебной мастерской А требует три часа подготовки и восемь часов отделки, Б — пять часов подготовки и два часа отделки. Оба заказа доступны с начала, каждое место обрабатывает один заказ, прерываний и переналадки нет. В порядке А, затем Б подготовка идёт 0–3 и 3–8. Отделка А идёт 3–11, Б — 11–13: оба готовы через тринадцать часов. В обратном порядке подготовка Б идёт 0–5, А — 5–8; отделка Б — 5–7, А — 8–16. Итоговый срок шестнадцать часов.
Суммарная работа одинакова: 3 + 8 + 5 + 2 = 18 часов занятости рабочих мест. Разница между тринадцатью и шестнадцатью часами возникает из перекрытия работ и ожидания. Пример сравнивает два допустимых порядка при заданных длительностях; он не учитывает сроки отдельных клиентов, партии передачи и ограничения на место между этапами.
Источник: MIT Scheduling Algorithms: последовательное прохождение двух рабочих мест, раздел 2.2.
Школа Student Wyckoff приглашает учиться самостоятельному анализу рынка и проверять, как получены числа в денежных решениях: https://studentwyckoff.com/
Иногда следующий этап ждёт не потому, что предыдущий ещё не сделал ни одного изделия, а потому, что правило требует передать всю партию сразу. Полезно отдельно проверить длительность обработки и правило передачи. Ускорение одного из них не обязательно требует менять другое.
Есть два одинаковых учебных заказа А и Б. Подготовка каждого занимает два часа, отделка — три. Рабочих места два, каждое занимается одним заказом; порядок А, затем Б, начало в нулевой момент. Если отделку начинают только после подготовки обоих, она стартует на четвёртом часу: А готов на седьмом, Б — на десятом. Если разрешено передать А сразу после его подготовки, отделка А идёт 2–5, Б — 5–8. Вся партия готова на восьмом часу, на два часа раньше.
Подготовка в обоих вариантах занята четыре часа, отделка — шесть. Меняется возможность совместить подготовку Б с отделкой А. Предполагается, что передача по одному разрешена и не требует дополнительных поездок, проверки партии или переналадки. Если каждое перемещение стоит денег либо качество проверяют только общей партией, эти условия нужно добавить до сравнения расходов.
Школа Student Wyckoff приглашает учиться самостоятельному анализу рынка и проверять, как получены числа в денежных решениях: https://studentwyckoff.com/
В этой задаче результат меняется из-за порядка и ожидания. В анализе рынка тоже полезно разбирать условия, проверять расчёты и отделять пример от реального решения.
Познакомьтесь с подходом школы Student Wyckoff и направлениями обучения на studentwyckoff.com.
Переналадка может зависеть от того, какой заказ был перед новым. В таком случае одной общей надбавки «на смену заказа» недостаточно. Сравнение порядка требует учитывать конкретные переходы между видами работы.
Рассмотрим отделочное место, для которого подготовка двух заказов А и Б уже закончена к нулевому моменту. Каждый требует два часа самой отделки. При переходе А→Б нужна переналадка десять часов; при Б→А — один час. Начальная настройка в обоих вариантах уже готова и дополнительного времени не требует. Порядок А, затем Б занимает 2 + 10 + 2 = 14 часов. Порядок Б, затем А занимает 2 + 1 + 2 = 5 часов. Одинаковые длительности отделки не означают одинакового срока всей последовательности.
Разница девять часов относится к заданным переналадкам. Если исходная настройка оборудования различается, её время тоже включают в оба варианта. При нескольких заказах нельзя выбирать каждый переход отдельно: выбранный порядок связывает их в одну цепочку. Этот пример не устанавливает реальную длительность очистки или переналадки оборудования; все числа учебные.
Школа Student Wyckoff приглашает учиться самостоятельному анализу рынка и проверять, как получены числа в денежных решениях: https://studentwyckoff.com/
Если законченный на первом месте заказ нельзя ни передать дальше, ни поставить на ожидание, он может продолжать занимать первое место. Тогда оно не начинает следующую работу, хотя обработка предыдущей уже закончена. Это отдельное ограничение модели, а не увеличение времени самой операции.
Три учебных заказа проходят два места в порядке А, Б, В. На первом им нужны 1, 1 и 10 часов; на втором — 10, 1 и 1 час. При свободном месте ожидания первый этап заканчивает их на часах 1, 2 и 12. Второй делает А с 1 до 11, Б с 11 до 12, В с 12 до 13: общий срок тринадцать часов. Теперь места ожидания нет. Б заканчивает первый этап на втором часу, но второй занят А до одиннадцатого. Б остаётся на первом месте до одиннадцатого часа; В начинает там лишь затем и заканчивает на двадцать первом. Его второй этап заканчивается на двадцать втором часу.
Длительности операций и порядок не менялись, но итог вырос с тринадцати до двадцати двух часов. Предполагается, что заказ занимает первое место до передачи целиком, а отдельной тележки или другого разрешённого места хранения нет. Покупка дополнительного места имеет свою цену; пример показывает влияние ограничения и не доказывает окупаемость такого решения.
Школа Student Wyckoff приглашает учиться самостоятельному анализу рынка и проверять, как получены числа в денежных решениях: https://studentwyckoff.com/