Принт-форум - полиграфическая продукция, сувениры, наружная реклама. - Показать сообщение отдельно - АСУ для оперативной полиграфии и сувенирки
Показать сообщение отдельно
  #28  
Старый 15.10.2010, 12:36
Пенов Сергей Пенов Сергей вне форума
эксперт
 
Регистрация: 18.03.2010
Сообщений: 360
Оставил благодарностей: 98
Поблагодарили 175 раз(а) за 112 сообщений
Рейтинг мнений: 203
Пенов Сергей пользуется уважением и популярен среди участников Принт-форума Пенов Сергей пользуется уважением и популярен среди участников Принт-форума Пенов Сергей пользуется уважением и популярен среди участников Принт-форума Пенов Сергей пользуется уважением и популярен среди участников Принт-форума Пенов Сергей пользуется уважением и популярен среди участников Принт-форума Пенов Сергей пользуется уважением и популярен среди участников Принт-форума
Цитата:
Сообщение от Mk Посмотреть сообщение
Нужно обработать заказы на 2-х видах оборудования (скажем, печать и послепечатка).
Пусть i=1..n - номер заказа
Ai - время обработки заказа i на 1-ом станке.
Bi - время обработки заказа i на 2-ом станке.
Нужно минимизировать общее время обработки (что означает минимум простоя оборудования).

Предмет оптимизации есть: например, у 1-ого заказа большое время обработки на 1-ом станке и маленькое на втором. А у 2-ого наоборот. В зависимости от последовательности общее время обслуживания будет разным.

Решение такое:
1. Найти минимальную величину среди всех Ai и Bi.
2. Если минимум достигается на Ai, то деталь с номером i нужно ставить на обработку самой первой. Если же на Bi, то деталь с номером i ставится на обработку самой последней.
3. Найденная деталь исключается из рассмотрения. Переходим к шагу 1.

Вот.
пора создавать новую ветку "Эффективные методы разрыва мозга в полиграфии".
и отправлять в нее всех, кто говорит что АСУП дорого, сложно, неудобно, ненужно... :)
__________________
С уважением, Пенов Сергей
penov@print-expert.net
www.print-expert.net
Ответить с цитированием