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

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

در این مقاله مسأله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری» معرفی، مدل‌سازی و حل می‌شود. در این مسئله با توجه به هزینه‌های مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمت‌گذاری بهینه پرداخته می‌شود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکت‌ها ترجیح می‌دهند توزیع محصولات خود را با وسایل نقلیۀ اجاره‌ای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو)...

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

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

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

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

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