نیلوفر نیک منظر
جواد تن زاده

تخصیص و برنامه ریزی مسیر حرکت وسایل در یک محیط پویا، از مسایل بسیار سخت مدیریتی است. با وجود اینکه روش های برنامه ریزی موثری برای مساله مسیر یابی وسیله منتشر شده است اما تعداد کمی از آنها به ماهیت تصادفی و پویا بودن زمان سفر پرداخته است. در این مقاله، به علت تراکم بالقوه ترافیک، مساله مسیر یابی وسیله با زمان های وابسته به زمان در نظر گرفته شده است . در این روش مولفه تراکم ترافیک بر اساس نظریه صف تعریف می شود. در واقع این روش یک طرح مدل سازی جدیدی است تا بتوان رفتار احتمالی زمان سفر را کنترل نمود به گونه ای که بر اساس آن یک عبارت تحلیلی مانند واریانس زمان سفر به دست می آید. علی رغم پیچیدگی مساله به علت تراکم ترافیک، جواب های خوبی حاصل شده است. این راه حل ها پتانسیل کاهش هزینه های صنایعی که روزانه با مساله مسیر یابی مواجه هستند را در سطح وسیعی دارا هستند. مجموعه ای از داده ها نیز برای بیان و تناسب روش جدید ارایه شده است. علاوه بر آن نشان داده شده که روش های ایستا (مستقل از زمان) برای حل چنین مساله ای در محیط هایی که تراکم ترافیک وجود دارد ناکارآمد است. بویژه شبکه های جاده ای اروپا که با این مساله روبرو است .

ترجمه , تیوری صف , سیستم های صف , مقاله