KonkurStudy
همه کارت‌ها
مفهوممدیریت تولیداستقرار تسهیلات و بالانس خط تولید

خطوط جریان: گلوگاه، مسدود شدن، تغذیه نشدن و بافرها

تحلیل ایستگاه‌های متوالی از راه ظرفیت، تغذیه نشدن ورودی و مسدود شدن خروجی؛ تفکیک زمان چرخه، زمان خروج نخستین واحد و زمان تکمیل دسته و تشخیص بیکاری منقطع با خط زمانی صریح.

کارت مفهوم کنکور ارشد مدیریت

اهمیت
۰/۵

۱. تعریف و مدل

خط جریان (flow line) هر واحد را از همان ایستگاه‌های مرتب عبور می‌دهد. گلوگاه (bottleneck) ایستگاه دارای کمترین ظرفیت مؤثر است؛ در خط قطعی با یک ماشین در هر ایستگاه، طولانی‌ترین زمان پردازش را دارد. مسدود شدن (blocking) ناتوانی در تخلیهٔ خروجیِ تکمیل‌شده است؛ تغذیه نشدن (starvation) ناتوانی در شروع به علت نرسیدن ورودی است. اینها مفاهیم استاندارد نظام تولیدند: زمان پردازش به‌تنهایی تمام وضعیت‌های عملیاتی ایستگاه را نشان نمی‌دهد.

pip_i زمان پردازش هر واحد در ایستگاه ii و μi\mu_i ظرفیت آن است؛ در هر ایستگاه یک ماشین داریم و واحدهای اندازه‌گیری یکسان‌اند:

μi=1pi,R≤min⁡iμi=1max⁡ipi.\mu_i=\frac{1}{p_i},\qquad R\le\min_i\mu_i=\frac{1}{\max_i p_i}.

اگر زمان برحسب دقیقه برای هر واحد باشد، ظرفیت برحسب واحد در دقیقه است؛ برای واحد در ساعت، در ۶۰ ضرب کنید. برابری به تأمین مداوم و شرایطی نیاز دارد که گلوگاه را مشغول پردازش نگه دارد. ماشین‌های موازی، خرابی، آماده‌سازی، ضایعات و زمان‌های وابسته به محصول، تحلیل ظرفیت مؤثر می‌خواهند؛ صرف انتخاب بزرگ‌ترین زمان خام عملیات کافی نیست.

۲. تشخیص وضعیت ایستگاه و قاعدهٔ بافر

وضعیت یا ابزار شرط تشخیصی پیامد
پردازش (processing) عملیات روی واحد در حال انجام است زمان مولد ماشین
مسدود شدن پس از خدمت (blocking after service) عملیات تمام شده، اما ایستگاه بعدی و بافر خروجیِ موجود نمی‌توانند واحد را بپذیرند واحد تکمیل‌شده ایستگاه را اشغال می‌کند و مانع شروع بعدی است
تغذیه نشدن ایستگاه آزاد است، اما ورودی آماده نیست ظرفیت پایین‌دست منتظر تأمین بالادست می‌ماند
بافر / موجودی میان‌مرحله‌ای (buffer) فضای نگهداری میان ایستگاه‌ها، جدا از محل پردازش ایستگاه زمان‌بندی آنها را موقتاً مستقل می‌کند؛ فضا می‌گیرد و سرمایه را در کالای نیمه‌تمام نگه می‌دارد
بیکاری برنامه‌ریزی‌شده (planned idleness) سیاست آزادسازی یا آهنگ خط، عمداً کار را به تأخیر می‌اندازد انتظارِ بدون ورودی الزاماً نشانهٔ گلوگاه فیزیکی بالادست نیست

بافر صفر (zero buffer) تنها وقتی انتقال مستقیم را مجاز می‌کند که ایستگاه بعدی بتواند قطعه را بپذیرد. در مسدود شدن پس از خدمت، ایستگاه بالادست ممکن است قطعه را پردازش و سپس نگه دارد. قاعدهٔ متفاوتِ مسدود شدن پیش از خدمت (blocking before service) شروع را تا زمان وجود یا رزرو فضای پایین‌دست ممنوع می‌کند؛ پیش از زمان‌بندی، قاعده را مشخص کنید.

