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

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

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

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

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

مسأله مسیریابی وسیله نقلیه (VRP) یکی از معروف­ترین مسائل بهینه­سازی است که در دهه ها‌ی اخیر کاربرد­های زیادی به منظور بهره‌وری و کارایی سیستم‌های حمل‌ و نقل داشته است. مسأله مسیریابی وسائل نقلیه با بارگیری و تحویل همزمان، که توزیع و جمع آوری همزمان کالا از مبدأ به مقصد (مشتریان) را انجام می­دهد یکی از انواع کلاسیک مسأله مسیریابی می باشد که در آن مشتریان نیازمند تکمیل فرآیند بارگیری و تحویل در ا...

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

مسئله ی آلودگی هوا در محدوده ی مرکزی شهرها همواره مورد توجه برنامه ریزان شهری بوده است. یکی از روش های مدیریتی به منظور کاهش آلودگی هوا در این محدوده، اخذ عوارض ورود وسایل نقلیه به این محدوده است. سیاست قیمت گذاری در محدوده ی مرکزی شهر تهران موضوع مورد بررسیِ این پژوهش است. هدف از این پژوهش آگاهی از نحوه ی تغییر سهم وسایل نقلیه ی مختلف )شخصی، تاکسی، اتوبوس و مترو( به ازاء قیمت های مختلف ورود به ...

از چالش انگیزترین مسائل موجود در مدیریت زنجیره‌ی تأمین (SCM)  مسئله‌ی مکانیابی تسهیلات (FLP) و مسیریابی وسیله نقلیه  (VRP) می‌باشد که بررسی مجزای این دو مسئله، افزایش هزینه‌ها و مدت زمان برنامه‌ریزی را نتیجه می‌دهد. لذا مسئله مکانیابی_مسیریابی  (LRP) با در نظر گرفتن همزمان FLP و VRP در SCM مطرح می‌شود. مدیر شرکت‌ها همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری تنها توسط یک وسیله نقلی...

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