Системы массового обслуживания с ограниченной длительностью ожидания
Автор: Осипов Геннадий Сергеевич
Журнал: Бюллетень науки и практики @bulletennauki
Рубрика: Физико-математические науки
Статья в выпуске: 12 (13), 2016 года.
Бесплатный доступ
В работе проводится аналитическое и имитационное исследование систем массового обслуживания смешанного типа - с ограниченной длительностью ожидания. Целью исследования является разработка методологических основ моделирования и анализа результатов имитации и оптимизации функционирования рассматриваемых систем обслуживания. Представлен граф состояний системы, описывающий процессы в терминах модели гибели и размножения, приведены формальные зависимости, позволяющие определить показатели деятельности и эффективности систем. В основу исследования положена методика выявления закономерностей моделирования и сравнения систем с неограниченной очередью с системами, в которых возможен уход заявок из очереди при превышении критического времени ожидания. Рассматриваемые системы не являются простейшими, характеризуются последействием, поэтому в работе приведена и исследована оценка погрешности приближенных формул, используемых для расчета показателей функционирования систем с не пуассоновскими потоками. Основные теоретические и методологические положения, сформулированные в работе, апробированы и исследованы на аналитической платформе AnyLogic. Практическая значимость полученных результатов заключается в возможности априорного анализа эффективности функционирования систем обслуживания при их проектировании, а также оптимизации действующих. Приведена апостериорная оценка погрешности расчетов показателей функционирования системы в зависимости от числа заявок в ней. Исследована прикладная система, представляющая собой морской грузовой терминал с несколькими причалами в условиях, когда суда могут досрочно покидать очередь без обслуживания при превышении предельно допустимого времени ожидания.
Системы массового обслуживания, имитационное моделирование, морской грузовой терминал
Короткий адрес: https://sciup.org/14110768
IDR: 14110768 | УДК: 519.872.8; | DOI: 10.5281/zenodo.204623
Queuing systems with limited waiting times
The paper deals with analytical and simulation study of queueing systems of mixed type - with reduced waiting times. The aim of the study is to develop a methodological framework for the modeling and analysis of the results of the simulation and optimization of functioning of the considered queueing systems. Presents the state graph of the system that describes processes in terms of the patterns of death and reproduction, the formal dependence to determine the performance and efficiency of systems. In the study based on the methodology of identifying patterns of modeling and comparison of systems with unlimited queue systems in which a possible withdrawal requests from the queue when exceeding a critical timeout. The considered systems are not the simplest, are characterized by the aftereffect, so in the article and studied the error estimate of the approximate formulas used to calculate the performance of systems with non-Poisson flows. Basic theoretical and methodological principles formulated in the work tested and researched on analytical platform AnyLogic. The practical significance of the obtained results lies in the possibility of a priori analysis of the effectiveness of service systems in their design and the optimization of existing ones. Given the a posteriori error estimate calculations of the performance of the system depending on the number of applications in it. Studied applied system, which is a marine cargo terminal with several quays in the conditions when a court can prematurely leave the place without maintenance in excess of the maximum permissible waiting time.
Список литературы Системы массового обслуживания с ограниченной длительностью ожидания
- Осипов Г. С. Моделирование систем массового обслуживания с отказами//Бюллетень науки и практики. Электрон. журн. 2016. №11 (12). С. 154-165. Режим доступа: http://www.bulletennauki.com/osipov-g (дата обращения 15.11.2016) DOI: 10.5281/zenodo.166801
- Осипов Г. С. Исследование систем массового обслуживания с ожиданием в AnyLogic//Бюллетень науки и практики. Электрон. журн. 2016. №10 (11). С. 139-151. Режим доступа: http://www.bulletennauki.com/osipov-g-s (дата обращения 15.10.2016) DOI: 10.5281/zenodo.161072
- Осипов Г. С. Оптимизация одноканальных систем массового обслуживания с неограниченной очередью//Бюллетень науки и практики. Электрон. журн. 2016. №9 (10). C. 63-71. Режим доступа: http://www.bulletennauki.com/osipov-gs (дата обращения: 15.09.2016) DOI: 10.5281/zenodo.154304
- Осипов Г. С. Одноканальные системы массового обслуживания с неограниченной очередью в AnyLogic//Бюллетень науки и практики. Электрон. журн. 2016. №8 (9). С. 92-95. Режим доступа: http://www.bulletennauki.com/osipov (дата обращения 15.08.2016) DOI: 10.5281/zenodo.60245
- Вентцель Е. С. Исследование операций: задачи, принципы, методология. М.: Наука, 1980. 208 с.