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

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

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

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

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

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

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

مسئلۀ مکان‌یابی- مسیریابی، شاخه‌ای از مسئلۀ مکان‌یابی است که به جنبه‌های مسیریابی نیز توجه دارد. اگرچه ایدۀ اولیه حل هم‌زمان این دو مسئله، از سال 1961 آغاز شد و تاکنون پژوهش­های زیادی درمورد آن انجام شده است، مروری جامع بر ادبیات مسئله در این پژوهش، شکاف‌های تحقیقاتی زیادی را در این زمینه مشخص کرده است که نشانگر ظرفیت این مسئله در انجام­گرفتن پژوهش­های جدید است. در مقالۀ حاضر، 303 تحقیق مرتبط چ...

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