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