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

خوشه‌بندی یکی از روش‌های پرکاربرد در بسیاری از زمینه‌های علمی است که در آن تلاش می‌شود داده‌ها داخل گروه‌ها براساس درجه‌ی شباهت قرار گیرند. الگوریتم‌های ابتکاری و فراابتکاری زیادی برای حل مسئله‌ی خوشه‌بندی ارائه شده است. یکی از روش‌های ابتکاری پرکاربرد، K-m‌e‌a‌n‌s است. این روش، به‌دلیل وابستگی به حالت اولیه، معمولاً به بهینه‌یمحلی همگرا می‌شود. در این مقاله به‌منظور فرار از بهینه‌ی محلی، الگوری...

در این مقاله، زمان‌بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه‌کردن تعداد کارهای تأخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. نتایج نشان می‌دهد الگوریتم شاخه و کران مسائل را تا ۲۴ کار در رده مسائل بزرگ و ۲۲ کار در رده مسائل ...

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

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

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

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

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

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

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