|
|
|
|
زمانبندی حرکت قطارهای مسافری با رویکرد بهینه‌سازی بر پایه شبیه‌سازی گسسته-پیشامد
|
|
|
|
|
|
|
|
نویسنده
|
حسن‌نایبی عرفان ,ساجدی نژاد آرمان ,مردانی سهیل ,حسینی رسول
|
|
منبع
|
پژوهشنامه حمل و نقل - 1396 - شماره : 52 - صفحه:95 -117
|
|
چکیده
|
در این مقاله از رویکرد بهینه‌سازی مبتنی بر شبیه‌سازی برای حل مسئله زمانبندی حرکت قطارها در شبکه‌های ریلی تک خطه و دوخطه، استفاده شده است. در رویکرد پیشنهادی، مدل شبیه‌سازی برای تولید برنامه های زمانبندی شدنی بکار گرفته شده است. مدل شبیه‌سازی در محیط نرم‌افزار شیء گرای ed طراحی شده است. اطلاعات ورودی مسئله شامل نوع بلاک‌ها، ترتیب و موقعیت مکانی ایستگاه‌ها، تعداد خطوط و سکوی ایستگاه ها، امکانات ایستگاه (آبگیری، سوخت‌گیری، نمازخانه)، زمان‌های مسدودی بلاک‌ها و اوقات شرعی است. متغیر تصمیم مسئله، زمان اعزام قطارها از مبدا بوده و هدف مسئله حداقل کردن مجموع وزنی زمان‌های توقف غیربرنامه‌ای قطارها است. برای یافتن برنامه زمانبندی نزدیک به بهینه، یک روش بهینه‌سازی مبتنی بر شبیه‌سازی بر پایه الگوریتم فراابتکاری اتصال مسیر تکاملی، طراحی شده است. برای بررسی کارایی الگوریتم فراابتکاری پیشنهادی، زمانبندی قطارهای مسافری در مسیر تهرانرازی انجام شده است. نتایج تحقیق نشان می‌دهد که پیاده‌سازی مدل پیشنهادی نسبت به برنامه زمانبندی فعلی راه‌آهن ج.ا.ا، منجر به بهبود قابل‌ملاحظه‌ای در زمان‌های توقف غیربرنامه ای قطارها شده است. همچنین الگوریتم پیشنهادی قادر است در یک مدت زمان منطقی، برنامه حرکت قطارهای مسافری را با توجه به بازه‌های زمانی مجاز جهت اقامه نماز تولید کند.
|
|
کلیدواژه
|
زمانبندی حرکت قطارها، بهینه‌سازی مبتنی بر شبیه‌سازی، مدل‌سازی شیءگرا، الگوریتم اتصال مسیر تکاملی
|
|
آدرس
|
دانشگاه آزاد اسلامی واحد تهران مرکزی, دانشکده فنی‌مهندسی, گروه مهندسی صنایع, ایران, پژوهشگاه علوم و فناوری اطلاعات ایران, ایران, دانشگاه لوسوفونا, دانشکده ارتباطات، معماری، هنر و فناوری اطلاعات, پرتغال, دانشگاه آزاد اسلامی واحد قزوین, دانشکده مهندسی صنایع, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A Discrete Event SimulationBased Optimization Approach for Train Timetabling Problem
|
|
|
|
|
Authors
|
Hassannayebi E. ,Sajedinejad A. ,Mardani S. ,Hosseini S. R.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|