مثال موضعی: زمان دو ایستگاه یک و سه دقیقه است. در زمان صفر خالی‌اند، مواد اولیه نامحدود، انتقال آنی و تخلیهٔ ایستگاه آخر همواره ممکن است. بدون بافر و با مسدود شدن پس از خدمت، واحد ۱ در ایستگاه اول از زمان ۰ تا ۱ و در ایستگاه دوم از ۱ تا ۴ پردازش می‌شود. ایستگاه اول، واحد ۲ را از ۱ تا ۲ پردازش و از ۲ تا ۴ نگه می‌دارد: مسدود است، نه تغذیه‌نشده. با یک جایگاه انتظار، واحد ۲ در زمان ۲ از ایستگاه اول خارج می‌شود؛ قطعهٔ تکمیل‌شدهٔ دیگری ممکن است بعداً با پُرشدن آن جایگاه مسدود شود.

بافر محدود، مسدود شدن را تا پُرشدن به تأخیر می‌اندازد و تا خالی‌شدن از پردازش پایین‌دست پشتیبانی می‌کند. بافر پیش از گلوگاه به حفاظت ورودی آن کمک می‌کند؛ بافر پس از آن هنگام وقفهٔ پایین‌دست، تخلیه‌اش را محافظت می‌کند. بافر، خودِ گلوگاه را سریع‌تر نمی‌کند. فضای نامحدود، مسدود شدن ناشی از نگهداری را حذف می‌کند، اما اگر آزادسازی بالادست بیش از ظرفیت پایین‌دست باشد، کالای نیمه‌تمام می‌تواند پیوسته افزایش یابد.

۳. تفکیک سه معیار زمانی

برای مدل قطعی ایده‌آل زیر، واحدهای یکسان، یک ماشین در هر ایستگاه، pip_i مثبت و ثابت، خط ابتدا خالی، تمام مواد اولیه در زمان صفر، نبود آماده‌سازی و خرابی، زمان انتقال صفر، انتقال تک‌واحدی و فضای میان‌مرحله‌ای کافی برای جلوگیری از مسدود شدن را فرض کنید. هر ایستگاه به‌محض داشتن واحد و ماشین آزاد شروع می‌کند.

معیار معنا فرمول با این فرض‌ها
زمان چرخهٔ خروجی پایدار (steady output cycle time) فاصلهٔ تکمیل‌های متوالی پس از پُرشدن خط C=max⁡ipiC=\max_i p_i
نرخ خروجی (throughput rate) واحدهای تکمیل‌شده در واحد زمان طی فعالیت مداوم R=1/CR=1/C
زمان عبور نخستین واحد (first-unit latency) زمان از شروع تا خروج نهایی در خط خالی T1=∑ipiT_1=\sum_i p_i
زمان تکمیل دسته (finite-batch makespan) زمان از نخستین شروع تا خروج آخرین واحد از BB واحد TB=∑ipi+(B−1)max⁡ipiT_B=\sum_i p_i+(B-1)\max_i p_i

نخستین واحد باید از همهٔ ایستگاه‌ها عبور کند؛ پردازش واحدهای بعدی هم‌پوشانی دارد. بنابراین TB/BT_B/B اثر شروع را شامل می‌شود و الزاماً برابر چرخهٔ پایدار CC نیست. برای زمان‌های پردازش معین، جابه‌جایی ترتیب این ایستگاه‌های ایده‌آل، مجموع و حداکثر آنها و در نتیجه هر سه رابطهٔ زمانی را حفظ می‌کند، اما محل انتظار را تغییر می‌دهد. فضای محدود، قواعد انتقال متفاوت، تأخیر تأمین یا توقف می‌تواند برنامه را عوض کند؛ این ناوردایی را بدون بررسی فرض‌ها تعمیم ندهید.

