حل مساله زمانبندی حرکت قطارها در خطوط تک ریلی با استفاده از الگوریتم های فراابتکاری

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
  • نویسنده زهره فدائی
  • استاد راهنما امیرعباس نجفی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

زمانبندی دوره ای قطارها در خطوط ریلی دوجهته با در نظرگیری اقامه نماز

مسئله زمانبندی حرکت قطارها یکی از مهمترین مسائل حیطه برنامه‌ریزی راه آهن می باشد. منظور از زمانبندی حرکت قطارها، تعیین زمان ورود و خروج قطارها به/از هر یک ایستگاه های در طول مسیر است به صورتی که یک سری محدودیت های عملیاتی راضی شده و یک سری اهداف برآورده شوند. هدف در این تحقیق ایجاد زمانبندی هایی است که دارای حداقل مجموع زمان توقفات باشند. زمانبندی های ارائه شده در این پایان نامه دارای خاصیت دور...

متن کامل

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

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

متن کامل

تعیین توالی اعزام و برنامه توقف قطارها در مسیرهای دوخطه راه آهن به کمک الگوریتم فراابتکاری جستجوی تصادفیِ تطابقیِ حریصانه

بهره برداری بهینه از ظرفیت حمل و نقل ریلی، یکی از اهداف اساسی در برنامه ریزی حرکت قطارها محسوب می شود. با توجه به هزینه های بسیار بالای احداث خطوط ریلی جدید، بهره برداری بهینه از ظرفیت خطوط ریلی موجود در اولویت قرار دارد. از این رو، بکارگیری روش های مناسب جهت تحلیل حداکثر ظرفیت خطوط ریلی و استفاده بهینه از ظرفیت موجود بدون نیاز به احداث خطوط جدید، از تحلیل های اساسی در صنایع حمل ونقل ریلی به شم...

متن کامل

زمانبندی حرکت قطارها با هدف بهره‌برداری بهینه از مسیرهای ریلی دوخطه

در این تحقیق، مسئله زمانبندی حرکت قطارها در مسیرهای دو خطه ریلی با هدف کمینه‌سازی زمان بیکاری بلاک‌ها و بهره‌برداری بهینه از خطوط ریلی مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه‌ریزی عدد صحیح ارائه شده است. جهت بهره‌برداری بهینه از ظرفیت زیرساخت ریلی موجود، قطارها می بایست با حفظ شرایط عملیاتی، تا حدامکان در فشرده ترین حالت زمانبندی شوند تا طول زمان اشغال مسیر ریلی کمینه شود. متغیر...

متن کامل

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

One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

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

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023