تنظيم صفحاتك في مجموعات
يمكنك حفظ المحتوى وتصنيفه حسب إعداداتك المفضّلة.
OR-Tools هو برنامج مفتوح المصدر من أجل التحسين التوافقي، والذي يسعى للعثور على أفضل حل لمشكلة من بين مجموعة كبيرة جدًا من الحلول الممكنة. في ما يلي بعض الأمثلة للمشكلات التي تحلها أدوات OR:
توجيه المركبات: اعثر على المسارات المثلى لمجموعة أسطول المركبات التي تلتقط الطرود وتقدمها وفقًا للقيود (على سبيل المثال، "لا يمكن لهذه الشاحنة حمل أكثر من 20000 رطل" أو "يجب أن يتم التوصيل في غضون ساعتين".
الجدولة: يمكنك العثور على الجدول الأمثل لمجموعة معقدة من المهام التي يجب تنفيذها قبل غيرها أو على مجموعة ثابتة من الأجهزة أو الموارد الأخرى.
تعبئة الحزم: ضَع أكبر عدد ممكن من العناصر ذات الأحجام المختلفة في عدد ثابت من الحاويات ذات السعة القصوى.
وفي معظم الحالات، يكون لمشكلات مثل هذه عدد هائل من الحلول الممكنة—لعدد كبير جدًا من أجهزة الكمبيوتر للبحث عنها كلها.
وللتغلب على هذا الأمر، تستخدم "أدوات OR" خوارزميات حديثة لتضييق نطاق مجموعة البحث، من أجل العثور على حل مثالي (أو شبه مثالي).
مجموعة من التقنيات للعثور على حلول عملية لمشكلة يتم التعبير عنها باعتبارها قيودًا (على سبيل المثال، لا يمكن استخدام الغرفة لحدثَين في الوقت نفسه، أو يجب أن تكون المسافة بين المحاصيل أقل من طول الخرطوم، أو أنه لا يمكن تسجيل أكثر من خمسة برامج تلفزيونية في آن واحد).
يعثر محسّن Glop الخطي على القيمة المثلى لوظيفة هدف خطي، مع الأخذ في الاعتبار مجموعة من أوجه عدم التباين الخطية كقيود (مثل تعيين الأشخاص إلى وظائف أو العثور على أفضل تخصيص لمجموعة من الموارد مع تقليل التكلفة). يتوفر أيضًا برنامج Glop وبرنامج برمجة العدد الصحيح المختلط SCIP عبر خدمة التحسين لبرمجة Google Apps.
تاريخ التعديل الأخير: 2024-08-09 (حسب التوقيت العالمي المتفَّق عليه)
[[["يسهُل فهم المحتوى.","easyToUnderstand","thumb-up"],["ساعَدني المحتوى في حلّ مشكلتي.","solvedMyProblem","thumb-up"],["غير ذلك","otherUp","thumb-up"]],[["لا يحتوي على المعلومات التي أحتاج إليها.","missingTheInformationINeed","thumb-down"],["الخطوات معقدة للغاية / كثيرة جدًا.","tooComplicatedTooManySteps","thumb-down"],["المحتوى قديم.","outOfDate","thumb-down"],["ثمة مشكلة في الترجمة.","translationIssue","thumb-down"],["مشكلة في العيّنات / التعليمات البرمجية","samplesCodeIssue","thumb-down"],["غير ذلك","otherDown","thumb-down"]],["تاريخ التعديل الأخير: 2024-08-09 (حسب التوقيت العالمي المتفَّق عليه)"],[[["OR-Tools is an open source software that helps find the best solution among many possibilities for problems like vehicle routing, scheduling, and bin packing."],["It utilizes advanced algorithms to efficiently search for optimal or near-optimal solutions without having to examine every single possibility."],["OR-Tools offers various solvers including constraint programming, linear and mixed-integer programming, vehicle routing, and graph algorithms for diverse problem-solving needs."],["These solvers can tackle complex scenarios with limitations like resource capacities, scheduling dependencies, and route optimization."]]],["OR-Tools tackles combinatorial optimization problems, aiming to find the best solution from numerous possibilities. It addresses challenges like vehicle routing, scheduling, and bin packing. The software uses advanced algorithms to efficiently narrow the search for optimal solutions. It features solvers for Constraint Programming, handling problems with constraints, Linear and Mixed-Integer Programming for optimizing linear functions, specialized Vehicle Routing, and Graph Algorithms for path and flow calculations. OR-Tools can help in the process of finding feasible or optimal solutions.\n"]]