روش رسم نوار زمانی: قواعد پردازش، انتقال و نگهداری را ثبت کنید ← هر واحد را بر اساس آماده‌بودن در بالادست و نخستین زمان آزادی ماشین زمان‌بندی کنید ← پردازش را از نگهداری و انتظار جدا علامت بزنید ← خروج نهایی را بخوانید و هر وقفه را طبقه‌بندی کنید. برای بافر نامحدود، در ایستگاه ii، زمان پایان پردازش واحد jj برابر است با

Fi,j=max⁡{Fi−1,j,Fi,j−1}+pi,F0,j=Fi,0=0.F_{i,j}=\max\{F_{i-1,j},F_{i,j-1}\}+p_i,\qquad F_{0,j}=F_{i,0}=0.

با مسدود شدن، پایان پردازش و تخلیهٔ واقعی می‌توانند متفاوت باشند؛ تخلیه و اشغال بافر را نیز ثبت کنید. این رابطه به‌تنهایی خط مسدودشونده را زمان‌بندی نمی‌کند.

۴. دو خط زمانی: جابه‌جایی گلوگاه

فرض‌های ایده‌آل بالا را برای سه واحد و فضای حداقل دو واحد منتظر میان هر دو ایستگاه به کار ببرید. مسدود شدن نداریم. هر نویسه در نوارها یک دقیقه است؛ 1، 2 و 3 واحدِ در حال پردازش را نشان می‌دهند و . یعنی پردازش انجام نمی‌شود. خانهٔ ۰ بازهٔ زمان ۰ تا ۱ است و خانهٔ ۱۴ در زمان ۱۵ پایان می‌یابد.

الف. گلوگاه ابتدای خط: p=(4,2,1)p=(4,2,1) دقیقه.

Minute slot 012345678901234
Station 1   111122223333...
Station 2   ....11..22..33.
Station 3   ......1...2...3

ایستگاه دوم دو وقفهٔ داخلیِ تغذیه نشدنِ دودقیقه‌ای و ایستگاه سوم دو وقفهٔ سه‌دقیقه‌ای دارد. با کنارگذاشتن انتظار اولیه و بیکاری انتهایی:

Iinternal=2(4−2)+2(4−1)=10 station-minutes.I_{\mathrm{internal}}=2(4-2)+2(4-1)=10\ \text{station-minutes}.

ب. گلوگاه انتهای خط: p=(1,2,4)p=(1,2,4) دقیقه.

Minute slot 012345678901234
Station 1   123............
Station 2   .112233........
Station 3   ...111122223333

هر ایستگاه سه واحد خود را بدون وقفهٔ داخلی پردازش می‌کند؛ پس Iinternal=0I_{\mathrm{internal}}=0 است. ایستگاه‌های سریع‌ترِ بالادست زود تمام می‌کنند و خروجی آنها در بافر منتظر می‌ماند. انتظار واحد در فضای نگهداری، بیکاری ماشین نیست: واحد ۲ از زمان ۵ تا ۷ پیش از ایستگاه سوم منتظر است، در حالی که آن ایستگاه واحد ۱ را پردازش می‌کند.

در هر دو آرایش داریم

C=4 minutes/unit,R=604=15 units/hour,C=4\ \text{minutes/unit},\qquad R=\frac{60}{4}=15\ \text{units/hour}, T1=4+2+1=7 minutes,T3=7+(3−1)4=15 minutes.T_1=4+2+1=7\ \text{minutes},\qquad T_3=7+(3-1)4=15\ \text{minutes}.

زمان‌های خروج نهایی در هر دو حالت ۷، ۱۱ و ۱۵ است. محل گلوگاه، مجموع و جایگاه وقفه‌های بیکاری منقطع داخلی را تغییر می‌دهد؛ مدت پردازش آن، چرخهٔ ایده‌آل را تعیین می‌کند.

۵. اجزای مجموع بیکاری

