15257

15257

حل مسئله شبكه‌هاي چندكالايي با محدوديت ظرفيت به وسيله روش‌هاي مبتني بر آزادسازي لاگرانژ : مطالعه موردي در راه آهن

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

حمل و نقل ريلي

مهر 1393

مهر 1393

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

راه آهن

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