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

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

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