نماذج الصيانة والإحلال
(٤ - ٢) تعاريف
(۱) يقال إن التخصيص " يهيمن على التخصيص إذا كان أي من الشرطين
التاليين محققاً.
(۱) (n) > (n) بينما Linci s t nic، أو
R(n) = R(n') (†)
Σnc<Σnc
D
نكتب بأن 'nn
من الواضح أنه إذا كانت nn فإن n هو التخصيص المفصل أي الذي له معدّل ملء لا يقل عن معدّل ملء التخصيص 'n وبتكاليف لا تزيد عن تكاليف التخصيص 'n .
(ب) يكون تخصيصاً غير مهيمن عليه إذا كان لا يمكن إيجاد n بحيث
إن nn
n
إذا كان n تخصيصاً غير مهيمن عليه فإنه يكون الحصول على معدّل ملء أكبر فقط بصرف مال أكثر على قطع الغيار
(جـ) المتتابعة العاملة من التخصصات غير المهيمن عليها [تنتهي بالتخصيص ( مثلاً] هي متتابعة من التخصيصات غير المهيمن عليها
(s),..., بحيث إن :
(1)
R(n()) <R(n(2)) < ... < R(n)) (1)
Σc;n,≤Σ c¡n;(2) ≤
> Et cin(s) (۲)
(۳) n غير مهيمن عليها وتعطي تكلفة معدل ملء مختلفة من التخصيصات
Σ† c;n; ≥ [{ c¡n¡(3) 9 R(n) > R(n®)ùi ↓¦! șɔ; n↔1‚...‚n«
إذا كانت .... n متتابعة كاملة من التخصيصات غير المهيمن عليها، عندئذ لا يمكن إيجاد تخصيصات إضافية غير مهيمن عليها ماعدا ازواج مطابقة بتكلفة معدل
الملء .
إن أبسط وأوضح طريقة لشرح خوارزمية كيتيل (Kettele) هو توضيح عملها في
مثال عددي بسيط لنفرض أننا نود تكبير معدّل الملء لأربعة أجزاء عندما تكون لدينا
الكتاب — ص ٣٠٣