در این پایان نامه یک مدل مکان یابی شبکه که ترکیبی از مدل های میانگین مرتب شده و پوشش تدریجی است را مورد بررسی قرار می دهیم .این مسئله مسئله مکان یابی با پوشش تدریجی مرتب شده )ogclp )است .در مسائل پوششی فرض بر این است که یک فاصله بحرانی وجود دارد که در آن فاصله نقاط تقاضا کاملا پوشیده اما زمانی که تقاضاها دورتر از این فاصله باشند اصلا پوشیده نمی شوند . در مسئله مکان یابی با پوشش تدریجی هدف پوشش ...

تونل‌ها یکی از سازه‌های مهم عمرانی هستند که به عنوان یک شریان‌حیاتی مطرح می‌باشند. برخلاف تصور عمومی که اثر زلزله بر تونل‌ها و سازه‌های زیرزمینی را ناچیز می‌دانستند، موارد فراوانی در مطالعات محققین در سال‌های اخیر وجود دارد که اهمیت اثرات تخریبی زلزله را بر این نوع سازه‌ها نشان می‌دهد. به منظور بررسی دقیق‌تر خسارت وارده بر پوشش تونل لازم است رفتار غیرخطی مناسب در نظر گرفته شود، که این مورد کمتر...

هر چند محدودیت ظرفیت تسهیلات، در مسائل مکان یابی حداکثر پوشش مورد توجه محققان واقع شده است اما مطالعات پیشین، محدودیت ظرفیت تسهیلات را تنها در یک دوره ی زمانی در نظر گرفتند. در این پایان نامه، مساله ی مکان یابی حداکثر پوشش دینامیک (چند دوره ای) با در نظر گرفتن محدودیت ظرفیت تسهیلات، به سه شکل توسعه می یابد. مدل های پیشنهادی، np-hard هستند. از این رو، علاوه بر حل دقیق توسط نرم افزار لینگو، الگور...

مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکان‏پذیر است. مدل و الگوریتم پیش...

مکانیابی صحیح فرودگاهها یکی از مهم ترین عوامل در سرویس دهی بهینه آنها می باشد. فرض کنید شبکه g=(v,e) که راسها و یالهای آن دارای وزن هستند داده شده باشد. در مساله مکانیابی مرکز هدف پیدا کردن نقطه ای روی شبکه است به گونه ای که فاصله وزنی این راس تا دورترین نقطه روی شبکه کمینه شود. در این مقاله ابتدا مروری بر مساله مکان یابی مرکز و روش تاپسیس داشته سپس با ترکیب مدل مکان یابی مرکز و روش تاپسیس با د...

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

بنادر، به عنوان مهم ترین زیرساخت حمل و نقل دریایی مسافران، در توسعه ی این صنعت نقش ویژه یی دارند. نقش آفرینی معیارهای متعدد کیفی و کمی در جایابی بنادر مسافری و نیز هزینه های بالای احداث این بنادر، ضرورت طراحی یک چارچوب تصمیم گیری مطمئن برای شبکه ی بنادر مسافری را مشخص می سازد. در نوشتار حاضر مسئله ی مکان یابی و تخصیص بنادر مسافری در دو مرحله به انجام می رسد. در همین راستا، رویکردی مبتنی بر روش ...

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

یکی از انواع مسائل مکانیابی هاب ، مساله پوششی هاب است که در آن تعداد هابها معلوم نیست و هدف پیدا کردن بهترین مکان هاب در شبکه و تخصیص گره ها به هابهاست به قسمی که هزینه کل شامل استقرار هابها، هزینه های پوشش و هزینه های حمل و نقل مینیمم شود. ‎‎ در این پایان نامه ابتدا به معرفی مساله هاب و یکی از انواع آن مساله پوششی هاب می پردازیم. سپس مدل ها را برای مساله پوششی هاب بیان می کنیم و بعد روشی را ک...

یکی از انواع مدل های مکان یابی، مدل های پوشش می باشند که هدف آن ها سرویس گرفتن هر مشتری توسط مرکزی است که در فاصله ای معقول از مشتری قرار گرفته است. مساله ی پوشش حداکثر یکی از مسائل پرکاربرد پوشش می باشد که هدف آن پوشش دادن حداکثر تقاضا با تعداد محدود تسهیلات می باشد. در مدل های پوشش معمولا سه فرض در نظر گرفته می شوند‎. فرض پوشش همه یا هیچ: به این معنی که نقاط تقاضایی که در شعاع پوشش یک مرکز ق...