Online scheduling of ordered flow shops

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