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

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

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

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

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

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

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

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

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

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