10265

10265

برنامه ريزي تخصيص لكوموتيو با روش هاي حل تركيبي

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

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

ارديبهشت 1391

ارديبهشت 1391

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

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