A QUBO-Based Optimization Framework for ATM Cash Replenishment Scheduling
تقترح هذه الورقة إطار عمل للتحسين يعتمد على نموذج QUBO يتم حله عبر برنامج حل مُسرع بواسطة وحدة معالجة الرسومات لجدولة إعادة تعبئة النقد في أجهزة الصراف الآلي، مما يظهر انخفاضاً بنسبة 15%-18% في التكاليف التشغيلية مع الحفاظ على مستويات خدمة عالية على مجموعة بيانات واقعية لـ 276 جهاز صراف آلي إيطالي.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل أنك مدير لأسطول ضخم من شاحنات التوصيل، ولكن بدلاً من نقل البيتزا أو الطرود، فهي تحمل النقود إلى مئات من أجهزة الصراف الآلي المنتشرة في أنحاء المدينة. إن مهمتك هي عملية توازن عالية المخاطر؛ فإذا أرسلت الشاحنات بشكل متكرر للغاية، ستضيع الأموال على الوقود، ووقت السائقين، وتكاليف تأمين نقل النقود. وإذا أرسلتها بشكل متباعد للغاية، فستنفد الأموال من الأجهزة، ويُترك العملاء الغاضبون دون الحصول على أموالهم، مما يفقد البنك ثقة العملاء. هذا هو الصداع اليومي لـ "الخدمات اللوجستية للنقود".
لعقود من الزمن، كانت الطريقة القياسية لحل هذه المشكلة تشبه إلى حد ما لعبة "انتظر وانظر". كانت القاعدة بسيطة: "إذا انخفض مستوى النقد في الجهاز عن خط معين، أرسل شاحنة". إنها استراتيجية آمنة وتفاعلية، لكنها ليست ذكية جداً. فهي لا تنظر للمستقبل لترى أن جهازين قد ينفد منهما النقد في نفس اليوم، أو أن إرسال شاحنة واحدة كبيرة لمجموعة من الأجهزة القريبة قد يوفر ثروة. وهنا يأتي دور فرع من علوم "التحسين" (Optimization). فكر في التحسين كأنه فن العثور على المسار الأفضل على الإطلاق عبر متاهة، بدلاً من مجرد التعثر خلالها. وفي السنوات الأخيرة، أصبح نوع معين من الألغاز الرياضية يسمى QUBO (التحسين الثنائي التربيعي غير المقيد) موضوعاً رائجاً. وهي طريقة لتحويل القرارات المعقدة إلى شبكة ضخمة من خيارات "نعم" أو "لا" يمكن للحواسيب القوية حلها بسرعة فائقة. وبينما يحلم البعض باستخدام حواسيب كمومية مستقبلية لحل هذه الألغاز، تُظهر هذه الورقة أنك لست بحاجة إلى سحر لتحقيق نتائج رائعة؛ بل تحتاج فقط إلى طريقة ذكية جداً لطرح السؤال، وبطاقة رسوميات فائقة السرعة للقيام بالعمل الشاق.
تقدم هذه الورقة طريقة جديدة وأكثر ذكاءً لجدولة عمليات إعادة ملء أجهزة الصراف الآلي (ATMs). قرر المؤلفون، الذين يعملون مع بنك رئيسي في إيطاليا، التوقف عن لعب "انتظر وانظر" والبدء في لعب "انظر للأمام". لقد أخذوا مشكلة العالم الحقيقي الفوضوية المتمثلة في تقرير متى يتم إعادة ملء 276 جهاز صراف آلي مختلف، وترجموها إلى نموذج QUBO. فكر في هذا النموذج كلوحة ألغاز رقمية ضخمة. كل مربع على اللوحة يمثل قراراً: "هل نعيد ملء جهاز الصراف الآلي رقم 42 يوم الثلاثاء؟" (نعم أو لا). اللغز لا يقتصر فقط على اختيار "نعم" أو "لا" عشوائياً؛ بل يجب أن يتبع قواعد صارمة. على سبيل المثال، لا يمكنك إعادة ملء نفس الجهاز مرتين في أسبوع واحد، وستحصل على "خصم" خاص إذا أعدت ملء جهازين في نفس العنوان في نفس اليوم لأن ذلك يوفر الوقود.
بنى الباحثون صيغة رياضية تعمل كمسجل للنتائج (Scorekeeper). فهي تجمع تكاليف إرسال الشاحنات (سواء التكلفة الثابتة لإرسال السائق أو التكلفة المتغيرة للنقد نفسه) وتطرح منها التوفير الناتج عن خصومات "التواجد في نفس الموقع". ثم تضيف "نقاط عقوبة" ضخمة للنتائج السيئة، مثل نفاد النقد من الجهاز أو إعادة ملئه عدة مرات بشكل زائد. الهدف هو العثور على مجموعة "نعم" و"لا" التي تؤدي إلى أدنى نتيجة ممكنة (أقل تكلفة) دون الحصول على الكثير من نقاط العقوبة. ولحل هذا اللغز الضخم، لم ينتظروا حاسوباً كمومياً؛ بل استخدموا أداة مخصصة وقوية تسمى MegaQUBO تعمل على وحدة معالجة الرسومات (GPU) — وهي نفس النوع من الرقائق فائقة السرعة الموجودة في أجهزة الكمبيوتر المخصصة للألعاب — لمعالجة الأرقام في ثوانٍ.
عندما اختبروا هذا النهج الجديد مقابل طريقة "انتظر وانظر" القديمة باستخدام بيانات حقيقية من أربعة أشهر في عام 2022، كانت النتائج مبهرة. وفرت استراتيجية QUBO الجديدة للبنك ما بين 15% و18% من إجمالي تكاليف إعادة ملء النقود. وبالأرقام الحقيقية، كان ذلك يعني توفير حوالي 9,200 إلى 14,500 يورو كل شهر بمجرد كونهم أكثر ذكاءً في تحديد مواعيد إرسال الشاحنات. وربما الأكثر إثارة للدهشة هو أن الأجهزة لم تنفد منها النقود بشكل أكثر تكراراً من ذي قبل. في الواقع، ظل متوسط مستوى الخدمة (مدى قدرة العملاء على الحصول على المال بالفعل) مرتفعاً للغاية، حيث تراوح حول 99.8% إلى 99.9%.
تشير الورقة إلى أنه بينما كانت الطريقة القديمة آمنة، إلا أنها كانت تترك أموالاً مهدرة. فالطريقة الجديدة تشبه لاعب الشطرنج الذي يرى ثلاث خطوات للأمام، مدركاً أن إعادة ملء مجموعة من الأجهزة معاً أرخص من القيام بذلك واحداً تلو الآخر. ويشير المؤلفون إلى وجود مقايضة طفيفة: في بعض السيناريوهات المحددة والنادرة، قد تسمح الطريقة الجديدة لجهاز واحد بأن يقترب قليلاً من نفاد النقود مقارنة بالطريقة القديمة، ولكن في المتوسط، ظلت جودة الخدمة ممتازة. هذا ليس مجرد فكرة نظرية؛ إذ يذكر المؤلفون أن هذا النظام قد وُضع بالفعل قيد العمل في بيئة إنتاج حقيقية، مما يثبت أن هذا الرياضيات عالية التقنية يمكن أن تساعد البنوك فعلياً في توفير المال والحفاظ على رضا عملائها في العالم الحقيقي.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.