OR-Tools هو برنامج مفتوح المصدر من أجل التحسين التوافقي، والذي يسعى للعثور على أفضل حل لمشكلة من بين مجموعة كبيرة جدًا من الحلول الممكنة. في ما يلي بعض الأمثلة للمشكلات التي تحلها أدوات OR:
- توجيه المركبات: اعثر على المسارات المثلى لمجموعة أسطول المركبات التي تلتقط الطرود وتقدمها وفقًا للقيود (على سبيل المثال، "لا يمكن لهذه الشاحنة حمل أكثر من 20000 رطل" أو "يجب أن يتم التوصيل في غضون ساعتين".
- الجدولة: يمكنك العثور على الجدول الأمثل لمجموعة معقدة من المهام التي يجب تنفيذها قبل غيرها أو على مجموعة ثابتة من الأجهزة أو الموارد الأخرى.
- تعبئة الحزم: ضَع أكبر عدد ممكن من العناصر ذات الأحجام المختلفة في عدد ثابت من الحاويات ذات السعة القصوى.
وفي معظم الحالات، يكون لمشكلات مثل هذه عدد هائل من الحلول الممكنة—لعدد كبير جدًا من أجهزة الكمبيوتر للبحث عنها كلها. وللتغلب على هذا الأمر، تستخدم "أدوات OR" خوارزميات حديثة لتضييق نطاق مجموعة البحث، من أجل العثور على حل مثالي (أو شبه مثالي).
تتضمن أدوات OR أدوات حل لـ:
- البرمجة المحدودة
- مجموعة من التقنيات للعثور على حلول عملية لمشكلة يتم التعبير عنها باعتبارها قيودًا (على سبيل المثال، لا يمكن استخدام الغرفة لحدثَين في الوقت نفسه، أو يجب أن تكون المسافة بين المحاصيل أقل من طول الخرطوم، أو أنه لا يمكن تسجيل أكثر من خمسة برامج تلفزيونية في آن واحد).
- البرمجة الخطية والمختلطة
- يعثر محسّن Glop الخطي على القيمة المثلى لوظيفة هدف خطي، مع الأخذ في الاعتبار مجموعة من أوجه عدم التباين الخطية كقيود (مثل تعيين الأشخاص إلى وظائف أو العثور على أفضل تخصيص لمجموعة من الموارد مع تقليل التكلفة). يتوفر أيضًا برنامج Glop وبرنامج برمجة العدد الصحيح المختلط SCIP عبر خدمة التحسين لبرمجة Google Apps.
- توجيه المركبات
- مكتبة متخصّصة لتحديد أفضل مسارات المركبات وفقًا للقيود المفروضة.
- خوارزميات الرسم البياني
- رمز للبحث عن أقصر المسارات في الرسوم البيانية وتدفقات التكلفة الدنيا والحد الأقصى للتدفقات وعمليات تعيين المجموع الخطي.
سيساعدك القسم التالي في البدء باستخدام OR-Tools بسرعة.