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

یکی از مباحث مهم که در چند دهه اخیر کاربرد زیادی برای افزایش کارایی و بهره وری در سیستم های حمل و نقل داشته است، مسأله مسیریابی وسایل نقلیه (vrp) می باشد. از آن جا که vrp، جزء مسائل np-hard است روش های دقیق تنها پاسخگوی مسائلی با مقیاس کوچک می باشند، ولیکن برای مسائل با مقیاس بزرگ زمان حل روش های دقیق ارائه شده خیلی طولانی است. بنابراین از الگوریتم های فراابتکاری جهت یافتن جواب بهینه در زمان مح...

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

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

مسیریابی روبات عبارتست از یافتن یک توالی حرکت برای روباتی که در محیطی با اشیای ثابت یا متحرک از ‏یک ﻧﻘﻄﺔ آغازین شروع شده و بدون برخورد با موانع به یک نقطه­ی پایانی ختم       می­گردد. چنین مسئله ای در مسیریابی خودروهای هوشمند و agv ها نیز مطرح می شود. این مبحث از منظر محدودیت­های سینماتیکی به دو دسته هولونومیک و غیرهولونومیک تقسیم       می­شود. در ناحیه عاری از مانع، در حالت اول روبات آزادانه می...

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

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

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

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