Цитата:
Сообщение от Mk
Нужно обработать заказы на 2-х видах оборудования (скажем, печать и послепечатка).
Пусть i=1..n - номер заказа
Ai - время обработки заказа i на 1-ом станке.
Bi - время обработки заказа i на 2-ом станке.
Нужно минимизировать общее время обработки (что означает минимум простоя оборудования).
Предмет оптимизации есть: например, у 1-ого заказа большое время обработки на 1-ом станке и маленькое на втором. А у 2-ого наоборот. В зависимости от последовательности общее время обслуживания будет разным.
Решение такое:
1. Найти минимальную величину среди всех Ai и Bi.
2. Если минимум достигается на Ai, то деталь с номером i нужно ставить на обработку самой первой. Если же на Bi, то деталь с номером i ставится на обработку самой последней.
3. Найденная деталь исключается из рассмотрения. Переходим к шагу 1.
Вот.
|
пора создавать новую ветку "Эффективные методы разрыва мозга в полиграфии".
и отправлять в нее всех, кто говорит что АСУП дорого, сложно, неудобно, ненужно... :)