11136

534654654654654654654

طراحي يك مدل جايابي هاب با هدف تعيين مسير جايگزين بر اساس قيمت

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

صنايع

شهريور ماه 1391

شهريور ماه 1391

دكتر كامران شهانقي

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