کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892871 699313 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a doubly dynamically controlled supermarket model with impatient customers
ترجمه فارسی عنوان
در یک مدل سوپر مارکت دو طرفه با دینامیک کنترل شده با مشتریان بی پرده
کلمات کلیدی
مدل سوپرمارکت مشتری ناپایدار، نیمگرام اپراتور، حد متوسط ​​میدان، نقطه ثابت، تجزیه و تحلیل عملکرد،
ترجمه چکیده
در این مقاله، ما تعمیم کلیدی مدل سوپرمارکت را از مشتریان بی تجربه و از یک کنترل دو طرفه پویا ارائه می دهیم که می تواند به برنامه ریزی مبتنی بر اندازه با استفاده از مدیریت مرکزی منابع مشتری و همچنین خدمات کلی مرتبط باشد توانایی ما برای اولین بار از یک فرایند مارکف بی نهایت استفاده می کنیم تا حالت های این مدل سوپرمارکت را بیان کنیم و یک سیستم بی نهایتی معادلات دیفرانسیل را که توسط بردار کسری انتظار می رود را فراهم کنیم. سپس ما از نیمهگروه اپراتور به منظور ارائه یک حد میانگین میدان برای دنباله ای از فرآیندهای نامحدود بعدی مارکوف استفاده می کنیم که به صورت یکپارچه به یک مسیر تک مشخص شده توسط راه حل منحصر به فرد و جهانی به سیستم بی نهایت معادلات دیفرانسیل محدود می شود. در نهایت، ما یک الگوریتم موثر و کارآمد برای محاسبه نقطه ثابت سیستم بی نهایت معادلات دیفرانسیل محدود را ارائه می دهیم و از نقطه ثابت برای تحلیل عملکرد این مدل سوپرمارکت استفاده می کنیم. همچنین، برخی از نمونه های عددی برای نشان دادن چگونگی اندازه گیری عملکرد به برخی از پارامترهای مهم این مدل سوپرمارکت داده می شود. ما معتقدیم که روش میدانی که در این مقاله توسعه یافته است مفید و موثر برای تجزیه و تحلیل مدل های سوپر مارکت پیچیده در بسیاری از زمینه های عملی است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we provide a key generalization of the supermarket model both from the impatient customers and from a doubly dynamic control, which may also be related to the size-based scheduling through the centered management of the customer resource as well as the total service ability. We first use an infinite-dimensional Markov process to express the states of this supermarket model, and set up an infinite-dimensional system of differential equations satisfied by the expected fraction vector. Then we use the operator semigroup to provide a mean-field limit for the sequence of infinite-dimensional Markov processes, which asymptotically approaches a single trajectory identified by the unique and global solution to the infinite-dimensional system of limiting differential equations. Finally, we provide an effective and efficient algorithm for computing the fixed point of the infinite-dimensional system of limiting differential equations, and use the fixed point to give performance analysis of this supermarket model. Also, some numerical examples are given to demonstrate how the performance measures depend on some crucial parameters of this supermarket model. We believe that the mean-field method developed in this paper will be useful and effective for analyzing more complicated supermarket models in many practical areas.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 55, March 2015, Pages 76-87
نویسندگان
, , , ,