پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 158 |
| تعداد شماره‌ها | 6,230 |
| تعداد مقالات | 67,764 |
| تعداد مشاهده مقاله | 115,187,388 |
| تعداد دریافت فایل اصل مقاله | 89,936,205 |
الگوریتمی جهت انتخاب کوتاهترین مسیر در شبکه های صف در حالت پایا | ||
| نشریه دانشکده فنی | ||
| مقاله 8، دوره 35، شماره 2 - شماره پیاپی 959، شهریور 1380 اصل مقاله (408.21 K) | ||
| نویسندگان | ||
| امیر آذرون؛ فرهاد کیانفر* | ||
| چکیده | ||
| این مقاله به ارائه الگوریتمی جهت انتخاب کوتاهترین مسیر از گره ابتدایی به گره انتهایی در شبکه های صف در حالت پایا ، به نحوی که در گره های شبکه باجه های خدمت دهی با یک یا بی نهایت خدمت دهنده و برخوردار از توزیع زمان سرویس عمومی وجود داشته باشند و همچنین زمانهای گذر از شاخه های مابین هر دو باجه صف مستقر در دو گروه شبکه مفروض ، متغیرهای تصادفی مستقل و برخوردار از توزیع عمومی باشند، می پردازد. در این مقاله در ابتدا به ازای هر گروهی که در آن یک باجه صف وجود داشته باشد، شاخه ای متناظر با توزیع زمان انتظار مشتری در سیستم صف فوق به شبکه افزوده می شود و سپس کلیه متغیرهای تصادفی متناظر با زمانهای گذر از کلیه شاخه های شبکه تبدیل یافته با دو معیار قطعی متناظر و واریانس متغیر تصادفی فوق جایگزین می شوند و در انتها پس از اثبات فرض یکنوایی از روش برنامه ریزی پویا جهت تعیین بهترین مسیر دو معیاره ، با توجه به تابع مطلوبیتی مرکب از معیارهای متناظر با مینیموم میانگین و همچنین مینیموم وایانس مسیر طی شده از گره ابتدایی به گره انتهایی استفاده می شود. | ||
| کلیدواژه‌ها | ||
| برنامه ریزی پویا؛ تئوری شبکه ها؛ فرآیندهای تصادفی؛ کوتاهترین مسیر تصمیم گیری چند معیاره؛ نظریه صف؛ نظریه گراف | ||
| عنوان مقاله [English] | ||
| - | ||
| چکیده [English] | ||
| This paper considers the problem of finding the shortest path from the source node to the sink node in networks of queues in steady conditions. Some nodes in the network contain service stations with either one or infinite number of servers. The arrival process is assumed to be Poisson and also the arc lengths are assumed to be mutually independent random variables. The paper introduces a method, which transforms each node that contains a service station to a stochastic arc corresponding to the waiting time in that node. The stochastic network is then transformed to a bicriteria network by computing the expected value and the variance of the waiting times and augmenting those to the new arc. Finally, by defining the proper utility function, dynamic programming is used to obtain the shortest path. | ||
|
آمار تعداد مشاهده مقاله: 1,814 تعداد دریافت فایل اصل مقاله: 1,262 |
||