ВУЗ:
Составители:
Рубрика:
2
Для каждой оставшейся невыполненной работы определяется время его полного выполнения. К
этому времени прибавляется время возможного начала выполнения этой работы. За оценку нижней гра-
ницы для этой вершины берется максимум этой величины по всем работам.
3 Для каждой из машин находится сумма длительностей всех оставшихся операций, выполняемых
на данной машине. К этой сумме добавляется время начала выполнения операций на этой машине. За
оценку нижней границы для вершины берется максимум этих величин по всем машинам.
Первый из описанных алгоритмов наиболее трудоемок, алгоритмы 2 и 3 требуют значительно
меньшего времени для вычисления, однако, они дают часто слишком низкую оценку функции ψ, что
приводит к большему числу раскрываемых вершин.
Алгоритм 2 эффективнее, если осталось много работ с высокой длительностью, большей, чем длительно-
сти уже запланированных работ.
Алгоритм 3 эффективен, если существует машина, у которой время еще невыполненных работ
больше, чем выполненных.
4 ТЕОРИЯ МАССОВОГО ОБСЛУЖИВАНИЯ
Практические требования рациональной организации массового обслуживания: билетные кассы,
магазины, автоматы и прочее, а также телефонного дела – физики выдвинули в начале нашего столетия
в ряд интересных математических задач нового типа. Задачи подобного типа возникают в самых разно-
образных направлениях исследований: в естествознании, в технике, в экономике, транспорте, военном
деле, организации производства. Решением этих задач занимается теория массового обслуживания.
Итак, теория массового обслуживания занимается изучением вопросов организации и обслуживания
потока требований или заявок.
4.1 Некоторые понятия теории массового обслуживания
Требованием или заявкой называется объект, который необходимо обслужить. Такими объектами
могут быть станок, подлежащий ремонту, самолет противника, который надо сбить, железнодорожные
составы, проходящие через железнодорожный узел, покупатели, приобретающие товар, и т.д. Как вид-
но, объект является носителем запроса. Поэтому в дальнейшем под требованием и заявкой понимается
не только объект, но и сам запрос на обслуживание. Например, запрос на ремонт станка, запрос на
уничтожение самолета, запрос на продажу товара покупателю и т.д.
Совокупность появляющихся требований называется потоком требований.
Устройства, удовлетворяющие запросу на обслуживание, называются обслуживающими устройст-
вами, аппаратами или приборами. Эти термины используются широко, т.е. прибором могут быть как
устройство, собственно прибор, но также и совокупность устройств, человек, коллектив завода и т.д.,
словом все те люди и механизмы, с помощью которых удовлетворяется запрос на обслуживание.
Совокупность всех обслуживающих устройств называется цехом. Термин "цех" также понимается
в широком смысле. Так, магазин с
Входной Выходной
поток поток
Цех
Очередь
х х х х х х х х х х х х х х
Прибор
Система массового
обслуживания
Рис. 4.1 Система массового обслуживания
покупателями – это цех с приборами. Таким образом, цех может содержать один или несколько прибо-
ров в зависимости от того, сколько обслуживающих устройств обслуживает поток требований.
Индуктор
Страницы
- « первая
- ‹ предыдущая
- …
- 59
- 60
- 61
- 62
- 63
- …
- следующая ›
- последняя »
