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

هدف مسئله زمان بندی پروژه با منابع محدود (rcpsp) تعیین زمان شروع هر فعالیت به گونه ای است که علاوه بر رعایت محدودیت پیش نیازی و محدودیت منابع، زمان اجرای پروژه نیز کمینه می شود. مسئله rcpsp یک مسئله np-hard ترکیبی است و برای یافتن جواب های نزدیک به بهینه آن بهتر است از الگوریتم های فراابتکاری استفاده شود. در این پایان نامه از الگوریتم فراابتکاری بهینه سازی ازدحام ذرات (pso) برای حل rcpsp استفاد...

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

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

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

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

در اواخر دهه ی 1980، مدیران دریافتند که صرفاً تولید یک محصول کیفی، کافی نیست. در واقع تامین محصولاتی با معیارها، کیفیت و هزینهی مورد نظر مشتری، چالش های جدیدی را به وجود آورد. امروزه با جهانی شدن بازارها و افزایش رقابت ها، تلاش سازمان ها برای بقا در این بازارها افزایش یافته است. این موضوع، منجر به پیدایش فلسفه ی مدیریت زنجیره ی تامین شده است. مدیریت موجودی زنجیره ی تامین، یکی از چالش های مدیری...