|
عنوان
|
مکان یابی تسهیلات و طراحی شبکه با در نظر گرفتن محدودیت ظرفیت برای تسهیلات و خطوط شبکه
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
مکان یابی تسهیلات؛ طراحی شبکه؛ محدودیت ظرفیت تسهیلات؛ محدودیت ظرفیت خطوط شبکه؛ الگوریتم ابتکاری
|
|
چکیده
|
مسأله ی یکپارچه ی مکان یابی تسهیلات و طراحی شبکه یک مسئله ترکیبی است که تصمیمات مختلفی نظیر مکان یابی، تخصیص، باز کردن خطوط و مسیریابی در آن به صورت هم زمان اتخاذ می شود و کاربردهای زیادی در مسائل دنیای واقعی دارد. در اکثر مدل های ارائه شده در پژوهش های مرتبط با مقاله ی مکان یابی تسهیلات و طراحی شبکه، ظرفیت تسهیلات و ظرفیت خطوط شبکه نامحدود در نظرگرفته شده است و یا فقط فرض محدودیت ظرفیت برای تسهیلات یا خطوط شبکه لحاظ شده است؛ در حالی که در مسایل دنیای واقعی هم تسهیلات و هم خطوط شبکه دارای محدودیت ظرفیت خدمت-رسانی هستند. در این پژوهش ابتدا مدلی برای مسئله مکان یابی تسهیلات و طراحی شبکه با در نظر گرفتن محدودیت ظرفیت تسهیلات و خطوط شبکه ارائه شده است. سپس در ادامه یک الگوریتم حل ابتکاری و یک الگوریتم حل ترکیبی برای حالت تک تخصیصی و هم چنین یک الگوریتم حل ترکیبی برای حالت چند تخصیصی پیشنهاد شده است. هم چنین نتایج عملکرد هر سه الگوریتم پیشنهادی در مقایسه با حل کننده CPLEX برای مسایلی تا 200 نقطه مورد بررسی قرار گرفته است که حاکی از کارایی الگوریتم های پیشنهادی است.
|
|
پژوهشگران
|
عبدالسلام قادری (استاد راهنما)، محمد طاهری موئد (دانشجو)
|