حل مسئله مکانیابی ایستگاه راهآهن بر اساس الگوریتمهای فراابتکاری بهینهسازی

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

Keywords:

مکان یابی ایستگاه راه آهن , مسیریابی خطوط ریلی , الگوریتم شبیهسازی آنلینگSA , هیبرید شبیه سازی آنلینگ و الگوریتم ژنتیکSAGA , مسائل مکان یابی-مسیریابی LRP