Assembly Line Balancing

Assembly Line Balancing Problem (ALBP) هي مسألة بحوث العمليات لإسناد N مَهمّة أوّليّة غير قابلة للتجزئة إلى محطّات خطّ تجميع متسلسل بحيث لا يتجاوز حمل أيّ محطّة زمن الدورة (التاكت)، وتُحترَم علاقات الأسبقية بين المهامّ (i قبل j). صورتها البسيطة Simple Assembly Line Balancing Problem (SALBP) تأتي في متغيّرَين رئيسيَّين: SALBP-1 (التاكت معطى، تقليل عدد المحطّات) وSALBP-2 (المحطّات معطاة، تقليل التاكت). الصياغة الكلاسيكية بـMIP لـSalveson (1955)؛ المراجعة الشاملة لـScholl وBecker (2006). الصورة المعمَّمة GALBP تشمل العمّال المتوازيين، الخطوط على شكل U، الإنتاج متعدّد النماذج، اختيار المعدّات، الحمل الإرغونومي، والتقسيم إلى مناطق — تصنيف في Boysen وFliedner وScholl (2007) وBattaia وDolgui (2013). هدف إضافي شائع هو نعومة الحمل (تقليل تباين الحمل بين المحطّات)؛ عائلات قيود إضافية: التزامات وجوب-نفس-المحطّة، حظر اقترانات الأزواج، والتقسيم إلى مناطق. أساليب الحلّ: branch-and-bound (SALOME)، MIP كامل، column generation، euristic بقواعد أولوية (Helgeson-Birnie 1961 ranked positional weight، COMSOAL — Arcus 1966)، tabu، خوارزميات وراثية.