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

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

بررسی مساله مسیریابی- مکانیابی مرکب که یک شبکه کمکی تعریف میکندکه یک فرمول کامل از مساله وابسته به مجموعه مسیرهاکه قیود اضافی را برقرار میکند ارائه میدهد.

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

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

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

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

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

در این مطالعه یکی از شناخته شده ترین مسائل np-hard به نام 2l-cvrp مورد بررسی قرار گرفت. مدل ریاضی این مسأله پیشنهاد شد که نشان گر پیچیده بودن مسأله است. در این رساله برای اولین بار، مسأله ی مذکور با استفاده از دو الگوریتم فرامکاشفه ای abc و aco حل گردید. الگوریتم هایی برای بار کردن اشیاء در وسیله نقلیه ارائه شد که در مقایسه با الگوریتم های پیشین بهینه تر عمل می کنند به گونه ای که فضای اشغال نش...