Оптимизация времени выемки письменной корреспонденции из почтовых ящиков в областных центрах

Выемке ПК с почтовых ящиков в ВЦ существенно влияет на значение времени задержки ее отправления, а вместе с этим и на сроки пересылки.

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

Задача ставится так.

В ВЦ производится т виймань ПК , содержащие части , суточного обмена

Отправка ПК осуществляются η ПМ , которые забирают части суточного обмена

Заданные моменты времени отправления ПМ

Заданные интервалы времени, затрачиваемого на проведение виймань и на обработку ПК в ВЦ

Известная статистика заполнения почтовых ящиков по часам суток.

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

При решении задачи следует учитывать, что извлечение ПК с почтовых ящиков не может быть выполнено одновременно: на прохождение маршрута выемки по действующим нормативам выделяется 1,5 ч., Из которых около 1,0 ч. приходится на прохождение части маршрута от первой до последней ящика и около 0,5 ч. - От почтамта до первой ящики, от последней ящика до почтамта и на дополнительные операции.

Таким образом, можно считать, что моменты извлечения ПК из почтовых ящиков заключаются в интервал времени, равный одной Голино.

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

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

Поскольку в составе выемки в общем случае присутствует ПК текущего и предыдущего дней, а с учетом интервалов времени, затрачиваемого на проведение выемки и обработки ПК в ВЦ, ее отправления может осуществляться ПМ текущего или следующего дня, возможны 4 варианта отправки ПК:

1. ПК текущего дня отправляется в день выемки (сегодняшняя ПК - сегодняшнее отправления). Задержка отправления отсутствует.

2. ПК текущего дня отправляется на следующий после извлечения дня (сегодняшняя ПК - завтрашнее отправления). Задержка отправления равна одной эпохе.

3. ПК предыдущего дня отправляется в день выемки (вчерашняя ПК - сегодняшнее отправления). Задержка отправления равна одной эпохе.

4. ПК предыдущего дня отправляется на следующий после извлечения дня (вчерашняя ПК - завтрашнее отправления). Задержка отправления составит двое суток.

Доли вчерашней и сегодняшней ПК в составе виймань ПК определяются законом заполнения почтовых ящиков и моментами виймань.

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

На рис. 3.10 приведены примеры определения долей вчерашней D в и сегодняшней D c ПК при линейном законе заполнения почтовых ящиков и при наличии одного или двух виймань в разные моменты времени.

При этом следует учитывать, что доли ПК вчерашнего и сегодняшнего дней при выемке от 00.00 до 08.00 и при выемке с 18.00 до 24.00 совпадают соответственно с долями почты вчерашнего и сегодняшнего дней при выемке в 08.00 и в 18.00.

Определение долей вчерашней и сегодняшней ПК

Рисунок 3.10 - Определение долей вчерашней и сегодняшней ПК

Хотя соотношение значений количества виймань ПК т и количества отправлений ПМ п может быть разным, нахождение оптимального распределения значений моментов выемки при тривиальное: достаточно выбрать п моментов выемки так, чтобы значение времени готовности ПК к отправке , совпадали со значениями моментов времени отправления ПМ а остальные виймань проводить в произвольные моменты времени до начала последней выемки, скажем так, чтобы обеспечить более или менее равномерную нагрузку сортировщиков ПК.

Итак, рассмотрим случай

На рис. 3.11 приведен пример временной диаграммы распределения моментов времени выемки, согласованных с моментами отправлений ПМ, при . Извлечение согласовано с отправлением , выемки - с отправлением , выемки - с отправлением

Временная диаграмма распределения моментов времени выемки ПК

Рисунок 3.11- Временная диаграмма распределения моментов времени выемки ПК

Время готовности ПК к отправке определяется значениями момента извлечения и интервалов времени проведения выемки и обработки ПК как

есть

Как следует из рис. 3.11, значение определяются верхним, а значение - в нижней выражения .

На рис. 3.12 приведены диаграммы распределения частей суточных виймань по частям суточных отправлений.

Если считать, что заданный суточный распределение совпадает с распределением состав каждого извлечения, то часть выемки , которая отправляется с маршрутом , составляет

Задержка отправления ПК извлечения маршруту определяется соотношением времени готовности указанной ПК к отправке и времени отправления указанного маршрута

Диаграмма распределения частей суточных виймань ПК

Рисунок 3.12 - Диаграмма распределения частей суточных виймань ПК

Следовательно, при ПК извлечения Ви отправляется маршруту в день выемки, а при - в следующем после извлечения дня.

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

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

Таким образом, в общем случае

где и - соответственно части ПК сегодняшнего и вчерашнего дней в составе извлечения Ви.

Исходя из изложенного, значение средней задержки ПК в ВЦ составляет

После несложных преобразований получим

При наличии одного извлечения

Решение задачи оптимизации времени выемки ПК сводится к минимизации значения из всех возможных вариантов т виймань, согласованных с n отправлениями ПМ

В табл. 3.17 приведены результаты решения задачи оптимизации времени выемки ПК по следующим исходным данным:

- Количество виймань ;

- Количество отправлений ;

- Время отправления ПМ

- Интервал времени выемки, ч., ;

- Интервал времени обработки, ч., ;

- Части суточного обмена, отправляющихся из ПМ

- Закон заполнения почтовых ящиков по часам суток

- Маршруты извлечения совпадают.

Таблица 3.17 - Результаты решения задачи оптимизации времени выемки ПК

выемке

Части суточного обмена в выемке

Средняя задержка

07.00

1,0

0,0

1,0

1.00

11.00

1,0

0,3

0,7

0,90

16.00

1,0

0,8

0,2

0,80

19.00

1,0

1,0

0,0

0,70

07.00

11.00

0,7

0,3

0,0

0,3

0,7

0.0

0,76

07.00

16.00

0.2

0,8

0,0

0,8

0,2

0,0

0,68

07.00

19.00

0,0

1,0

0,0

1,0

0,0

0,0

0,70

11.00

16.00

0,5

0,5

0,3

0,5

0,2

0,0

0,60

11.00

19.00

0,3

0,7

0,3

0,7

0,0

ο, ο;

0,55

16.00

19.00

0,8

0,2

0,8

0,2

0,0

0,0

0,62

07.00

11.00

16.00

0,2

0,3

0,5

0,0

0,3

0,5

0,2

0,0

0,0

0,56

07.00

11.00

19.00

0,0

0,3

0,7

0,0

0,3

0,7

0,0

0,0

0,0

0,55

07.00

16.00

19.00

0,0

0,8

0,2

0,0

0,8

0,2

0,0

0,0

0,0

0,62

11.00

16.00

19.00

0,3

0,5

0,2

0,3

0,5

0,2

0,0

0,0

0,0

0,50

Как следует из табл. 3.17, минимальные значения средней задержки ПК имеют место при проведении виймань:

- Одного - в 19.00 (задержка 0,70)

- Двух - 11.00 и 19.00 (задержка 0,55)

- Трех - 11.00, 16.00, 19.00 (задержка 0,50).

С табл. 3.17 также видно, что при неудачном выборе моментов выемки, средняя задержка при большем количестве виймань может превышать среднюю задержку при меньшем количестве виймань.

При цитировании материалов в рефератах, курсовых, дипломных работах правильно указывайте источник цитирования, для удобства можете скопировать из поля ниже:

Поделиться материалом

Содержание