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

مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار1 (clrp)، یکی از حوزه های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می کند. هدف از clrp گشودن مجموعه ای از دپو ها، تخصیص مشتری ها به دپو های احداث شده و سپس طراحی تورهای وسیله نقلیه برای کمینه کردن هزینه کل است. محدودیت پنجره های زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...

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

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

فرض کنید g(v, e) یک گراف کامل باشد که در آن v{v0, v1, ..., v0} مجموعه راس ها و e{(v1, v1):v1, v1 v} مجموعه کمان هاست . راس v0 محل آشیانه است که در آن تعدادی وسیله نقلیه مستقر است . مساله مسیریابی وسایل نقلیه (vrp) عبارتست از پیدا کردن تعدادی مسیر بطوریکه هر راس دقیقا بر یک مسیر واقع شده و تعداد مسیرهای مورد نیاز کمینه بوده و در عین حال مسافت کل پیموده شده کمینه گردد. در مساله مسیریابی دوره ای و...

در این پایان نامه یک الگوریتم مسیریابی بر اساس جستجوی ممنوع در شبکه های حسگر بی سیم ارائه خواهیم نمود. الگوریتم ارائه شده، tsra، از فازها و استراتژی های موجود در جستجوی ممنوع مانند انتخاب راه حل اولیه، حرکت، حافظه کوتاه مدت و حافظه بلند مدت، استراتژی لیست کاندید کارا و لیست ممنوع، استفاده نموده است. در این الگوریتم از الگوریتم a* برای یافتن مسیر اولیه استفاده شده است. همچنین روش جدیدی برای یافت...

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

مسئله‌ی چندین فروشنده‌ی دوره‌گرد (M‌T‌S‌P) گسترشی است مشهور از مسئله‌ی فروشنده‌ی دوره‌گرد (T‌S‌P)، که ثابت شده یک مسئله‌ی N‌P-h‌a‌r‌d است. اگرچه M‌T‌S‌P یک مسئله‌ی پیچیده‌ی بهینه‌سازی ترکیباتی است، می‌توان آن را به مسائل گوناگونی در مسیریابی و زمان‌بندی توسعه داد. به‌علاوه، تحقیقات روی این مسئله، برخلاف T‌S‌P که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این‌رو،...

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

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