حل مساله زمانبندی حرکت قطارها در خطوط تک ریلی با استفاده از الگوریتم های فراابتکاری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
- نویسنده زهره فدائی
- استاد راهنما امیرعباس نجفی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
زمانبندی حرکت قطارها از مهم ترین مسائل پیش رو در صنعت ریلی هر کشور است . محدودیت توقف برای ادای فریضه نماز پیچیدگی این مساله رابیشتر کرده و به دلیل نبود یک راه حل ریاضی و سیستمی زمانبندی حرکت قطارها در کشور ما به صورت دستی انجام می شود. این مساله یک مساله np-hard شناخته شده و حل آن با روش های دقیق در مقیاس بالا امکان پذیر نمی باشد و باید از روش های ابتکاری و فراابتکاری برای حل این مساله استفاده شود. در این پروژه حل مساله زمانبندی حرکت قطارها در محورهای تک خطه با در نظر گرفتن محدودیت نماز و هدف حداقل کردن مجموع تاخیر قطارها مورد بررسی قرار گرفته است. برای ارزیابی عملکرد مدل پیشنهادی چند نمونه با ابعاد مختلف حل شده است. حل مساله با استفاده از الگوریتم ژنتیک وجستجوی پراکنده انجام شده و نتایج بدست آمده با یکدیگر مقایسه شده است . در نمونه های حل شده نتایج دو الگوریتم به یکدیگر نزدیک بوده و در مثالهای بزرگتر عملکرد الگوریتم ژنتیک بهتر بوده است.
منابع مشابه
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023