Sözlük · approach
Precedence Constraint
İki görev (veya aktivite) arasında, birinin tamamlanmadan diğerinin başlayamayacağını ifade eden kısmi-sıralama tipi kısıt; çizelgeleme ve montaj problemlerinin temel kısıt ailesi.
Öncüllük KısıtıÖncüllük İlişkisiKısmi SıralamaPrecedence Relation
Precedence Constraint (öncüllük kısıtı), iki görev veya aktivite arasında 'görev i tamamlanmadan görev j başlayamaz' biçimindeki kısmi-sıralama (partial order) ilişkisidir. Çoğu OR çizelgeleme ve atama probleminde temel kısıt ailesidir: Assembly Line Balancing Problem'da (Salveson 1955; Boysen, Fliedner ve Scholl 2007) görev i'yi içeren istasyonun indeksi, görev j'yi içeren istasyonun indeksinden küçük veya eşit olmalıdır; proje çizelgeleme (RCPSP, Resource-Constrained Project Scheduling Problem) probleminde aktivite başlangıç zamanları zincirine yansır; job-shop scheduling'de bir parçanın operasyon sırasını verir. Öncüllük çoğu zaman bir yönlü asiklik graf (DAG) olarak gösterilir; transitive kapanış, eşdeğer formülasyon için kullanılır. Pekiştirilmiş varyantlar: tarihli öncüllük (i bittikten t dakika sonra j başlayabilir), eşzamanlılık zorunluluğu (start-start, finish-finish), ve genelleştirilmiş öncüllük (paketli aktiviteler arası). Modelde tipik olarak ikili karar değişkenleri arasında doğrusal eşitsizlik biçiminde girer.
Örnek
Bir otomotiv montaj hattında 'iç döşeme yerleştirme' görevi 'kapı paneli takma' görevinden önce yapılmalıdır; SALBP MIP modelinde bu, iki görevin istasyon-indeksi arasında doğrusal eşitsizlik olarak kodlanır.