حل مسئله ي مكان يابي-مسيريابي دو طبقه اي با درنظر گيري زمان احتمالي حمل و نقل مشتريان و محدوديت هاي پنجره زماني نرم توسط يك الگوريتم فراابتكاري كارآمد

هدف پژوهش حاضر بررسي حل مسئله ي مكان يابي-مسيريابي دو طبقه اي با درنظر گيري زمان احتمالي حمل و نقل مشتريان و محدوديت هاي پنجره زماني نرم توسط يك الگوريتم فراابتكاري كارآمد بود. با توجه به به مدل‌هاي مسأله مسيريابي يك مدل جديد با در نظر گرفتن برخي از محدوديت‌ها و مفروضاتي موجود در دنياي واقعي ارائه گرديد. برخي از ويژگي‌هاي موجود در واقعيت از جمله وجود چند انبار، محدوديت‌هاي زماني موجود براي تحويل كالا براي هر مشتري، رفتن به نزديكترين انبار بعد از پايان هر مسير گنجانده شد والگوريتم ژنتيك ، به عنوان يك الگوريتم فراابتكاري براي حل مسأله پيشنهادي بكار رفته و يك روش حل دقيق از طريق فرموله كردن مسئله به صورت برنامه ريزي عدد صحيح مختلط ارائه، و با توجه به NP-Hard بودن مسئله براي حل آن، يك روش ابتكاري بر پايه الگوريتم شبيه سازي توسعه داده شده است. براي بررسي كيفيت جواب هاي به دست آمده از اين الگوريتم، روشي براي كران پايين پيشنهاد و مسئله مورد تجزيه و تحليل قرار گرفته است. نتايج محاسباتي براي حالات مختلف در نظر گرفته شده براي مسئله، نشان ميدهد كه الگوريتم ابتكاري پيشنهادي، يك الگوريتم كارا و سريع براي حل مسائل يكپارچه براي بررسي همزمان مكانيابي، مسيريابي با در نظر گيري زمان احتمالي حمل و نقل مشتريان و محدوديت هاي پنجره زماني نرم با ابعاد مختلف ميباشد.