назад Оглавление вперед


[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [ 204 ] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293]


204

17.2. Основные компоненты моделей массового обслуживания

использовании модели В. Задержка в выполнении работы приводит к потере прибыли, которая оценивается в 10 долл. за час ожидания в очереди. Какую модель перфоратора следует приобрести мастерской?

17.2. ОСНОВНЫЕ КОМПОНЕНТЫ МОДЕЛЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ

Основными элементами модели массового обслуживания являются клиент (заявка или требование на обслуживание либо просто "объект обслуживания") и сервис (обслуживающее устройство1, средства обслуживания и т.п.). Клиенты поступают в систему обслуживания из источника. Поступив в сервис, они могут сразу же попасть на обслуживание или ожидать в очереди, если сервис занят. После завершения процедуры обслуживания сервис автоматически "выбирает" из очереди (если она имеется) одного из клиентов с тем, чтобы приступить к его обслуживанию. Если же очередь отсутствует, то сервис становится незанятым до прибытия нового клиента.

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

В анализе систем обслуживания определенную роль играет длина очереди, которая может быть конечной, как в буферной зоне между двумя последовательными обслуживающими устройствами, и бесконечной, как у обслуживающих операторов почтовых отделений.

Важным фактором при анализе систем обслуживания является дисциплина очереди (или принцип построения очереди), определяющая порядок, в соответствии с которым выбираются клиенты из очереди для обслуживания. Наиболее распространенный принцип построения очереди основан на правиле "первым пришел - первым обслуживаешься" (это правило часто обозначается аббревиатурой FIFO - от английского First-In-First-Out, т.е. "первым вошел - первым вышел"). Среди других правил, определяющих принципы построения очередей, укажем правило "последним пришел - первым обслуживаешься" (обычно обозначается как LIFO - от английского Last-In-First-Out, т.е. "последним вошел - первым вышел") и дисциплину очереди, определяемую случайным правилом отбора клиентов (иногда обозначается как SIRO - от английского Service-In-Random-Out, т.е. "обслуживание по случайному принципу"). Кроме того, клиенты могут выбираться из очереди в соответствии с заданным приоритетом. Например, в производственном цехе срочные работы выполняются раньше обычных.

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

1 Очень часто, особенно в системах с одним сервисом, понятия "обслуживающее устройство" и "обслуживающая система" являются синонимами. - Прим. перев.



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

Источник, генерирующий "клиентов", подлежащих обслуживанию, может иметь конечную или бесконечную мощность. Источник конечной мощности ограничивает число клиентов, поступающих на обслуживание (например, в цехе, располагающем N станками, суммарное количество потенциальных заявок на их ремонт не превышает N). Наоборот, источник бесконечной мощности всегда имеет клиентов в "изобилии" (например, звонки, поступающие на телефонную станцию).

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

УПРАЖНЕНИЯ 17.2

1. В каждой из следующих ситуаций определите клиент и сервис (средство обслуживания).

a) Самолеты, прибывающие в аэропорт.

b) Стоянка такси.

c) Обрабатывающие инструменты в цехе механической обработки.

d) Письма, обрабатываемые в почтовом отделении.

e) Регистрация на учебу в университете.

f) Судебные дела судьи.

g) Процесс контроля в супермаркете.

h) Обслуживание площадки, отведенной под автостоянку.

2. В каждой ситуации, описанной в предыдущем упражнении, определите следующее: а) мощность источника "клиентов" (конечная или бесконечная),

б) характер поступающих "клиентов" (индивидуальные или групповые),

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

3. Проанализируйте описанные ниже ситуации и опишите их с помощью моделей массового обслуживания. В каждом случае определите "клиентов", сервисы, дисциплину очереди, время обслуживания, максимальную длину очереди, а также источник "клиентов".

a) В мастерскую поступают заказы на выполнение работ. При их приемке диспетчер указывает, является заказ срочным или обычным. Для выполнения некоторых заказов требуется использовать один из нескольких одинаковых станков, которыми располагает мастерская. Остальные заказы выполняются на двухэтапной производственной линии; их в мастерской имеется две. В каждой из двух групп оборудования мастерской один станок предназначается для выполнения срочных работ.

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



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

4. Истинны или ложны следующие утверждения?

a) Если у ожидающего обслуживания клиента не хватает терпения, то он может отказаться от дальнейшего пребывания в системе обслуживания.

b) Если продолжительное время ожидания неприемлемо, поступивший клиент может отказаться от обслуживания.

c) Переход клиента из одной очереди в другую объясняется тем, что он надеется за счет этого сократить время ожидания.

5. В каждой ситуации, описанной в упражнении 1, обсудите возможности "клиентов", осуществляющих переход из очереди в очередь и отказывающихся от обслуживания по причине длительности ожидания, а также от дальнейшего пребывания в обслуживающей системе из-за медленного обслуживания.

17.3. ЭКСПОНЕНЦИАЛЬНОЕ РАСПРЕДЕЛЕНИЕ В СИСТЕМАХ МАССОВОГО ОБСЛУЖИВАНИЯ

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

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

/(О = Ае~*, t > О,

где M{i) = 1/Я (подробнее см. раздел 12.4.3). То, что экспоненциальное распределение является совершенно случайным, иллюстрируется следующим примером. Если сейчас 8:20 и некое событие имело место в 8:02, то в соответствии с экспоненциальным законом распределения вероятность того, что следующее аналогичное событие произойдет в 8:29, является функцией лишь интервала времени от 8:20 до 8:29 и не зависит от интервала времени, прошедшего с момента наступления последнего события (от 8:02 до 8:20). Данное свойство экспоненциального распределения обычно называют отсутствием последействия или отсутствием памяти.

Пусть время t наступления какого-либо события распределено по экспоненциальному закону с функцией плотности f(t). Если S - время, прошедшее с момента наступления предыдущего события, то свойство отсутствия последействия выражается соотношением

P{t>T + S\t>S)=P{t>T). Для доказательства этого равенства заметим, что

P{t >Y} = l-P{t<Y} = e-*x.

[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [ 204 ] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293]