طراحی مدل زمانبندی قطارها با استفاده از برنامه ریزی ریاضی چندهدفه

سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 407

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICMFS03_008

تاریخ نمایه سازی: 19 فروردین 1400

چکیده مقاله:

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

کلیدواژه ها:

زمانبندی بهینه حرکت قطارها ، خطوط راه آهن ، برنامه ریزی ریاضی چند هدفه ، راه آهن ایران

نویسندگان

زینب احسانی

دانشجوی کارشناسی ارشد مهندسی صنایع،دانشکده مهندسی صنایع، دانشگاه ایوان کی، ایوانکی

علی محمد احمدوند

استاد گروه مهندسی صنایع، دانشگاه ایوان کی، ایوانکی

حسین اقبالی

عضو هیات علمی گروه مهندسی صنایع، دانشگاه غیرانتفاعی ایوان کی