مشكلة في جدولة السائقين

📅 آخر تحديث: ٢٠ يوليو ٢٠٢٦
✍️ نُشر في: ٢٠ يوليو ٢٠٢٦
الموسوعة الحرة

تُعد مشكلة جدولة السائقين ( DSP) نوعًا من المشاكل في بحوث العمليات وعلوم الحاسوب النظرية .

يتكون نظام إدارة النقل من اختيار مجموعة من الواجبات (المهام) لسائقي أو طياري المركبات (مثل الحافلات أو القطارات أو القوارب أو الطائرات) المشاركة في نقل الركاب أو البضائع، [ 1 ] [ 2 ] ضمن قيود المعايير التشريعية واللوجستية المختلفة.

المعايير والنمذجة

تتضمن هذه المشكلة المعقدة للغاية العديد من القيود المتعلقة بقواعد العمل والشركات، بالإضافة إلى معايير وأهداف تقييم مختلفة. ويمكن أن يكون لحل هذه المشكلة بكفاءة تأثير كبير على تكاليف وجودة الخدمة لشركات النقل العام. [ 3 ] وهناك عدد كبير من القواعد المختلفة التي قد يُطلب من أي جهة تنفيذية الالتزام بها، مثل:

  • الحد الأدنى والحد الأقصى لمدة التمدد
  • الحد الأدنى والحد الأقصى لمدة الاستراحة
  • الحد الأدنى والحد الأقصى لمدة العمل
  • الحد الأدنى والحد الأقصى للمدة الإجمالية
  • أقصى مدة عمل إضافية
  • الحد الأقصى لعدد تغييرات المركبات
  • الحد الأدنى لمدة قيادة مركبة معينة

قدّمت بحوث العمليات نماذج وخوارزميات تحسينية تُفضي إلى حلول فعّالة لهذه المشكلة. ومن بين أكثر النماذج شيوعًا لحلّ مشكلة جدولة التصميم (DSP) نموذجا تغطية المجموعة وتقسيم المجموعة (SPP/SCP). [ 4 ] [ 5 ] في نموذج SPP، تُغطّى كلّ قطعة عمل (مهمة) بمهمة واحدة فقط. أما في نموذج SCP، فمن الممكن أن تُغطّي أكثر من مهمة قطعة عمل مُحدّدة. في كلا النموذجين، تُرتّب مجموعة قطع العمل المطلوب تغطيتها في صفوف، بينما تُرتّب مجموعة المهام الممكنة المُحدّدة مُسبقًا والمتاحة لتغطية قطع عمل مُحدّدة في أعمدة. ويتمثّل حلّ مشكلة جدولة التصميم، استنادًا إلى أيٍّ من هذين النموذجين، في اختيار مجموعة المهام الممكنة التي تضمن وجود مهمة واحدة (SPP) أو أكثر (SCP) تُغطّي كلّ قطعة عمل مع تقليل التكلفة الإجمالية للجدول النهائي.

انظر أيضاً

مراجع

  1. ^ فوس، ستيفان. دادونا، يواكيم ر. (2001). بمساعدة الكمبيوتر جدولة النقل العام . سبرينغر. ص  122-. رقم ISBN 9783540422433تم الاطلاع عليه بتاريخ 22 مايو 2013 .
  2. ↑ سالفندي، غافرييل (25 مايو 2001). دليل الهندسة الصناعية: التكنولوجيا وإدارة العمليات . جون وايلي وأولاده. ص 813 وما بعدها. ISBN  9780471330578تم الاطلاع عليه بتاريخ 22 مايو 2013 .
  3. ↑ بورندورفر، رالف؛ مارتن غروتشل ؛ مارك إي. بفيتش (2006). "النقل العام إلى fORe" . OR/MS Today . 33 (2): 30– 40.
  4. ^ لورنسو، الموارد البشرية. بايكساو ، جي بي ؛ البرتغال، ر. (2009). “نمذجة مشكلة جدولة السائق”. النقل العام: التخطيط والعمليات . 1 (2): 103-120 . دوى : 10.1007 / s12469-008-0007-0 . اتش دي ال : 10230/303 .
  5. ↑ لورينسو، إتش آر؛ بايكساو، جيه بي؛ برتغال، آر. (2001). "وحدة جدولة الطاقم في نظام GIST" . سلسلة أوراق العمل الاقتصادية، قسم الاقتصاد والأعمال، جامعة بومبيو فابرا . 547 .