مدل بهینه سازی مسئله مکانیابی مراکز واسطه تحت شرایط عدم اطمینان
- سال انتشار: 1390
- محل انتشار: چهارمین کنفرانس بین المللی تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS04_041
- زبان مقاله: فارسی
- تعداد مشاهده: 1869
نویسندگان
دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
کارشناس مهندس صنایع
چکیده
مراکز واسطه به عنوان تسهیلاتی عمل میکنند که نقش بسیار مهمی را در ایستگاههای واسطه مانند سیستمهای توزیع و سیستمهای خدماتی ایفا میکند. مسالهی مکانیابی تسهیلات واسطه و تخصیص نقاط غیرهاب به این تسهیلات بارها در طراحی شبکههای ارتباطی، حملو-نقل هوایی و شبکههای پستی به کار برده شده است. فرض معمول در این مسائل، قطعی در نظر گرفتن پارامترهای مسئله (نظیر جریان و هزینه میباشد، که در دنیای واقعی این فرض تقریباً غیر ممکن میباشد. بر این اساس، در این مقاله مدلی برای بهینه سازی مسئلهی- p میانه تحت شرایط عدم قطعیت ارائه شده است. در این مدل دو روش بهینه سازی احتمالی و استوار با هم ترکیب شدهاند. بطوری که، ارزش انتظاری مجموع هزینههای جریان کمینه میشود و جواب حاصله برای مراکز واسطه و سیستم ارتباطی آنها، شرایطp روباست را تامین میکند. مدل مذکور بر روی 7 مسئله نمونه استاندارد با الگوریتم فراابتکاری جستجوی متغیر همسایگی حل شده است. نتایج بدست آمده بیانگر این است که این الگوریتم در مقایسه با نرمافزارCPLEX توانسته است که جوابهای بهتری را درمدت زمان بسیار کمتری بدست آورد.کلیدواژه ها
مکانیابی، مراکز واسطه، ، بهینه سازی استوار، الگوریتم فراابتکاریاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.