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

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

چکیده: امروزه استفاده از الگوریتم­های مبتنی بر هوش جمعی به­ همراه استراتژی آزمون T-ستونی[i] در حوزه تولید خودکار دنباله آزمون کمینه، افزایش یافته است. در این میان الگوریتم­های جستجوی ژنتیک، الگوریتم مورچگان، شبیه­سازی تبرید، ازدحام توده ذرات و الگوریتم جستجوی ممنوعه سهم به ­سزایی را دارند. اکثر این الگوریتم­ها به ­دلیل داشتن ساختار پیچیده و استفاده از محاسبات دشوار قادر به تولید دنباله آزمون بر...

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

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

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

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

در این پژوهش مدل ریاضی برای برنامه‌ریزی تولید در محیط‌های تولیدی ترکیبی ساخت ذخیره‌یی و ساخت سفارشی با درنظرگرفتن فعالیت‌های نگه‌داری و تعمیرات ارائه می‌شود. برای حل مدل ارائه‌شده در ابعاد کوچک از روش شاخه‌وکران با نرم افزار لینگو ویرایش ۸ بهره گرفته می‌شود. اما به‌دلیل ماهیت N‌P-h‌a‌r‌d بودن مسئله، برای حل مسائل با ابعاد متوسط و بزرگ از الگوریتم‌های فراابتکاری ژنتیک و بهینه‌سازی ازدحام ذرات به...

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