Tour Scheduling

Tour Scheduling (وأيضًا Workforce Tour Scheduling أو Labor Tour Scheduling) هي مسألة بحوث العمليات التي تواجهها عملية خدمة 7-أيام 24-ساعة، إذ يجب إسناد أنماط جولات أسبوعية (أو دورية من n-أسابيع) — تتابعات ورديات وأيام راحة — إلى الموظفين، بحيث يُغطّى طلب staffing كلّ ساعة، تُحتَرم سقوف الساعات الأسبوعية، تُلبَّى قواعد أيام الراحة / الأيام المتتالية / الليالي المتتالية، تُصان العدالة بين الموظفين، وتُقلَّل التكلفة الإجمالية. Dantzig (1954) قدّم الصياغة الكلاسيكية لـset-covering في سياق محطّات الرسوم؛ Bechtold وBrusco (1991) كتبا الصياغة المدمجة (الضمنية) الحديثة التي تحلّ حالات واقعية على مقياس كثير الحدود؛ Ernst وJiang وKrishnamoorthy وSier (2004) ألّفوا المراجعة الكلاسيكية لجدولة الموظفين وrostering، ميّزوا tour scheduling عن days-off scheduling، shift scheduling وcrew scheduling. الطرق العملية تتراوح بين MIP set-covering وMIP الضمني، توليد الأعمدة (branch-and-price)، والميتاإرشاديات (الخوارزمية الجينية، tabu search). Tour scheduling تقع على طبقة تخطيط أعلى من إسناد الوردية الواحدة (#003) وstaffing Erlang-C الساعي (#023).