في عملية خدمة 7-أيام 24-ساعة، القرار لكل موظف ليس وردية واحدة؛ بل نمط جولة أسبوعي (أو متعدد الأسابيع) — تتابع ورديات + أيام راحة + حدّ الأيام المتتالية + عدالة، كلّها معًا. الاسم الأكاديمي: Workforce Tour Scheduling؛ Dantzig (1954) set-covering، Bechtold-Brusco (1991) صياغة مدمجة، Ernst et al. (2004) المراجعة الكلاسيكية.
باختصار
هل يبدو مألوفاً؟
- عملية بـ100-500 موظف — وحدة ورديات سلسلة تجزئة، مركز اتصال كبير للتجزئة، استقبال 7-24 لسلسلة فنادق، خدمة أمن — والتخطيط الأسبوعي للجولات يجري على spreadsheet والحدس.
- الموظفون يشكون بانتظام: 'عملت ثلاث عطلات نهاية أسبوع متتالية' — مقياس العدالة غير مكتوب.
- منحنى الطلب يختلف كثيرًا بين يوم العمل ونهاية الأسبوع (ذروة مساء الجمعة وبعد ظهر السبت)؛ الخطة تترك ساعات الذروة ناقصة العاملين وساعات الفراغ بعدد زائد.
- السقف الأسبوعي 45 ساعة يُتجاوز أحيانًا دون انتباه — يظهر في مراجعة الرواتب نهاية الشهر.
- الموظفون مع 6-7 أيام متتالية يُظهرون إرهاقًا وارتفاعًا في معدّل الأخطاء — خصوصًا الليالي المتتالية في الأمن وتنظيف المستشفى.
- تفضيلات الموظف ('الأربعاء مدرسة'، 'الأحد عائلة') تُبلَّغ شفهيًا؛ المخطّط ينساها؛ انحراف التفضيلات يدفع دوران العمالة السنوي إلى 20-30%.
- عقد داخلي يعتبر نمط وردية واحدًا قانونيًا (مثلًا '5 صباحية + 2 راحة')؛ العملية لا تملك تجربة بأنماط أخرى (مثلًا 4x10)، فتحليل السعة غير ممكن.
لماذا تهم
كيف تُحل
عمق تقني
كيف تُحل
عمق تقنيفي جملة واحدة: ارسم منحنى الطلب الأسبوعيّ (العدد النشط المطلوب كلّ ساعة كلّ يوم)، ثمّ عدِّد أنماط العمل الأسبوعيّة الممكنة (5x8 صباح، 4x10 مساء، ليلًا، إلخ)، وقرِّر بحلّال رياضيّ كم موظفًا تُسند لكلّ نمط — الطلب مُغطّى، قواعد العقد غير منتهَكة، الكلفة الإجمالية دنيا.
تظهر هذه المسألة في أدبيات بحوث العمليات (التخصّص الذي يستخدم الرياضيات والحاسوب لحلّ قرارات الأعمال) باسم Workforce Tour Scheduling. توجد صياغتان أكاديميتان رئيسيتان:
- Set-covering (تغطية الأنماط — متغيّر قرار لكلّ نمط): أوّلًا، تُسرد جميع أنماط الجولات الأسبوعية الممكنة (5x8 صباح، 4x10 مساء، 7-أيام مع 3 ليالٍ، CSWD weekend-off، إلخ)؛ يُخصَّص متغيّر قرار لكلّ نمط؛ قيد: طلب كلّ ساعة يجب تلبيته؛ هدف: أدنى إجمالي للموظفين / التكلفة. ميزة كلاسيكية: الصياغة نظيفة مفاهيميًا، استرخاء LP ضيّق. عيب كلاسيكي: عدد الأنماط الممكنة ينفجر تركيبيًا.
- الصياغة الضمنية / المدمجة: متغيّر القرار ينتقل من ‘كم موظفًا لكلّ نمط’ إلى محور ‘موظف-يوم-وردية’؛ قواعد النمط (راحة، أيام متتالية، حدّ الليالي) تُكتب مباشرة كقيود. ميزة: حجم النموذج كثير الحدود؛ solver-ات MIP الحديثة (Mixed-Integer Linear Programming — تحسين ببعض المتغيّرات 0/1 وأخرى مستمرّة) تتعامل مع 100-500 موظف على أفق 7-14 يومًا في وقت عملي. عيب: الصياغة أكثر تعقيدًا وأصعب في التحقّق.
الحلّ في ثلاث مراحل:
1. النمذجة. بيانات الإدخال: منحنى الطلب (العدد النشط المطلوب لكلّ ساعة لكلّ يوم، يوم عمل مقابل نهاية الأسبوع، ذروة داخل الشهر)، جرد الموظفين (المهارة، نوع العقد، التفضيلات والقيود)، أنواع الورديات، مكتبة أنماط الجولات، قيود العقد والقانون. الهدف: أدنى عدد إجمالي، أدنى تكلفة عمالة إجمالية، أعلى درجة تفضيلات، أو متعدّد الأهداف موزون.
2. القرار بـsolver. أربعة مناهج رئيسية:
- MIP set-covering: عندما يكون عدد الأنماط الممكنة معتدلًا (مئات)، يعمل solve MIP مباشر.
- MIP ضمني: نموذج كثير الحدود على فضاء أنماط كبير جدًا.
- توليد الأعمدة (البدء بمجموعة صغيرة من الأنماط وإضافة المفيدة خطوة خطوة): فضاء أنماط كبير جدًا؛ LP رئيسي للاسترخاء، مسألة فرعية تُولّد النمط الجديد الأكثر جاذبية. branch-and-price للحلّ الصحيح.
- خوارزميات ميتاإرشادية (طرق بحث ذكي تُنتج حلولًا قريبة من الأمثل): خوارزمية جينية، tabu search، simulated annealing — للحالات الكبيرة جدًا.
الاختيار العملي: 100-300 موظف، دورة 7 أيام، مهارة واحدة — يكفي MIP set-covering. 300-1000 موظف، متعدّد المهارات، دورة n-أسابيع — MIP ضمني أو توليد أعمدة. >1000 موظف، متعدّد المواقع، طلب ديناميكي — ميتاإرشادي مع rolling-horizon.
3. التكامل الميداني. الإخراج في طبقتين: (أ) جدول إسناد الجولات، (ب) تقرير التغطية. أداة WFM تغذّي وحدة جدولة الجولات. لجنة شهرية للقوى العاملة.
البدائل
يدوي + spreadsheet + حدس المخطّط
مجانيبدون ترخيص؛ تكلفة وقت المخطّط 8-15 ساعة/أسبوع
لمن مناسبة: 30-80 موظفًا، منحنى طلب مستقرّ، موقع واحد
- + صفر تكلفة برمجيات
- + مرونة المخطّط — تغيير اللحظة الأخيرة سهل
- + معرفة التنظيم المحلّي عند المخطّط
- + قناة التفضيلات وجهًا لوجه
- − فوق 80 موظفًا يُشبع المخطّط — تجاوزات السقف العقدي تفلت
- − فضاء الأنماط ينفجر تركيبيًا — لا ضمان للأمثلية يدويًا
- − مقياس العدالة غير رقمي — قناة الشكاوى دائمًا مفتوحة
- − قرار الاستثمار (كم موظفًا) حدسي — انحراف كبير
- − تحليل السعة (خطّ خدمة جديد، موقع جديد) غير ممكن
برنامج WFM محلّي
مؤسسي150K-600K ليرة تركية تركيب + 30K-100K ليرة/سنة صيانة (ملاحظة سوق TR)
لمن مناسبة: 80-300 موظفًا، طلب متوسّط التعقيد، موقع واحد أو قليل
- + قواعد قانون العمل المحلّي مدمجة
- + واجهة باللغة المحلّية، دعم محلّي
- + تكامل HR والرواتب جاهز
- + وحدة تنبّؤ بالطلب (عادة بسيطة) مضمّنة
- − محرّك جدولة الجولات عادة إرشادي قائم على القواعد — MIP حقيقي أو توليد أعمدة نادر
- − تحسين متعدّد المهارات متعدّد المواقع ضعيف
- − مقياس العدالة في التقارير لا في هدف التحسين
- − الصياغات الأكاديمية (Bechtold-Brusco الضمنية، توليد الأعمدة) غير مدمجة
منصّة WFM دولية
مؤسسي500K-3M ليرة اشتراك سنوي أو 2-8M ليرة ترخيص (ملاحظة سوق TR)
لمن مناسبة: 300+ موظف، متعدّد المواقع، متعدّد المهارات، طلب معقّد
- + محرّك جدولة الجولات ناضج — MIP، توليد أعمدة أو ميتاإرشادي
- + دعم مصفوفة متعدّد المهارات
- + متعدّد المواقع تخطيط مركزي مع مرونة محلّية
- + تطبيق هاتف، وحدة swap، تنبّؤ بالطلب مدمج
- + مقياس العدالة جزء من هدف التحسين
- − ترخيص مرتفع + 6-12 شهر تنفيذ
- − التخصيص لقانون العمل TR يضيف وقت مشروع
- − برنامج تدريب واسع لفريق العمليات
- − مخاطر lock-in بمورّد واحد
solver مفتوح المصدر + فريق OR داخلي
مفتوح المصدرالترخيص مجاني؛ التطوير الداخلي 16-32 أسبوعًا أو 600K-2M ليرة استشارة
لمن مناسبة: عمليات بفريق تقني، تكامل مع HR / حضور قائم مطلوب
- + بدون رسوم ترخيص
- + Bechtold-Brusco الضمنية وتوليد الأعمدة لهما تطبيقات أكاديمية مفتوحة المصدر
- + تحكّم كامل في مقياس العدالة
- + تصميم متعدّد الأهداف مرن
- − متخصّص OR داخلي ضروري (set-covering + توليد أعمدة)
- − الانتقال إلى نظام ميداني يستغرق 9-15 شهرًا
- − عبء الصيانة على المشغّل
- − تكامل HR / الحضور يدوي
التوصية
اسأل في الاجتماع
- ما محرّك جدولة الجولات — MIP set-covering، Bechtold-Brusco ضمني، توليد أعمدة، ميتاإرشادي أم إرشادي قائم على القواعد؟ في عرض demo بـ200 موظف 7-أيام 24-ساعة، أيّ طريقة تعمل وما زمن الحلّ؟
- كيف تُدار مكتبة أنماط الجولات — الأنماط الكلاسيكية (5x8، 4x10، CSWD) معرَّفة مسبقًا، يمكن للمستخدم إضافة أنماط خاصّة، هل يستطيع المحرّك اكتشاف أنماط جديدة؟
- هل مقياس العدالة (تناوب نهاية الأسبوع، توزيع الليالي، تلبية التفضيلات) جزء من هدف التحسين أم فقط من التقرير؟ هل أوزان متعدّد الأهداف (تكلفة + عدالة) قابلة للضبط بالمستخدم؟
- كيف تُرمَّز قواعد قانون العمل TR (سقف 45 ساعة أسبوعي، راحة 11 ساعة بين ورديات، حدّ أقصى 6 أيام متتالية، سقف شهري 270 ساعة، حدّ ليلي 7.5 ساعة) — معاملات مستخدم، مكتبة مدمجة أم مشروع تخصيص؟
- متعدّد المهارات (مثلًا أمين صندوق + قسم + أمن) ومتعدّد المواقع (مثلًا 50 متجرًا يتشاركون بركة موظفين) هل يُجدوَلان في محرّك واحد أم بالتسلسل؟
- هل التنبّؤ بالطلب مضمّن (منحنى ساعي، ذروات نهاية الأسبوع / داخل الشهر) أم مُغذًّى خارجيًا؟ كيف ينتشر انحراف التنبّؤ إلى الحلّ (جدولة جولات حتمية مقابل عشوائية)؟
- في تجربة 8-12 أسبوعًا ببيانات تشغيل حقيقية، أيّ تقرير عن توفير العمالة، تحسّن مقياس العدالة وخفض الدوران يمكن إنتاجه مقابل الخطة اليدوية الحالية؟
- إذا انتهى العقد، بأيّ صيغة مفتوحة (CSV، JSON أو Parquet) يمكن تصدير تاريخ إسناد الجولات، معايرة تفضيلات الموظف، بيانات التنبّؤ وأرشيف الخطط؟ كم سنة من تاريخ الموظف-الساعات يُحتفظ به لتدقيق الرواتب؟
تفاصيل تقنية
ملاحظة المحرّر
في الكلام العادي تُعرف هذه المسألة بـ"نمط الورديات الأسبوعي"، “خطة الراحة 5+2” أو “دورة الموظف”. في الأدبيات الأكاديمية اسمها Workforce Tour Scheduling — Dantzig (1954) قدّم الصياغة الكلاسيكية لـset-covering في سياق محطّات الرسوم؛ Bechtold وBrusco (1991) نشرا الصياغة المدمجة (الضمنية) الحديثة؛ Ernst وJiang وKrishnamoorthy وSier (2004) كتبوا المراجعة الكلاسيكية.
هذه الصفحة لا يجب الخلط بينها وبين #003 (إسناد وردية واحدة / personnel rostering) أو #023 (staffing مركز اتصال — Erlang-C). الثلاثة على طبقات تخطيط مختلفة:
- #079 جدولة الجولات (هذه الصفحة) — مقياس النمط الأسبوعي: نمط عمل + راحة + وردية من 5-7 أيام. الأفق: أسابيع-أشهر.
- #003 جدولة الورديات / personnel rostering — مقياس الوردية الواحدة: بعد تحديد الجولات، إسناد وردية كلّ يوم. الأفق: أيام-أسابيع.
- #023 staffing مركز اتصال (Erlang-C) — مقياس الطلب الساعي: تنبّؤ ساعي + هدف مستوى الخدمة. الأفق: ساعات-15 دقيقة.
الثلاثة معًا يشكّلون بنية تخطيط هرمية.
أكثر النقاط إغفالًا في القطاع: set-covering مقابل الصياغة الضمنية. الممارسون يجرّبون الصياغة الكلاسيكية لـDantzig، عدد الأنماط الممكنة ينفجر (5.000-50.000 نمط)، ويُعلنون النموذج “غير قابل للحلّ” — يعودون عندئذٍ إلى الإرشادية القائمة على القواعد. لكن Bechtold-Brusco (1991) يكتبان صياغة ضمنية بحجم كثير الحدود؛ solver-ات MIP الحديثة تتعامل مع المسألة نفسها في دقائق.
نقطة ثانية مغفلة: العدالة يجب أن تكون في دالة الهدف، لا في التقرير فقط. مقياس العدالة (معامل Gini أو الإنتروبيا لتوزيع نهاية الأسبوع / الليل) يجب أن يكون مكوّنًا موزونًا من الهدف.
خطوة بخطوة — للشركات الصغيرة والمتوسطة
المرحلة 1 — قس الطلب والأنماط أوّلًا. 12 أسبوعًا على الأقلّ من البيانات: طلب ساعي محقَّق، ساعات موظفين فعلية (خطة مقابل واقع)، معدّل غياب ساعي، تاريخ التفضيلات والإجازات.
المرحلة 2 — استخرج مكتبة أنماط الجولات. أيّ أنماط أسبوعية تنطبق على العقد + قانون العمل + العملية. لكلّ نمط، أنشئ مصفوفة التغطية ساعة بساعة.
المرحلة 3 — تجربة. 8-12 أسبوعًا. لمجموعة فرعية (50-150 موظفًا) شغّل MIP جدولة الجولات أو solver الضمنية بالتوازي مع الخطة اليدوية الحالية. معيار النجاح محدَّد مسبقًا: تكلفة العمالة -8% كحدّ أدنى، Gini العدالة +15%، وقت المخطّط -50%، خروقات العقد = 0.
المرحلة 4 — التوسّع. 9-15 شهرًا لتكامل كامل للموظف + متعدّد المواقع + متعدّد المهارات.
المخاطر — ما يمكن أن يخطئ
- انحراف تنبّؤ الطلب. خطط الجولات تُصنع قبل أسابيع؛ انحراف منحنى الطلب يفتح فجوة 20-40% بين الخطة والواقع. الحلّ: rolling-horizon، جدولة جولات عشوائية، بركة عمل تحت الطلب / احتياطي دوام جزئي.
- مقاومة عقدية / عدالة داخلية. أنماط جديدة يقدّمها محرّك جدولة الجولات قد لا تكون في العقد القائم — تتبعها مقاومة الموظف أو النقابة.
- إرهاق الليالي المتتالية — في الصحّة والأمن. حدّ الليالي المتتالية (مثلًا ≤ 2-3 ليالٍ متتالية، تليها ≥ يومان راحة) يجب أن يكون قيدًا قاسيًا.
- lock-in بمورّد WFM واحد. بدون بند تصدير سنوي بصيغة مفتوحة، سنوات من معايرة العدالة تُفقد.
طريقة الحلّ — رؤية تقنية
| المنهج | حجم نموذجي | زمن الحلّ | أمثلية مضمونة؟ |
|---|---|---|---|
| إرشادي قائم على القواعد | 30-80 موظفًا | فوري | لا، 50-70% أمثل |
| MIP set-covering (Dantzig 1954) | 80-300 موظفًا، 500-3.000 نمط | دقائق-ساعات | نعم (داخل bound) |
| MIP ضمني (Bechtold-Brusco 1991) | 100-500 موظف، دورة n-أسابيع | دقائق-ساعات | نعم (داخل bound) |
| توليد أعمدة (branch-and-price) | 300-1000 موظف، متعدّد المهارات | ساعات | نعم (داخل bound) |
| ميتاإرشادي — GA، tabu | 500+ موظف، متعدّد المواقع | ساعات | لا، جودة عملية جيّدة |
| جدولة جولات عشوائية / robust | 100-300 موظف، طلب غير مؤكَّد | ساعات | نعم (قيمة متوقَّعة أو أسوأ حالة) |
اختيار دالة الهدف:
- الهدف 1 — أدنى إجمالي موظفين: تركيز على قرار الاستثمار.
- الهدف 2 — أدنى تكلفة عمالة إجمالية: تركيز على الكفاءة التشغيلية.
- الهدف 3 — أعلى درجة تفضيلات: تركيز على رضا الموظف / خفض الدوران.
- الهدف 4 — أعلى مقياس عدالة: Gini أو الإنتروبيا لتوزيع نهاية الأسبوع / الليل.
متعدّد الأهداف: مجموع موزون، استكشاف جبهة Pareto أو هرمي.
المصادر الأكاديمية
مدرجة في frontmatter الصفحة تحت sources.
المصادر
- Dantzig, G. B. (1954). A comment on Edie’s ‘Traffic delays at toll booths’. Operations Research, 2(3), 339-341. أوّل تطبيق للصياغة الكلاسيكية لـset-covering في سياق staffing معتمد على الزمن.
- Bechtold, S. E. وBrusco, M. J. (1991). The labor tour scheduling problem. Naval Research Logistics, 38(5), 681-695. الصياغة المدمجة (الضمنية) الحديثة.
- Ernst, A. T., Jiang, H., Krishnamoorthy, M. وSier, D. (2004). Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research, 153(1), 3-27. المراجعة الكلاسيكية للحقل.
- Aickelin, U. وDowsland, K. A. (2004). An indirect genetic algorithm for a nurse-scheduling problem. Computers & Operations Research, 31(5), 761-778. منهج ميتاإرشادي (GA غير مباشر).
- Tien, J. M. وKamiyama, A. (1982). On manpower scheduling algorithms. SIAM Review, 24(3), 275-287. مراجعة منهجية مبكّرة لخوارزميات جدولة القوى البشرية.
- مركز أطروحات YÖK — كلمات مفتاحية: ‘haftalık vardiya’، ‘çalışan örüntüsü’ أو ’tour scheduling’ — 15+ أطروحة من الأكاديمية التركية. tez.yok.gov.tr
المسرد
- Tour Scheduling
- مسألة OR لتخطيط القوى العاملة: إسناد أنماط جولات أسبوعية (تتابعات ورديات + أيام راحة) للموظفين لتغطية الطلب الساعي مع احترام قواعد الراحة والساعات والعدالة.
- Days-Off Pattern
- تحديد أيّ أيام في دورة أسبوعية أو من n-أسابيع يعمل الموظف فيها مقابل يستريح — تحت قيود الراحة المتتالية، عدالة نهاية الأسبوع والحدود الأرغونومية.
- MIP
- نموذج تحسين تكون فيه بعض متغيرات القرار أعداداً صحيحة (مثل: عدد الشاحنات، عدد الورديات).
- جدولة الورديات
- القرار الأسبوعي أو الشهري حول أي موظف يعمل في أي يوم، في أي وردية، وفي أي دور.
مشاكل ذات صلة
n مهمّة + n شخص / آلة — مَن أُخصِّص لِمَ كي تكون التكلفة أو الوقت الإجمالي أدنى ما يمكن؟
للمنشآت الصغيرة والمتوسطة الخدمية التي تبدأ كلّ أسبوع بسؤال 'مَن أضع على ماذا': مكاتب هندسية بـ5-30 مهندسًا، مكاتب محاماة توزّع 20-80 ملفًّا أسبوعيًا، شركات facility-management بـ10-50 فنّيًا ميدانيًا، أو مستشفيات تطابق الجرّاحين بالحالات. لكلّ زوج شخص-مهمّة تكلفة حقيقية مختلفة لأنّ الكفاءة والزمن ومسافة التنقّل والتفضيل الشخصي تتداخل؛ قاعدة 'أفضل شخص لأصعب مهمّة' الحدسية لا ترى هذه الفروق. الإقترانات السيّئة تظهر بحلول الجمعة بصورة ساعات إضافية وتسليمات متأخّرة وشكاوى عملاء. مطابقة منهجية لنفس الفريق تخفض عادةً التكلفة أو الوقت الإجمالي بنسبة 15-30%.
أي فني لأي عميل، وفي أي ساعة؟
خدمة تكييف، أو شركة صيانة مصاعد، أو خدمة الأجهزة المنزلية، أو مزوّد فنيي ISP، أو خدمة المعدات الزراعية لديها 5–50 فنياً ميدانياً — كل صباح تواجه قائمة طلبات: 30–150 عميلاً بين صيانة دورية مخطّطة، إصلاح عطل، أو تركيب. القرار: أي فني، إلى أي عميل، بأي ترتيب، في أي ساعة. قيود يجب الالتزام بها في الوقت نفسه: نافذة العميل الزمنية (صباحاً / بعد الظهر / فترة محدّدة)، مهارة الفني (تكييف ماركة A أو B، نوع المصعد، البنية التحتية للإنترنت)، زمن التنقل (20–90 دقيقة داخل المدينة)، قطع الغيار في سيارة الفني، أولوية العمل العاجل. التخصيص اليدوي يصمد حتى 10–15 فنياً؛ فوق ذلك يقضي فريق التوزيع 2–4 ساعات يومياً على الهاتف — مواعيد منقولة، عملاء غير راضين، وفنيون متوقفون يصبحون روتيناً.