A Queueing Framework for Routing Problems

with Time-dependent Travel Times

چارچوب صف براي مساله مسير يابي با زمان سفر وابسته به زمان

چکيده

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

ترجمه به صورت تخصصی و دقیق انجام شده است.

در انتها نقاط قوت و ضعف مقاله بیان گردیده است.