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

در این مقاله، مسأله برش دو بعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله با برش ورقهای مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز باید به نحوی تولید شوند که ضمن تأمین تقاضا برای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. مسأله برش، جزء مسائل np-hard است که روشهای دقیق قادر، به حل عملی آنها نیستند. لذا در این مقاله با استفاده از الگوریتم پرواز پرندگان، الگوریتمی فراابتکاری برای حل مسأله...

مسأله مسیریابی بهینه برای انتقال مجروحین و کمک­رسانی امداد از مسائل مهم و اساسی به هنگام وقوع بحران می­باشد در هنگام وقوع بحران اهمیت دو فاکتور زمان و هزینه برای کمک­رسانی امداد و نجات مجروحین دو چندان می­شود. در  این مقاله هدف یافتن مسیر بهینه­ برای رسیدن از یک مرکز امداد و نجات تا یک مرکز بحران است. مدل ریاضی ارائه شده کمینه­کردن زمان و هزینه را برای دسترسی به مراکز بحران هدف قرار داده است و ...

در این مقاله، مسأله برش دو بعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله با برش ورقهای مستطیل شکل بزرگ، مستطیل های کوچکتر مورد نیاز باید به نحوی تولید شوند که ضمن تأمین تقاضا برای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. مسأله برش، جزء مسائل np-hard است که روشهای دقیق قادر، به حل عملی آنها نیستند. لذا در این مقاله با استفاده از الگوریتم پرواز پرندگان، الگوریتمی فراابتکاری برای حل مسأل...

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

در این پایان نامه به تعمیم مسأله عمومی تخصیص generalized assignment problem(gap می پردازیم. یک مسأله np-hard است و عبارت از مسأله تخصیص مجموعه ای از کاذها به مجموعه ای از ماشین ها با صرف حد اقل هزینه است، بگونه ای که هر کار باید تنها به یک ماشین تخصیص داده شود، ولی به هر ماشین که دارای ظرفیت محدودی است، بیش از یک کار می تواند تخصیص داده شود. به لحاظ کاربردی بودن مسأله، مجموعه کارها تنها بیانگر ...

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

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