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