مشخصات پژوهش

عنوان	مدلسازی و حل مسئله حمله به شبکه مسیریابی حامل های مواد خطرناک در شرایط تصادفی
نوع پژوهش	پایان نامه
کلیدواژه‌ها	مسئله حمله به شبکه تصادفی، مسئله مسیریابی وسایل نقلیه، مواد خطرناک، برنامه ریزی دو سطحی، الگوریتم فرا ابتکاری دو سطحی
چکیده	حمل و نقل مواد خطرناک به واسطه خطرات زیست محیطی و اجتماعی که در پی دارد، در اکثر مواقع تحت نظارت دولت قرار می گیرد. یکی از ابزارهای متداول دولت ها برای کاهش ریسک حمل و نقل مواد خطرناک، جلوگیری از عبور حامل های مواد خطرناک از مسیرهای پر خطر و غیر اقتصادی کردن این مسیرها از طریق اعمال جریمه بر حامل های عبوری از این مسیرهاست. در چنین شرایطی از یک سو، توزیع کننده به دنبال اقتصادی ترین مسیرهای ممکن در طول شبکه توزیع می باشد و از سوی دیگر دولت با کنترل کمان های شبکه توزیع که حمله به شبکه نامیده می شود، به دنبال کمینه کردن ریسک حاصل از عبور این حامل ها و هدایت غیر مستقیم آن ها به مسیرهای ایمن تر است. اما به دلیل ماهیت برخی از مواد خطرناک، عدم توانایی سنسورهای نظارتی در کشف این مواد و یا نحوه بسته بندی و امکان اختفای این مواد از سوی توزیع کننده، کشف این محموله ها به صورت قطعی انجام نمی گیرد و حمله صورت گرفته ممکن است کاملا موفقیت آمیز نباشد و موفقیت حمله تصادفی باشد. علاوه بر این باید توجه داشت که مقدار جریمه در نظر گرفته شده برای هر کمان بر رفتار توزیع کننده تأثیر دارد، بنابراین مطلوب است به منظور کنترل بیشتر توزیع کننده، محدودیت تعداد جریمه برای هر حامل نیز اعمال شود. در این تحقیق، مسئله حمله به شبکه مسیریابی حامل های مواد خطرناک در شرایط تصادفی مورد بررسی قرار گرفته است. یک مدل ریاضی دو سطحی برای این مسئله ارائه شده است در این مدل مسئله سطح بالا مسئله حمله به شبکه پوشش می دهد و مسئله سطح پایین مسئله مسیریابی حامل های مواد خطرناک را در نظر می گیرد. برای حل این مدل ریاضی دو الگوریتم فرا ابتکاری تکامل تدریجی دو سطحی یکی بر اساس الگوریتم بهینه سازی ازدحام ذرات ترکیبی و دیگری بر اساس الگوریتم بهینه سازی ازدحام ذرات پیشنهاد شده است. آزمایشات عددی جهت ارزیابی و اعتبارسنجی مدل و الگوریتم های پیشنهادی انجام شده است. معیارهای ارزیابی برازندگی مسائل سطح بالا و پایین، ریسک و منطقی بودن مستقیم در نظر گرفته شده است. نتایج محاسباتی نشان می دهد الگوریتمی که بر اساس بهینه سازی ازدحام ذرات ترکیبی است از نظر برازندگی مسئله سطح بالا عملکر بهتری دارد اما از نظر برازندگی مسئله سطح پایین و منطقی بودن مستقیم الگوریتم دیگر بهتر می باشد. در این تحقیق، مسئله مسیریابی حامل های مواد خطرناک با حمله ب
پژوهشگران	امیرسامان خیرخواه قه (استاد راهنما)، علی پرچمی افرا (دانشجو)