books arithmetic methods
If you do not find what you're looking for, you can use more accurate words.
طرق حسابية (Info)
عندما تصبح حالات الجدولة أكثر تعقيدًا، على سبيل المثال عندما تشترك عمليتان أو أكثر في الموارد، فقد يكون من الصعب العثور على أفضل جدول زمني. يقع عدد من مشاكل الجدولة الشائعة، بما في ذلك الاختلافات على المثال الموصوف أعلاه، في فئة من المشكلات التي يصعب حلها مع زيادة حجمها (عدد الإجراءات والعملياتزز.
وقد تم تطبيق مجموعة واسعة من الخوارزميات والأساليب لجدولة عملية الدفعية. تفترض الطرائق المبكرة، التي تم تنفيذها في بعض أنظمة MRP ، سعة غير محدودة وتعتمد فقط على وقت الدُفعة. مثل هذه الأساليب لا تمثل أي موارد، وستنتج جداول زمنية غير مجدية.
تتضمن أساليب البرمجة الرياضية صياغة مشكلة الجدولة كمشكلة تحسين حيث بعض الأهداف، على سبيل المثال، المدة الإجمالية، يجب التقليل منها (أو تعظيمها) مع مراعاة سلسلة من القيود التي يتم تحديدها عمومًا على أنها مجموعة من أوجه عدم المساواة والمساواة. قد يتضمن الهدف والقيود متغيرات صفر أو واحد (عدد صحيح) بالإضافة إلى العلاقات غير الخطية. يتم تطبيق محلول مناسب للمشكلة الخطية أو غير الخطية الناتجة المختلطة (MILP / MinLP) الناتجة. من الناحية النظرية مضمون النهج لإيجاد الحل الأمثل إذا كان موجودا. العيب هو أن خوارزمية solver قد تستغرق وقتًا غير معقول. قد يستخدم الممارسون التبسيط الخاص بالمشكلة في الصياغة للحصول على حلول أسرع دون القضاء على المكونات الهامة لنموذج الجدولة.
برمجة القيد هو نهج مماثل إلا أن المشكلة تصاغ فقط كمجموعة من القيود والهدف هو الوصول إلى حل معقول بسرعة. حلول متعددة ممكنة مع هذه الطريقة.
