مدل‌سازي و حل مسئله چند‌هدفه مسيريابي وسايل نقليه شركت‌هاي پخش با محدوديت‌هاي فازي و احتمالي (مطالعه موردي)

مساله مسيريابي وسايل نقليه از مهمترين مسائل برنامه‌ريزي حمل و نقل است. مساله مسيريابي در شركت‌هاي توزيع و پخش كه حمل ‌و نقل بخش عمده هزينه‌ها را به خود اختصاص مي‌دهد، بسيار حائز اهميت است. در اين پژوهش با توجه به نياز موجود در شركت‌هاي توزيع و پخش و در نظر گرفتن محدوديت‌هاي دنياي واقعي مانند زمان سرويس احتمالي، تقاضاي فازي و محدوديت پنجره زماني يك مدل برنامه‌ريزي غيرخطي عدد صحيح مختلط ارائه گرديد، سپس با كمك تكنيك‌هاي تحليلي، مدل غيرخطي به مدل خطي تبديل شد. از نرم افزار GAMS براي اعتبار سنجي مدل پيشنهادي استفاده شد، . با توجه به ان_پي سخت بودن مساله مذكور و به منظور حل آن در ابعاد بزرگ، الگوريتم ژنتيك مرتب‌سازي نامغلوب نخبه‌گرا ((NSGAII و الگوريتم بهينه‌سازي چندهدفه كلوني مورچگان (MOACO) طراحي شد. كارايي الگوريتم‌هاي طراحي شده، با استفاده از شاخص‌هاي سنجش كارايي الگوريتم‌هاي فراابتكاري چندهدفه مورد بررسي قرار گرفت و نتايج حاكي از كارا بودن الگوريتم NSGAII بوده است. در ادامه با استفاده از الگوريتم پيشنهادي به حل مساله مسيريابي شركت مورد مطالعه پرداخته شد و راهكارهاي عملي با توجه به نياز مديريت شركت ارائه گرديد.