Thesis

مسأله دو هدفه مکان یابی محور پوشش و قابلیت اطمینان با محدودیت های پوشش نوع دوم و مدت زمان انتظار در صف

Abstract(in Persian; no English abstract is available)

مکان یابی محور از جمله مسائلی است که در چند دهه اخیر در حوزه مکان یابی مطرح شده است. در مسائل مکان یابی محور به جای ارتباط مستقیم میان هر دو مبدا و مقصد، کالاها و خدمات از طریق مراکزی به نام محور، انتقال می یابند. یکی از مسائل مکان¬یابی محور، مسأله مکان یابی محور پوشش است که شامل تعیین مکان دقیق و بهینه تسهیلات محوری و تخصیص تسهیلات غیرمحوری به آن هاست، به طوری که هزینه (زمان یا مسافت) هر مسیر از یک مقدار مشخص (شعاع پوشش) بیشتر نشود. مسائل مکان¬یابی محور پوشش در دو دهه اخیر مورد توجه قرار گرفته اند و در حوزه های مختلفی شامل شبکه¬های حمل و نقل و توزیع، شبکه های ارتباطی و مخابراتی، شبکه های پستی، تحویل کالا و غیره کاربرد دارند. از آن جایی که موضوع قابلیت اطمینان در مسائل مکان یابی محور پوشش تاکنون مورد مطالعه قرار نگرفته است، در این مطالعه به این موضوع پرداخته شده است. در این پژوهش سه مدل جدید مکان یابی محور پوشش با در نظر گرفتن پوشش جدیدی به نام پوشش نوع دوم ارائه خواهد شد. مدل اول، مدل تک هدفه مکان یابی محور پوشش کامل با در نظر گرفتن محدودیت احتمالی زمان انتظار در صف و مدل دوم، مکان یابی محور حداکثر پوشش دو هدفه با قابلیت اطمینان وابسته به زمان و محدودیت احتمالی هزینه و مدل سوم، مدل غیرخطی مکان یابی محور حداکثر پوشش دو هدفه با هدف کمینه کردن بیشترین درصد بیکاری و محدودیت هزینه استقرار خدمت دهندگان در شبکه می باشد. با توجه به اینکه این مسائل در حوزه مسائل np-hard قرار دارند، از الگوریتم های فراابتکاری شامل الگوریتم ژنتیک (ga)، الگوریتم شبیه سازی تبرید (sa)، الگوریتم رقابت استعماری بهبود یافته (iica)، الگوریتم ژنتیک مرتب سازی نامغلوب ها (nsga-ii) و الگوریتم ژنتیک رتبه بندی نامغلوب ها (nrga) جهت حل سه مدل استفاده شده است. پارامترهای ورودی برخی از این الگوریتم ها توسط روش سطح پاسخ (rsm) تنظیم شده است. در نهایت از چند مثال عددی برای بررسی کارایی الگوریتم ها استفاده کرده ایم.

Supervisors and advisors

حمیدرضا پسندیده، علیرضا ارشدی خمسه

Similar theses

Similar items

  • بهینه سازی دو هدفه برای مسئله‏ ی مکان‏یابی - مسیریابی با در نظر گرفتن قابلیت اطمینان و هزینه فازی

    Articleپژوهش های مهندسی صنایع در سیستم های تولیدنجمه بهرام پور، دانش آموخته کارشناس ارشد مهندسی صنایع، دانشگاه آزاد سلامی، واحد تهران جنوب، تهران رضا توکلی مقدم، استاد دانشکده مهندسی صنایع، پردیس دانشکده‏ های فنی، دانشگاه تهران، تهران. ناصر شهسواری پور، دانشیار مهندسی صنایع ،گروه مدیریت صنعتی، دانشگاه ولی عصر(عج) رفسنجان، کرمان.

    مسائل مکان‏یابی- مسیریابی جهت تحویل کالا در شرایط اضطراری دارای اهمیت فراوانی هستند. این مقاله، به بررسی و حل مسئله‏ی مکان‏یابی- مسیریابی با در نظر گرفتن قابلیت اطمینان می پردازد که قابلیت اطمینان به صورت احتمال وقوع خرابی‏ها در نظر گرفته می شود. مسئله به صورت مدلی دو هدفه شامل ح

  • مکان یابی دو هدفه بانک های خازنی فشارمتوسط در محیط تجدیدساختارشده با مدل سازی احتمالاتی ریسک ناشی از قابلیت اطمینان مطلوب مشترکین

    Articleهوش محاسباتی در مهندسی برقحمید لسانی، دانشگاه تهران سید مهدی مظهری، دانشگاه صنعتی امیرکبیر احسان کرمی، دانشگاه صنعتی امیرکبیر

    در این مقاله، مساله مکان یابی بانک های خازنی فشارمتوسط با استفاده از یک رویکرد دو هدفه جدید مورد ارزیابی قرار می گیرد. برای این منظور، قیمت گذاری مبتنی بر قابلیت اطمینان مطلوب مشترکین در محیط یک شرکت توزیع تجدید ساختارشده مدل سازی شده و ریسک حاصل از اجرای آن بر سودآوری شرکت توزیع