سال انتشار: ۱۳۸۶

محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران

تعداد صفحات: ۳

نویسنده(ها):

حسن جوانشیر – دانشگاه آزاد اسلامی واحد تهران جنوب ، دانشکده‏ فنی و مهندسی ، گروه
مریم شیرین زاده – کارشناس ارشدمهندسی برنامه ریزی حمل و نقل

چکیده:

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