Minimizing flowtime for paired tasks

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