مسئله مسیریابی وسایل نقلیه

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

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