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

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

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

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

مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...

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

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

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

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

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