المسرد · approach
Precedence Constraint
قيد ترتيب جزئي يفرض أن تكتمل مَهمّة (أو نشاط) قبل أن تبدأ أخرى؛ عائلة قيود أساسية في مسائل OR للجدولة والتجميع.
قيد الأسبقيةعلاقة الأسبقيةترتيب جزئيأسبقية المهامّ
قيد الأسبقية (Precedence Constraint) يُعبّر عن علاقة ترتيب جزئي بين مَهمّتَين أو نشاطَين: يجب أن تكتمل المَهمّة i قبل أن تبدأ المَهمّة j. إنّه عائلة القيود الأساسية في كثير من مسائل OR للجدولة والإسناد. في Assembly Line Balancing Problem (Salveson 1955؛ Boysen وFliedner وScholl 2007) يجب أن يكون فهرس المحطّة الحاوية للمَهمّة i أصغر أو مساويًا لفهرس المحطّة الحاوية للمَهمّة j؛ في Resource-Constrained Project Scheduling Problem (RCPSP) ينعكس على أوقات بدء الأنشطة؛ في Job-shop scheduling يحدّد ترتيب عمليّات قطعة معيّنة. تُعبَّر الأسبقية عادةً برسم بياني موجَّه بلا دورات (DAG)؛ ويُستخدم الإغلاق المتعدّي لصياغات مكافئة مدمجة. متغيّرات: أسبقية بفجوة زمنية (j يبدأ بعد t دقيقة من انتهاء i)، تزامن (start-start، finish-finish)، وأسبقية معمَّمة بين أنشطة محزّمة. في نماذج MIP تُكتب عادةً متباينة خطّية بين متغيّرات قرار ثنائية.
Örnek
على خطّ تجميع سيارات يجب أن تسبق المَهمّة 'تركيب التنجيد الداخلي' المَهمّة 'تركيب لوحة الباب'؛ في MIP لـSALBP يُرمَّز ذلك كمتباينة خطّية بين فهرسَي محطّتَي المَهمّتَين.