Cash-in-Transit Routing

Cash-in-Transit (CIT) Routing هي مسألة التوجيه العمليّاتيّ لمركبات نقل النقد المدرّعة التي تزور فروع البنك وصرّافاته الآليّة لتسليم أو استلام النقد (عادةً 8-25 صرّافًا لكلّ ليلة، وردية 22:00-06:00). تنويعة من Vehicle Routing Problem (VRP) لكنّها تتميّز بأربعة أبعاد خاصّة بالنقد: (أ) **الأمن / عدم القدرة على التنبؤ بالمسار** — مسار أسبوعيّ ثابت يُنتج قابليّة التنبؤ ويرفع خطر السطو؛ تتضمّن عقود شركة التأمين بنود سرّيّة المسار، فالحلّ يجب أن يُنتج كلّ ليلة مسارًا مختلفًا (وفعّال الكلفة مع ذلك)؛ (ب) **نوافذ زمنيّة ضيّقة** — ساعات فتح/إغلاق موقع الصرّاف (مركز تسوّق، برج مكاتب، حرم جامعيّ) تقيّد المسار، والصرّافات في مستوى حرج قد تُحفّز إعادة توجيه أثناء الليل؛ (ج) **الفئات** — النقد على متن المركبة + مزيج الفئات (أوراق ماليّة صغيرة/متوسّطة/كبيرة) يربط السعة والحدّ المؤمَّن؛ (د) **التنظيم** — التزامات هيئة الرقابة المصرفيّة لمراقبة CIT، تقارير شركة التأمين، رقابة GPS لحظيّة، قواعد تدوير المركبة-الطاقم. عندما تُحَلّ ATM Cash Management بشكل متكامل (تنبؤ + مخزون + توجيه)، يقدّم Larrain-Coelho-Cataldo (2017) **Variable MIP Neighborhood Descent (VMND)** جودة عمليّة جيّدة على مقياس متوسّط-كبير (100-500 صرّاف)؛ في التنويعات المركّزة على التوجيه فقط، يعالج VRP الكلاسيكيّ / Adaptive Large Neighborhood Search (ALNS) 200-1000 صرّاف.