1340

1340

مدل جديد احتمالي مكان يابي هاب با تخصيص سلسله مراتبي با تقاضاي محدود براي طراحي شبكه

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

صنايع - صنايع

شهريور ماه 1392

شهريور ماه 1392

دكتر احمد ماكوئي

دكتر سيد محمد سيد حسيني

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