رویکرد واکنشی باثبات برای زمان‌بندی آنی سیستم جریان کارگاهی انعطاف‌پذیر با شرط‌پذیرش یا رد سفارش‌های غیرمنتظره

Abstract

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

Keywords

• زمان‌بندی آنی
• اختلال
• مقیاس‌های جای‌گزین
• ثبات
• زمان‌بندی واکنشی