طراحی دو مدل ریاضی برای مساله مکان یابی - مسیریابی احتمالی

در این مقاله، مدل هایی برای مساله مکان یابی - مسیریابی در حالت احتمالی، ارائه می شود . در این تحقیق، بر مبنای مشاهدات مسائل دنیای واقعی، جنبه های جدیدی از مساله مکان یابی - مسیریابی، توسعه یافته است . جنبه های جدید، در دسترس بودن تسهیلات و مسیرها است که ممکن است قطعی نباشند و هر تسهیل و هر مسیر، با احتمال معینی در دسترس باشند . با ملاحظه جنبه های جدید، مدل ریاضی مساله پوشش مجموعه ا حتمالی و نیز مدل ریاضی مساله چندهدفی مسیریابی وسیله نقلیه، طراحی گردیده است . مساله مکان یابی - مسیریابی، به دلیل پیچیدگی محاسباتی درگروه مسائل (Non-Deterministic Polynomial) NP-Hard قرار دارد، لذا در این مقاله، روش های فوق ابتکاری حل مسائل بهینه سازی با روش های قطعی و ابتکاری مقایسه شده و الگوریتم فوق ابتکاری (Simulated Annealing) SA نیز تشریح می شود .

Keywords:

مکان یابی - مسیریابی , احتمالی , الگوریتم های فوق ابتکاری , بهینه سازی