بیکاری منقطع (intermittent idleness) را وقفه‌های بدون پردازش میان نخستین و آخرین عملیات ایستگاه تعریف کنید؛ با محدودیت بافر، روشن کنید آیا نگهداریِ مسدود نیز شمرده می‌شود. انتظار پیش از نخستین عملیات و بیکاری پس از آخرین عملیات، اجزای دیگری‌اند.

برای nn ایستگاه در افق مشترک از زمان صفر تا TBT_B، مجموع زمان بدون پردازش برابر است با

Itotal=nTB−B∑ipi.I_{\mathrm{total}}=nT_B-B\sum_i p_i.

در هر دو خط زمانی، این مقدار 3(15)−3(7)=243(15)-3(7)=24 ایستگاه‌ـ‌دقیقه است. وقفه‌های داخلی از ۱۰ به صفر تغییر می‌کنند، اما اجزای اولیه و انتهایی این تفاوت را جبران می‌کنند. ادعا نکنید همهٔ تعریف‌های مجموع بیکاری با محل گلوگاه تغییر می‌کنند. با فضای اندک، گلوگاه انتهایی معمولاً مسدود شدن را به بالادست منتقل می‌کند؛ گلوگاه ابتدایی معمولاً ایستگاه‌های پایین‌دست را منتظر ورودی می‌گذارد. الگوی دقیق به سیاست آزادسازی، ظرفیت‌ها و قرارداد مسدود شدن بستگی دارد.

۶. مقایسه با مفاهیم نزدیک

مفهوم چه چیزی تعیین یا اندازه‌گیری می‌شود؟ معیار تمایز
تحلیل خط جریان زمان‌بندی عبور واحد از ایستگاه‌های متوالیِ مشخص، با قیود ورودی و خروجی پردازش، انتظار، مسدود شدن و تغذیه نشدن کجا رخ می‌دهند؟
توازن خط مونتاژ (assembly-line balancing) تخصیص وظایف به ایستگاه‌ها با رعایت تقدم و چرخهٔ هدف بار ایستگاه را تغییر می‌دهد؛ حساب تأخیر توازن به‌تنهایی رفتار بافر را زمان‌بندی نمی‌کند
توالی کارگاهی جریان‌دار (flow-shop sequencing) ترتیب کارهایی که از ماشین‌های یکسان می‌گذرند، اغلب با زمان‌های مخصوص هر کار تصمیم دربارهٔ توالی است، نه صرفاً جابه‌جایی گلوگاهِ واحدهای یکسان
انتظار در صف (queue waiting) مشتری یا قطعه پیش از دریافت خدمت منتظر است شیء منتظر، خدمت‌دهندهٔ مشغول نیست؛ M/M/1 فرض‌های تصادفی دارد که در این نوارهای قطعی وجود ندارند
مسدود شدن در برابر تغذیه نشدن خروجی تکمیل‌شده نمی‌تواند خارج شود، در برابر ماشین آزادِ بدون ورودی فضای پایین‌دست را در برابر تأمین بالادست بررسی کنید

نکتهٔ کنکوری: نبود ورودی ← تغذیه نشدن؛ نبود جا برای خروجی تکمیل‌شده ← مسدود شدن. در مدل ایده‌آلِ تصریح‌شده، بزرگ‌ترین زمان پردازش چرخهٔ پایدار، مجموع زمان‌های پردازش زمان عبور نخستین واحد، و محل گلوگاه الگوی انتظار داخلی را تعیین می‌کند. پیش از جمع‌کردن وقفه‌ها، بافرها، قواعد آزادسازی و پنجرهٔ سنجش بیکاری را مشخص کنید.

فرمول‌های کلیدی

