بهینه سازی مسئله چندهدفه مسیریابی وسایل نقلیه برای ارسال مواد غذایی فاسدشدنی با استفاده از پنجره های زمانی و حل با الگوریتم های فرا ابتکاری

مسئله مسیریابی وسایل نقلیـه از مهمترین مسـائل برنامه ریزی حملونقل اسـت. مسـئله مسیریابی وسایل نقلیه برای ارسال مواد غذایی فاسدشدنی با استفاده از پنجره های زمانی و حل با الگوریتمهای فرا ابتکاری، بسیار حائز اهمیت است. در ایـن پـژوهش بـا توجـه بـه نیـاز موجـود در شرکتهای وسایل نقلیه برای ارسال مواد غذایی فاسدشدنی و در نظر گرفتن محدودیتهای دنیای واقعی مانند زمان سـرویس احتمالی، تقاضای فازی و محدودیت پنجره زمانی یک مدل برنامه ریزی غیرخطی عدد صحیح مختلط ارائه گردید، سپس با کمک فنون تحلیلی، مدل غیرخطی بـه مـدل خطـی تبـدیل شـد. از نرم افزار GAMS برای اعتبار سنجی مدل پیشنهادی استفاده شد. بـا توجـه بـه انپـی _سـخت بودن مسئله مذکور و به منظور حل آن در ابعاد بزرگ، الگوریتم ژنتیک مرتب سازی نا مغلوب نخبه گرا ( (II-NSGA کارایی الگوریتم های طراحی شده، با استفاده از شاخص های سـنجش کـارایی الگوریتم های فرا ابتکاری چندهدفه موردبررسی قرار گرفت و نتایج حاکی از کارا بـودن الگـوریتم II-NSG بوده است. در ادامه با استفاده از الگوریتم پیشنهادی به حل مسئله مسیریابی شـرکت موردمطالعه پرداخته شد و راهکارهای عملی با توجه به نیاز مدیریت شرکت ارائه گردید.

کلیدواژه ها:

مسئله چندهدفه مسیریابی وسایل نقلیه ، پنجره های زمانی ، زنجیره تأمین ، مواد غذایی فاسدشدنی ، الگوریتمهای فرا ابتکاری ، الگـوریتم II-NSG