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