Station capacity and bottleneck upper bound
μi=1pi,R≤min⁡iμi=1max⁡ipi\mu_i=\frac{1}{p_i},\qquad R\le\min_i\mu_i=\frac{1}{\max_i p_i}
Ideal deterministic serial line: cycle and rate
C=max⁡ipi,R=1CC=\max_i p_i,\qquad R=\frac{1}{C}
Initially empty ideal line: first unit and finite identical-unit batch
T1=∑ipi,TB=∑ipi+(B−1)max⁡ipiT_1=\sum_i p_i,\qquad T_B=\sum_i p_i+(B-1)\max_i p_i
Unlimited-buffer earliest-start recurrence
Fi,j=max⁡{Fi−1,j,Fi,j−1}+pi,F0,j=Fi,0=0F_{i,j}=\max\{F_{i-1,j},F_{i,j-1}\}+p_i,\qquad F_{0,j}=F_{i,0}=0
Total nonprocessing time over a common batch horizon
Itotal=nTB−B∑ipiI_{\mathrm{total}}=nT_B-B\sum_i p_i
#flow-line#bottleneck#blocking#starvation#finite-buffer#cycle-time#intermittent-idleness

کارت‌های مرتبط

فرمولمدیریت تولید
ظرفیت، جانمایی تسهیلات و توازن خط مونتاژ

ظرفیت را برنامه‌ریزی، چیدمان را انتخاب و ایستگاه‌ها را با زمان چرخه، تقدم و قاعدهٔ LOT تخصیص دهید. تعداد ماشین را با کارایی یا زیان‌های صریحِ تنظیم، خرابی و ضایعات محاسبه کنید؛ کران پایین ایستگاه را از تخصیص شدنی و دیاگرام جریان روی نقشه را از نمودار فرایند و تشکیل سلول جدا کنید. رتبه‌های عملیات در ماتریس مسیر را برای تشخیص جریان معکوس و دور بخوانید؛ عضویت سلول، ترتیب فیزیکی ماشین و توالی کار را جدا کنید.

line-balancinglongest-operation-timemachine-requirementsscrap-rate
الگوریتممدیریت تولید
توالی جانسون و زمان‌های تکمیل در کارگاه دوماشینه

توالی جانسون را بسازید، زمان تکمیل و بیکاری ماشین‌های هم‌پوشان را حساب کنید و بهینگی زمان پایان کلِ بدون قید را از زمان تحویل سفارش و تعدیل اولویت مقید جدا کنید.

johnson-ruletwo-machinesflow-shopmakespan
فرمولمدیریت تولید
صف‌های M/M/1: بهره‌برداری، انتظار و خدمت فوری

صف پایدار تک‌خدمت‌دهنده با ورود پواسون و خدمت نمایی را مدل کنید، PASTA را برای خدمت فوری به‌کار برید و طول و زمان صف/سیستم را با قانون لیتل پیوند دهید؛ همراه با تبدیل نرخ، انتظار مشروط و محدودیت چندخدمت‌دهنده.

mm1queueing-theorypoisson-arrivalsexponential-service

سوالات تمرینی

مدیریت تولیدمتوسطاستقرار تسهیلات و بالانس خط تولیدکنکور ارشد مدیریت ۱۴۰۲ — سؤال ۱۷۲

یک فرایند تولید از سه مرحله با زمان‌های پردازش ۱ دقیقه (مرحله اول)، ۲ دقیقه (مرحله دوم) و ۳ دقیقه (مرحله سوم) تشکیل شده است. اگر فضایی برای نگهداری موجودی کالای نیمه‌تمام وجود نداشته باشد، کدام حالت…

مدیریت تولیدمتوسطاستقرار تسهیلات و بالانس خط تولیدکنکور ارشد مدیریت ۱۴۰۲ — سؤال ۱۷۸

یک فرایند تولید از n ایستگاه با زمان‌های پردازش متفاوت تشکیل شده است. کدام مورد زیر، به محل قرار گرفتن گلوگاه وابسته است؟

مدیریت تولیدمتوسطاستقرار تسهیلات و بالانس خط تولیدکنکور ارشد مدیریت ۱۴۰۰ — سؤال ۱۷۶

یک فرایند تولید از سه ایستگاه متوالی با زمان‌های پردازش ۲ (ایستگاه ۱)، ۴ (ایستگاه ۲) و ۳ (ایستگاه ۳) تشکیل شده است. اگر هر ایستگاه بعد از پردازش، نتواند کار خود را به انبار موقت موجود در فرایند تحویل…