Марковские модели систем обслуживания–запасания с разнотипными повторными заявками
В работе предложены марковские модели системы управления запасами с мгновенным обслуживанием и двумя типами заявок. Заявки высокого приоритета получают запас и покидают систему, если в момент их поступления уровень запасов выше нуля; иначе они покидают систему без получения запаса. Заявки низкого пр...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2019 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/180826 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Марковские модели систем обслуживания–запасания с разнотипными повторными заявками / А.З. Меликов, Л.А. Пономаренко, И.А. Алиев // Проблемы управления и информатики. — 2019. — № 4. — С. 125-138. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862545431882366976 |
|---|---|
| author | Меликов, А.З. Пономаренко, Л.А. Алиев, И.А. |
| author_facet | Меликов, А.З. Пономаренко, Л.А. Алиев, И.А. |
| citation_txt | Марковские модели систем обслуживания–запасания с разнотипными повторными заявками / А.З. Меликов, Л.А. Пономаренко, И.А. Алиев // Проблемы управления и информатики. — 2019. — № 4. — С. 125-138. — Бібліогр.: 13 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | В работе предложены марковские модели системы управления запасами с мгновенным обслуживанием и двумя типами заявок. Заявки высокого приоритета получают запас и покидают систему, если в момент их поступления уровень запасов выше нуля; иначе они покидают систему без получения запаса. Заявки низкого приоритета согласно схеме Бернулли могут либо уходить в орбиту, либо покидать систему, если в моменты их поступления уровень запасов системы ниже определенного критического уровня. При этом, если в моменты поступления заявки с орбиты уровень запасов опять ниже критического уровня, то повторная заявка также согласно схеме Бернулли либо окончательно уходит с орбиты, либо остается там для повторения.
Вивчається модель системи обслуговування–запасання із двома типами вимог і миттєвим обслуговуванням. Вважається, якщо в момент надходження вимоги високого пріоритету рівень запасів більший від нуля, то вона одержує запас і покидає систему. Вимога низького пріоритету отримує запас, якщо в момент її надходження рівень запасів є більшим певного критичного рівня; в іншому випадку ця вимога згідно зі схемою Бернуллі або надходить в орбіту, або не отримує запас і залишає систему. Час перебування вимог у необмеженій орбіті є випадковою величиною із показниковою функцією розподілу. Якщо в момент надходження повторної вимоги рівень запасів більший критичного, то вона миттєво отримує необхідний запас і покидає орбіту; інакше вона згідно зі схемою Бернуллі або покидає орбіту, або залишається на орбіті. Розглядається три політики поповнення запасів: політика двох рівнів, політика змінного розміру поповнення і політика, згідно з якою замовлення на поставку запасів роблять після кожного факту видачі запасів. Основними характеристиками системи є середній рівень запасів, середня інтенсивність замовлень, ймовірності відмови в обслуговуванні вимог кожного типу при надходженні в систему, середня кількість вимог в орбіті, середні інтенсивності успішного та невдалого повторення запитів з орбіти. Для математичного аналізу системи, яка вивчається, побудовано відповідний двовимірний ланцюг Маркова та подано алгоритм пошуку його твірної матриці. Знайдено сумісний розподіл рівня запасів системи та кількість вимог в орбіті, а також запропоновано формули для обчислення усереднених характеристик моделей, які вивчались.
In this paper, models of queuing-inventory systems with two kinds of retrial customers and instantaneous service time are considered. It is assumed that if at the time of arrival of a high-priority customer the inventory level is greater than zero then it receives an inventory and leaves the system. Customers of low priority receive inventory if at the time of its arrival the inventory level is above a certain critical level; otherwise, this customer, according to the Bernoulli trials, either goes into orbit or does not receive an inventory and leaves the system. The sojourn time of customers in an infinite orbit is a random variable with an exponential distribution function. If at the time of receipt of the repeated customer the inventory level is more than a critical level, then it instantly receives the required inventory and leaves the orbit; otherwise, according to the Bernoulli scheme, it either leaves the orbit or remains in orbit. Three replenishment policies are considered — a two-level policy, a variable order size policy, and a policy in which an order is made to supply inventory after each inventory release act. The main characteristics of the system are the average inventory level, the average intensity of orders, the probability of failure in servicing customers of each type when entering the system, the average number of customers in orbit, the average intensities of successful and unsuccessful repetition of customers from orbit. For the mathematical analysis of the system under study, a corresponding two-dimensional Markov chain was constructed and an algorithm was given for finding its generating matrix. Joint distribution of the system's inventory level and the number of customers in orbit as well as formulas for calculating the averaged characteristics of the studied models are developed.
|
| first_indexed | 2025-11-25T04:56:28Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-180826 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-11-25T04:56:28Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Меликов, А.З. Пономаренко, Л.А. Алиев, И.А. 2021-10-20T12:18:28Z 2021-10-20T12:18:28Z 2019 Марковские модели систем обслуживания–запасания с разнотипными повторными заявками / А.З. Меликов, Л.А. Пономаренко, И.А. Алиев // Проблемы управления и информатики. — 2019. — № 4. — С. 125-138. — Бібліогр.: 13 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/180826 519.872 В работе предложены марковские модели системы управления запасами с мгновенным обслуживанием и двумя типами заявок. Заявки высокого приоритета получают запас и покидают систему, если в момент их поступления уровень запасов выше нуля; иначе они покидают систему без получения запаса. Заявки низкого приоритета согласно схеме Бернулли могут либо уходить в орбиту, либо покидать систему, если в моменты их поступления уровень запасов системы ниже определенного критического уровня. При этом, если в моменты поступления заявки с орбиты уровень запасов опять ниже критического уровня, то повторная заявка также согласно схеме Бернулли либо окончательно уходит с орбиты, либо остается там для повторения. Вивчається модель системи обслуговування–запасання із двома типами вимог і миттєвим обслуговуванням. Вважається, якщо в момент надходження вимоги високого пріоритету рівень запасів більший від нуля, то вона одержує запас і покидає систему. Вимога низького пріоритету отримує запас, якщо в момент її надходження рівень запасів є більшим певного критичного рівня; в іншому випадку ця вимога згідно зі схемою Бернуллі або надходить в орбіту, або не отримує запас і залишає систему. Час перебування вимог у необмеженій орбіті є випадковою величиною із показниковою функцією розподілу. Якщо в момент надходження повторної вимоги рівень запасів більший критичного, то вона миттєво отримує необхідний запас і покидає орбіту; інакше вона згідно зі схемою Бернуллі або покидає орбіту, або залишається на орбіті. Розглядається три політики поповнення запасів: політика двох рівнів, політика змінного розміру поповнення і політика, згідно з якою замовлення на поставку запасів роблять після кожного факту видачі запасів. Основними характеристиками системи є середній рівень запасів, середня інтенсивність замовлень, ймовірності відмови в обслуговуванні вимог кожного типу при надходженні в систему, середня кількість вимог в орбіті, середні інтенсивності успішного та невдалого повторення запитів з орбіти. Для математичного аналізу системи, яка вивчається, побудовано відповідний двовимірний ланцюг Маркова та подано алгоритм пошуку його твірної матриці. Знайдено сумісний розподіл рівня запасів системи та кількість вимог в орбіті, а також запропоновано формули для обчислення усереднених характеристик моделей, які вивчались. In this paper, models of queuing-inventory systems with two kinds of retrial customers and instantaneous service time are considered. It is assumed that if at the time of arrival of a high-priority customer the inventory level is greater than zero then it receives an inventory and leaves the system. Customers of low priority receive inventory if at the time of its arrival the inventory level is above a certain critical level; otherwise, this customer, according to the Bernoulli trials, either goes into orbit or does not receive an inventory and leaves the system. The sojourn time of customers in an infinite orbit is a random variable with an exponential distribution function. If at the time of receipt of the repeated customer the inventory level is more than a critical level, then it instantly receives the required inventory and leaves the orbit; otherwise, according to the Bernoulli scheme, it either leaves the orbit or remains in orbit. Three replenishment policies are considered — a two-level policy, a variable order size policy, and a policy in which an order is made to supply inventory after each inventory release act. The main characteristics of the system are the average inventory level, the average intensity of orders, the probability of failure in servicing customers of each type when entering the system, the average number of customers in orbit, the average intensities of successful and unsuccessful repetition of customers from orbit. For the mathematical analysis of the system under study, a corresponding two-dimensional Markov chain was constructed and an algorithm was given for finding its generating matrix. Joint distribution of the system's inventory level and the number of customers in orbit as well as formulas for calculating the averaged characteristics of the studied models are developed. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Экономические и управленческие системы Марковские модели систем обслуживания–запасания с разнотипными повторными заявками Марковські моделі систем обслуговування–запасання із різнотипними повторними вимогами Markov models of queuing–inventory systems with different types of retrial customers Article published earlier |
| spellingShingle | Марковские модели систем обслуживания–запасания с разнотипными повторными заявками Меликов, А.З. Пономаренко, Л.А. Алиев, И.А. Экономические и управленческие системы |
| title | Марковские модели систем обслуживания–запасания с разнотипными повторными заявками |
| title_alt | Марковські моделі систем обслуговування–запасання із різнотипними повторними вимогами Markov models of queuing–inventory systems with different types of retrial customers |
| title_full | Марковские модели систем обслуживания–запасания с разнотипными повторными заявками |
| title_fullStr | Марковские модели систем обслуживания–запасания с разнотипными повторными заявками |
| title_full_unstemmed | Марковские модели систем обслуживания–запасания с разнотипными повторными заявками |
| title_short | Марковские модели систем обслуживания–запасания с разнотипными повторными заявками |
| title_sort | марковские модели систем обслуживания–запасания с разнотипными повторными заявками |
| topic | Экономические и управленческие системы |
| topic_facet | Экономические и управленческие системы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/180826 |
| work_keys_str_mv | AT melikovaz markovskiemodelisistemobsluživaniâzapasaniâsraznotipnymipovtornymizaâvkami AT ponomarenkola markovskiemodelisistemobsluživaniâzapasaniâsraznotipnymipovtornymizaâvkami AT alievia markovskiemodelisistemobsluživaniâzapasaniâsraznotipnymipovtornymizaâvkami AT melikovaz markovsʹkímodelísistemobslugovuvannâzapasannâízríznotipnimipovtornimivimogami AT ponomarenkola markovsʹkímodelísistemobslugovuvannâzapasannâízríznotipnimipovtornimivimogami AT alievia markovsʹkímodelísistemobslugovuvannâzapasannâízríznotipnimipovtornimivimogami AT melikovaz markovmodelsofqueuinginventorysystemswithdifferenttypesofretrialcustomers AT ponomarenkola markovmodelsofqueuinginventorysystemswithdifferenttypesofretrialcustomers AT alievia markovmodelsofqueuinginventorysystemswithdifferenttypesofretrialcustomers |