مسير يابي– مكان يابي مواد خطرناك با در نظر گرفتن شاخص ريسك در شبكه هاب با استفاده از الگوريتم هاي فراابتكاري

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