جدولة متجر العمل: تحويل عنق الزجاجة

Question

أنا أبحث حاليًا في الرسم البياني السريع لأنني بحاجة إلى تنفيذ جدولة متجر الوظائف. لقد كنت أبحث ووجدت خوارزمية عنق الزجاجة المتغيرة واعدة للغاية. نظرًا لأنني لست بارعًا حقًا في خوارزمية الرياضيات والبحث ، أردت أن أسألك يا رفاق عما إذا كان تحويل عنق الزجاجة سيكون مناسبًا لمجال مشكلتي وكيف يمكن تحقيق ذلك أي QuickGraph أو أي أداة أخرى (أو حتى تطبيق مخصص) في .NET/C# ؟

لدي عدد من الآلات التي تحتاج إلى تصنيع القطع الفردية. تصف القطع من خلال الوصف الوظيفي الوصفي. من الممكن تحديد الأولوية على الوظائف الفردية. تحتاج كل وظيفة إلى عدد من الأدوات لعملية التصنيع التي توجد إما على جهاز أم لا. يمكن "ربط" الآلات معًا في مجموعة موارد تصف نوع القطع التي يمكن تصنيعها على الجهاز. على سبيل المثال ، عند تصنيع أجزاء LEGO ، يمكن أن يكون هناك مجموعة من أنواع الموارد L و I-Types (الحديث عن شكل جزء LEGO). يمكن أن يحتوي مصنع التصنيع على سبيل المثال على 3 آلات من النوع L و 2 آلات من النوع I.

تحتاج خوارزمية الجدولة إلى حساب جدولة مثالية للعمل على الآلات بحيث يتم احتلال الآلات دائمًا. قد تكون القيود أو التكاليف التي تسافر من قطعة العمل إلى الشغل هي الأولوية ، وتوافر الأدوات اللازمة للتصنيع على الجهاز وما إلى ذلك.

أيه أفكار؟

شكرًا

دانيال

Answer 1

قد تحتاج الوظائف أيضًا إلى العمال المهرة إلى جانب الآلات والأدوات وقد يكون لجميع الموارد تقويمات مختلفة (مثل التحولات) واستثناءات التقويم. قد تكون الآلات متعددة الوظائف وقد مجموعات مهارات مختلفة.

هناك بالفعل أدوات برمجيات جدولة جيدة لتلبية متطلباتك. على سبيل المثال ، ألق نظرة على Schedlyzer من Optisol. في بعض الأحيان ، يكون من الاقتصادي للغاية شراء أداة قوية خارج السوق. على المرء أن يديرها على أساس تجريبي قبل الشراء. تتطلب أي أداة جدولة جيدة تمرينًا لنمذجة الإنتاج لمعالجة مخاوفك.

PV