طراحی شبکه­های اتوبوس­رانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گام­های مهم در این راستا، محاسبه­ی تعداد و مکان­های بهینه­ی پایانه­های مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکان­یابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روش­های شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...

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

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

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

روش های شدنی و نشدنی موجودی که در فصل های 1 و 2 این پایان نامه بررسی شده اند از گام های پیشگو و اصلاح گر استفاده می کنند و پیچیدگی این روش ها در حل مساله ی مکمل خطی افقی کافی بهترین پیچیدگی است که تاکنون برای این مسائل به دست آمده است. در فصل 3 یک روش نقطه درونی شدنی جدید با گام های کامل نیوتون برای حل این مسائل ارائه شده و اثبات شده که پیچیدگی این روش منطبق بر بهترین پیجیدگی موجود در روش های ش...

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

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