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

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

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

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

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

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

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

در این پایان نامه روش مسیریابی برای شبکه موردی با استفاده از زیرساخت شبکه سلولی ارایه شده است. از آنجا که شبکه های سلولی جغرافیای زیادی را پوشش می دهند، هنگامی که شبکه موردی زیر پوشش شبکه سلولی است می توان از این شبکه متصل به زیرساخت، برای مسیریابی در شبکه های موردی استفاده نمود. دو سناریوی مسیریابی در نظر گرفته شده است: در سناریوی نخست همه گره ها دارای دو واسط سلولی و موردی هستند و در سناریوی ...

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

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