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

Authors

  • هاشم محلوجی دانشکده مهندسی صنایع، دانشگاه صنعتی شریف
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

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

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

full text

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

زمانبندی حرکت قطارها یکی از مهمترین مسائل برنامه ریزی در حمل و نقل ریلی محسوب می­شود. هدف از این مساله تعیین یک برنامۀ زمانی موجه برای حرکت قطارها با توجه به محدودیت­های عملیاتی می باشد. از موارد دیگری که دربرنامه­ریزی حرکت قطارها بایستی مورد توجه قرار گیرد، استفاده بهینه از لکوموتیوهای موجود  می­باشد. در این مقاله یک مدل ریاضی جدید برای زم...

full text

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

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

full text

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

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

15 صفحه اول

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 33.1  issue 2.2

pages  117- 126

publication date 2018-03-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023