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

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

یکی از مباحث مهم مدیریت عملیات در زنجیره تأمین، مسأله مسیریابی-موجودی است که تلفیقی از مدیریت موجودی و برنامه­ریزی حمل­ونقل می­باشد. با توجه به ادبیات موضوع، این مقاله یکی از ویژگی­های کاربردی مسایل مسیریابی تحت عنوان "حمل در بازگشت" که مشتریان به دو گروه خط رفت (تحویل کالا) و خط برگشت (دریافت کالا) تقسیم بندی می­شوند، را با مسأله مسیریابی-موجودی چند-محصولی، چند-دوره­ای، چند-وسیله­ای ترکیب ...

امروزه با شناخته شدن مزیت های شبکه های توری بی سیم، استفاده از آن ها به صورت گسترده ای افزایش یافته است. از آنجایی که یکی از عمده ترین مشکلات این قبیل شبکه ها، ازدحام بار در بعضی از گره ها است، ایجاد توازن بار در سراسر شبکه یک امر ضروری می باشد. زیرا نامتوازن بودن بار باعث ایجاد تاخیر زیاد در بعضی از مسیرها، کاهش میانگین نرخ تحویل بسته ها، استفاده ی نامطلوب از منابع شبکه و بطور کلی افت کارایی ش...

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

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

یکی از راه‌های کاهش حجم ترافیک و میزان مصرف سوخت، استفاده از سرویس‌های حمل و نقل برای کارکنان ادارات و شرکت‌های بزرگ و کارخانه‌هاست. برنامهریزی و تخصیص خودروها به کارکنان سازمانها و تعیین مسیرهای جمع آوری آنها از مسائل اصلی این پژوهش می‌باشد. اینگونه مسائل را "مسئله مسیریابی وسایل نقلیه" می‌گویند که در دسته مسائل پیچیده بهینه‌سازی چند هدفه قرار می‌گیرند. هدف اصلی این مقاله ارائه روشی برای تجزیه...

در طی سال های گذشته، تلاش های زیادی به جهت کاهش هزینه حمل و نقل با استفاده از مدل های متفاوت مسأله مسیریابی وسیله نقلیه صورت گرفت. در واقع افزایش در هزینه های حمل و نقل بسیاری را تشویق کرد که هزینه حمل و نقل مرتبط با حرفه خود را با بهره گیری از سیستم مسیریابی وسیله نقلیه کاهش دهند. در این تحقیق ما مسأله مسیریابی وسیله نقلیه چند انبار با پنجره زمانی را مورد بررسی قرار می دهیم. مسأله مسیریابی وس...

یکی از مهم ترین کاربردهای سامانه های اطلاعات مکانی در زمینه مدیریت بهینه فراهم آوردن تسهیلاتی در حمل و نقل است. قابلیت های تجزیه و تحلیل شبکه در سالمانه های اطلاعات مکانی، از جمله محاسبه کوتاه ترین مسیر، می تواند بسیار مفدی واقع شود. تا کنون معیارهای مختلفی از قبیل مسافت، زمان سفر، راحتی مسیر، زیبایی مسیر و مانند این ها برای انجام آنالیز کوتاه ترین مسیر در تجزیه و تحلیل شبکه در سامانه های اطلاع...

مسئله‌ی تولید ـ مسیریابی ـ موجودی، ترکیبی از دو مسئله‌ی کلاسیک، مسیریابیٓـ موجودی و تعیین اندازه تولید است. در این مسئله می‌کوشیم تا به‌طور همزمان تصمیمات تولید، موجودی و مسیریابی بهینه شود. در واقع این مسئله‌ی تعمیم، مسئله‌ی مسیریابی موجودی است. اگرچه این مسئله ساختار پیچیده‌یی دارد اما علاقه‌ی روبه رشد در این مسئله طی سال‌های اخیر موجب شده است که توجه زیادی به این مسئله به‌لحاظ نظری جلب شود. د...