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

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

در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...

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

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

هدف این پژوهش مطالعة سیستم‌های تولیدی چندمحصولی و چنددوره‌ای در محیط جریان کارگاهی است؛ طوری ‏که محدودیت‏های تولید و توالی‏ عملیات به صورت یکپارچه لحاظ ‏شود. مدل برنامه‏ریزی عدد صحیح مختلط برای مسئله پیشنهاد می‏شود. تابع هدف شامل هزینه‏های تولید، موجودی، کمبود، و راه‏اندازی است. با توجه به پیچیدگی زیاد محاسباتی، الگوریتم بهینه‏سازی گروه ذرات برای حل پیشنهاد می‏شود. جهت بررسی کارایی الگوریتم، دو...

این مقاله الگوریتم SA ( Simulated Annealing ) را بعنوان یک الگوریتم ابتکاری و هوشمند جهت برنامه ریزی بهتر تعویض قطعات به منظور حداقل کردن زمان خوابیدگی مورد بررسی قرار می دهد نتایج حاصل از الگوریتم با روش متداول مقایسه شده و عملکرد آن را در قالب کیفیت جواب و سرعت محاسبات نشان می دهد

با توجه به خصوصیات فیزیکی بسیار نزدیک اهداف واقعی و کلاترِ سونار فعال، تفکیک این اهداف، از موضوعات چالش‌برانگیز محققان و صنعت‌گران حوزه آکوستیک می‌باشد. شبکه‌های عصبی چندلایه (MLP) یکی از پرکاربردترین شبکه‌های عصبی در دسته‌بندی اهداف دنیای واقعی هستند. آموزش از مهمترین بخش‌های توسعه این نوع شبکه ها است که در سال‌های اخیر بسیار مورد توجه قرار گرفته است. به منظور آموزش شبکه‌های MLP از دیر باز استف...

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

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