1348

1348

مدل‌سازي تركيبي تخصيص لكوموتيو به صورت برنامه‌ريزي رياضي چندهدفه

كارشناسي ارشد

راه‌آهن - حمل و نقل ريلي

تير ماه 1392

تير ماه 1392

دكتر مسعود يقيني

چكيده مسائل زمان‌بندي حركت قطارها و برنامه‌ريزي تخصيص لكوموتيو‌ها، از مهم‌ترين مسائل برنامه‌ريزي حمل و نقل ريلي است. با توجه به پيچيدگي و ابعاد بزرگ اين دو مسئله معمولاً اين مسائل به صورت جداگانه مدل‌سازي و حل مي‌شوند كه اين موضوع باعث مي‌شود جواب‌هاي بدست آمده از جواب بهينه واقعي در صورت حل اين مسائل به صورت جدا فاصله زيادي پيدا كند. در اين پژوهش يك مدل رياضي تركيبي زمان‌بندي حركت قطارها و تخصيص لكوموتيو با رويكرد بهينه‌سازي چندهدفه پيشنهاد شده است. اهداف مورد بررسي كمينه‌كردن زمان كل تأخيرات با در نظر گرفتن كمترين فاصله زماني اعزام قطار از زمان مطلوب به همراه كمينه‌كردن تعداد لكوموتيوهاي مورد استفاده در برنامه است. براي حل مدل پيشنهادي از روش مرز پارتو به همراه روش انشعاب محلي بهبود يافته استفاده شده است. براي بهبود انشعاب محلي يك روش ابتكاري براي حل مسئله در گره ريشه‌ي اين الگوريتم ارائه شده است. براي ارزيابي مدل و روش حل پيشنهادي شانزده مسئله آزمايشي در ابعاد گوناگون بر اساس شرايط دنياي واقعي شبيه‌سازي و حل شده است. سپس يك مسئله واقعي از راه‌آهن ايران مدل‌سازي و حل شده است. مدل‌سازي و حل مسائل آزمايشي و مطالعه موردي نشان دهنده قابليت مدل و كارايي روش حل پيشنهادي مي باشد. كليد واژه‌ها: مسئله زمان‌بندي قطارها، تخصيص لكوموتيو، مدل تركيبي، بهينه‌سازي چند‌هدفه، الگوريتم انشعاب محلي، راه‌آهن ايران.