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

مسأله­ی زمانبندی پروژه با منابع محدود به عنوان یک مسأله­ی np-hard در ادبیات معروف می­باشد. در این تحقیق، برای اولین بار ترکیب سیاستِ قیمت­گذاری از نوع تخفیف جهت مسأله­ی زمانبندی پروژه­ در حالت محدویت منابع پیشنهاد می­شود، در حالیکه در مدل­های کلاسیک  فرض شده است، که قیمت منابع مورد نیاز جهت انجام فعالیت­ها ثابت بوده و منابع تنها با یک نرخ قیمت در بازار قابل تهیه هستند. هدف از این مسأله، تعیین زم...

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

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

در این پایان نامه یک مسأله وسیع مسیریابی وسیله نقلیه را همراه با پیجیدگی های مختلفی که در مثال های زندگی واقعی پیدا می شوند بررسی می کنیم. مسأله مسیریابی وسیله نقلیه عمومی (gvrp) ترکیبی از یک پذیرش بار و مسأله مسیریابی وسیله نقلیه تعمیم یافته است. از جمله محدودیت های زندگی حقیقی محدودیت های بازه های زمانی، یک ناوگان ناهمگون وسیله نقلیه با زمان های مسافرت مختلف، مسافران با برداشتن های چندگانه، م...

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

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

چکیده ندارد.

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

در سال‏های اخیر تلاش¬های زیادی در زمینه¬ی استفاده از الگوریتم¬های ابتکاری در حل مسائل طبقه¬بندی و خوشه¬بندی صورت گرفته است. در این پایان¬نامه برای نخستین بار از الگوریتم جستجوی گرانشی که یکی از جدیدترین الگوریتم‏های ابتکاری مبتنی بر جمعیت است، در حل مسأله تولید نماینده برای طبقه‏بند k-نزدیک¬ترین همسایه استفاده شده است. به منظور بهبود عملکرد، راهکارهایی چون استفاده از «قانون رأی¬گیری اکثریت» و ا...