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

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

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

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

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

تحقیق حاضر یک الگوریتم ابتکاری را برای حل مسأله محدود بهینه سازی سبد سهام با توجه به ارزش در معرض ریسک (var) به عنوان معیار ریسک و با استفاده از الگوریتم ترکیبی مورچگان و ژنتیک  ارائه می دهد. در این تحقیق نشان داده خواهد شد که الگوریتم ترکیبی پیشنهادی قادر است مساله بهینه سازی سبد سهام را با توجه به معیار ارزش در معرض ریسک (var) با در نظرگرفتن محدودیت عدد صحیح برای تعداد سهام موجود در سبد سهام ...

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

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

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

در این مقاله مسئله کمینه‌سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین‌های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله NP-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه ‌و‌کران برای دستیابی به زمان‌بندی‌های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و ...