زمان بندی حرکت قطارهای تکت خطه با در نظر گرفتن تقاطع ( با استفاده از روش فرا ابتکاری(PSO

هدف از این مقاله ارایه مدل ریاضی به همراه الگوریتم حل مساله زمان بندی حرکت قطارها با هدف حداقل کردن تاخیر قطارها میباشد. مساله زمان بندی موردبحث در این مقاله، شامل دو مسیر تک خطه شمالی - جنوبی و شرقی - غربی است که تعدادی قطار با مبدا و مقصدهای ثابت در این مسیر در حال حرکت هستند. این دومسیر در یک نقطه با هم متقاطع هستند. این مساله ، یک مساله برنامه ریزی عدد صحیح میباشد که به کمک روش های معمولی از جمله روش شاخه و کرانه قابل حلی ست.از آنجاییکه رسیدن به جواب بهینه به کمک این روشها با افزایش متغیرها و محدودیتها در مدت زمان معقول غیر ممکن است، استفاده از روشهای فراابتکاری مانند PSOمی تواند جهت رسیدن به جوابهای نزدیک به بهینه برای مسایل بزرگ کارساز باشد. در این مقاله پس از تعریف مساله به صورت توضیحی و سپس ارایه مدل ریاضی،الگوریتم حلی این مساله توسط الگوریتم PSO ارایه می شود.

کلیدواژه ها:

زمان بندی حرکت قطارها ، روش فرا ابتکاری ، الگوریتم PSO ، تقاطع ، برنامه ریزی