Новости    Библиотека    Байки    Ссылки    О сайте


предыдущая главасодержаниеследующая глава

9.2. Эффективность использования технологических линий. Искусственное резервирование

Если указанные в § 9.1 операции проведены, на произвольно взятом k-м участке (1≤k≤M) возникает следующая ситуация: первые Lm каналов заняты работами, каждая из которых характеризуется своей продолжительностью, очередностью выполнения в том канале, куда она попала, и относительным запаздыванием Θvlk≥0, появившимся в результате размещения предшествующих работ (рис. 9.2). Несмотря на запаздывания, невозможно сдвинуть работы влево (т. е. улучшить расписание) без подключения резервных каналов или перевода каких-то работ с одной линии на другую.

Рис. 9.2
Рис. 9.2

Пусть имеется один резервный канал и требуется оценить эффективность его использования в пределах рассматриваемого участка. Суммарная трудоемкость работ составляет здесь


суммарные потери времени, возникающие из-за несовершенства методики предварительного планирования, введенных ограничений, связей с (k-1)-м участком и т. п., есть


причем сюда входят и потери


вызванные несовпадением начальных моментов tm (рис. 9.2). В качестве критерия оценки имеющегося плана удобно принять среднее время занятости k-то участка, определяемое как


Предположим, что подключение дополнительного канала позволило ликвидировать часть непроизводительных затрат времени, равную аПk (а<1), хотя неизбежно появилась задержка


Следовательно, в новых условиях потери составят


Поскольку общая трудоемкость работ остается прежней, получаем


или

(9.3)

где


коэффициент относительного сокращения простоев.

Величина Πk может рассматриваться как некоторая часть от LkTk т. е. Πk = γLk при 0≤γ≤1/Lk (если γ = 1/Lk, то потери достигают Tk, что равносильно простою канала, и бессмысленно подключать резерв; если γ = 0, то потери отсутствуют, что соответствует лучшему варианту плана). Точно так же δ0≤δ≤1/Lk при δ0>0 (равенство δ = 1/Lk означает, что дополнительный канал остается незанятым, и он не нужен; допущение δ0>0 равносильно предположению о неизбежности задержек). Значение 5о не выбирается произвольно; из-за ограничений в каждом очередном канале k-го участка начальные задержки возрастают в среднем на величину LkTk/N, поэтому считаем


или δ0=Lk/N. Отсюда следует Lk/N- 1/Lk≤β≤1/Lk

Отношение TkH/Tk = T̄ может служить показателем эффективности использования дополнительного канала. Из формулы (9.3) нетрудно получить


при

(9.4)

Соотношения (9.4) позволяют построить для различных N кривые постоянных значений T̄ на плоскости β, Lk в области допустимых β (рис. 9.3). Поскольку Lk меняется дискретно, линии T̄ = const представлены условно в виде ломаных. Их анализ приводит к следующему.

а) Получение заметного выигрыша в Tk (например,T̄ = 0,6-0,7) за счет ввода в действие одного резервного канала возможно лишь при малых Lk (Lk≤4-5) и большом количестве работ (N≥50). С ростом Lk достижимые Эй уменьшаются (если Lk = 8-10, нельзя ожидать T̄<0,85), поэтому имеющиеся резервные каналы нужно подключать последовательно, по одному, и оценивать возникающие ситуации, что позволит расходовать лишь минимально необходимые технические средства.

б) При Lk>10 использование дополнительных каналов становится практически бесполезным T̄>0,9), даже если N≥1000.

По-видимому, системы с большим числом параллельно действующих технологических линий могут эффективно функционировать лишь в условиях регулярного поступления больших групп работ.

в) Рассматриваемые оценки могут быть улучшены, если удастся достичь δ0<<Lk/N (т. е. значительно уплотнить загрузку линий); приступить к вводу в действие резервов имеет смысл тогда, когда исчерпаны возможности совершенствования предварительного плана работы участка (это замечание распространяется на все участки, кроме m-го).

Рис. 9.3
Рис. 9.3

Ограниченная эффективность подключаемых каналов, уменьшающаяся с увеличением Lk, свидетельствует о том, что все операции, связанные с формированием предварительного системного плана, сами по себе должны дать неплохой результат. Он будет отличаться от теоретического или практического оптимума на те же 15-30%, которые получены из анализа графиков рис. 9.3. Причина этого - в необходимости последовательного выполнения этапов любой из N работ, что характерно для широкого класса технологических процессов (в том числе и для процессов, имеющих место в системах типа АСОД).

В общем случае (m≠1) реализация принципа последовательного ввода в действие имеющихся резервных каналов требует обращения к смешанной схеме "прямого и обратного времени", так как фиксированное оптимальное расписание сохраняется теперь только у m-го участка, не имеющего свободных каналов после предварительного планирования. Все участки разделяются на две группы: первая объединяет номера от 1 до m, вторая - от m до M. Для каждой из них m-й участок является "первым" со своим оптимальным планом, от показателей которого зависят результаты планирования в масштабе всей технологической системы.

В дальнейшем все операции, связанные с перестройками предварительного системного расписания в процессе его улучшений, можно называть коррекциями, конечная цель которых заключается в получении оптимального (или близкого к нему) распределения работ на всех их этапах. Сюда относится, в частности, перевод некоторых работ из одного канала в другой (возможно, резервный) в пределах того или иного участка.

Ввод коррекций должен сопровождаться уменьшением начальной погрешности E1, представляющей собой разность Т̂с(l),-Т*c(M), где Тс(l) - значение Тс, получаемое после завершения операций планирования в Lm одноканальных системах (показатель качества предварительного общего плана), а Т*С(M) - некоторый идеальный показатель, вычисляемый в упрощающих предположениях и являющийся по существу нижней границей множества {Тс}. Чтобы осуществить переход от предварительного системного плана к оптимальному путем последовательного корректирования результатов, нужно иметь оценки возможных значений Т*С(M) и ожидаемого конечного эффекта рассматриваемых действий.

предыдущая главасодержаниеследующая глава





Пользовательский поиск


Диски от INNOBI.RU




© Злыгостев Алексей Сергеевич, подборка материалов, оцифровка, статьи, оформление, разработка ПО 2001-2017
При копировании материалов проекта обязательно ставить активную ссылку на страницу источник:
http://informaticslib.ru/ "InformaticsLib.ru: Информатика"