برنامه ریزی ظرفیت وسایل نقلیه در یک مسئله مسیریابی چندهدفه با ناوگان ناهمگن

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

Vehicle Capacity Planning in a Multi-Objective Vehicle Routing Problem With Heterogeneous Fleet

Carrying goods from points of supply to different customers is an important task in the supply chain. In this regard, the problem of vehicle routing is of particular importance. In this paper, the Vehicle Routing Problem with Time Windows (VRPTW) is presented using the concept of heterogeneities. The concept of heterogeneities is concerned with the ownership of fleet. Ownership heterogeneities occur when the private fleet is not sufficient and the company has to rent some vehicles from freight companies. Moreover, unlike prior attempts to minimize cost by minimizing overall traveling distance, the proposed model incorporates energy minimizing. In this paper, two different scenarios have been analyzed and for each of them a mathematical multiobjective model is proposed. The first scenario investigates VRPTW regardless of the concept of heterogeneity and in the second scenario, there are some rental vehicles provided by freight companies. In senario II, the number of these vehicles, the time of contract and generally their capacity must be specified. Therefore, the strategy of changing the capacity of the rental fleet is determined based on the proposed model. The proposed solution method of this paper is based on a hybrid artificial immune system, artificial fish swarm, and NSGAII. Metaheuristics finally, small and largescale test problems are randomly generated, solved and compared by those algorithms. The computational results show that using rental fleet significantly saves costs and energy. Also, the proposed model can be used as a decision support system for carriers to investigate capacity strategies.