مساله ی مسیریابی وسایل نقلیه سبز ناهمگن با بارگیری و تحویل همزمان چندمحصولی و چند قرارگاهی

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

کلیدواژه ها:

مسیریابی وسایل نقلیه با بارگیری و تحویل همزمان ، وسایل نقلیه سبز ، مسیریابی ، چند قرارگاهی ، الگوریتم- های رقابت استعماری و ژنتیک