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