زمانبندی خدمه در راه آهن

پایان نامه
چکیده

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

۱۵ صفحه ی اول

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

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

منابع مشابه

تخصیص لکوموتیو و زمانبندی قطارهای باری در راه آهن ایران

مسأله تخصیص لکوموتیو و زمانبندی حرکت قطارهای باری، از جمله مهم‌ترین مسائل برنامه‌ریزی در راه‌آهن است که به دلیل هزینه زیاد ناشی از جابجاییهای غیرضروری لکوموتیو و هزینه‌های ناشی از تأخیر قطارهای باری، حل آن ها به‌طور همزمان و ترکیبی می‌تواند بر کاهش هزینه خدمات حمل و نقل ریلی در راه آهن  ایران، تأثیر بسزایی داشته باشد. مسأله تخصیص لکوموتیو شامل تخصیص لکوموتیوها به رامهای باری است، به‌گونه‌ای که ...

متن کامل

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

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

متن کامل

تخصیص لکوموتیو و زمانبندی قطارهای باری در راه آهن ایران

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

متن کامل

برنامه ریزی اعزام خدمه (رؤسا) در شبکه راه آهن ایران با استفاده از الگوریتم های تولید مأموریت و خطوط کاری

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

متن کامل

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

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس

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

copyright © 2015-2023