دفعات النقل: تبدأ المحطة التالية قبل أن تنتهي هذه

كيف يتقدم السجل

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

حيث $C_{1,j}$ انتهاء دفعة النقل في المحطة الأولى، و$S_1$ بدء المحطة الأولى، و$q_{\mathrm{cum},j}$ الوحدات المنجزة حتى تلك الدفعة، و$p_1$ زمن الوحدة في المحطة الأولى، و$S_{2,j}$ بدء المحطة الثانية، و$C_{2,j}$ انتهاء المحطة الثانية، و$q_j$ وحدات الدفعة، و$p_2$ زمن الوحدة في المحطة الثانية.

مثال محلول

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

في المدى المقبول كله يتحرك زمن الإكمال مع حجم دفعة النقل وحده: كلما صغرت الدفعة بدأت المحطة الثانية أبكر، فينقص زمن الإكمال بمقدار ما نقصت الدفعة. وبالأرقام: الزمن يساوي 160 ثانية مضافًا إليها حجم الدفعة بالوحدات، فكل 10 وحدات تُحذف من الدفعة تعيد 10 ثوانٍ.

حيث $T$ زمن الإكمال بالثواني، و$q$ حجم دفعة النقل بالوحدات.