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

مکان‌یابی تسهیلات و جانمایی جریان مواد

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

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

اهمیت

۰/۵

ایدهٔ اصلی و خانواده‌های روش

مکان‌یابی تسهیلات (facility location) محل کارخانه، انبار یا مرکز خدمات را نسبت به تأمین‌کنندگان، بازارها و زیرساخت انتخاب می‌کند. جانمایی/استقرار تسهیلات (facility layout) واحدها و ایستگاه‌ها را درون یک مکان می‌چیند. هر دو می‌توانند از جریان و مسافت استفاده کنند، اما تصمیم‌ها متفاوت‌اند: مختصات انبار، مکان‌یابی است؛ قراردادن واحد پُرجریان نزدیک مرکز داخلی، جانمایی است. این روش‌ها از رویه‌های مدیریت عملیات و تحقیق در عملیات آمده‌اند، نه از مدل جهان‌شمول یک نظریه‌پرداز.

ابتدا تعیین کنید گزینه‌ها گسسته (discrete) هستند—فهرست مکان‌ها یا جانمایی‌های شدنی—یا پیوسته (continuous)—مختصات در یک ناحیه تغییر می‌کند. سپس تقاضا، مسیرها، معیار فاصله، نرخ حمل و محدودیت‌ها را مشخص کنید. امتیاز تحلیلی پایین فقط برای گزینهٔ شدنی ارزش دارد.

جریان جهت‌دار از–به و بار–مسافت

جدول از–به (from-to chart) مقدار $f_{ij}$ ، یعنی حرکت از واحد $i$ به واحد $j$ در هر دوره را ثبت می‌کند. آن را بی‌توضیح متقارن فرض نکنید. برای فاصلهٔ $d_{ij}$ و هزینهٔ یکسان هر واحد بار–مسافت:

LD=\sum_i\sum_{j\ne i}f_{ij}d_{ij}.

اگر فاصلهٔ حمل متقارن باشد، یعنی $d_{ij}=d_{ji}$ ، هر جفت بدون ترتیب را یک بار ترکیب کنید:

LD=\sum_{i<j}(f_{ij}+f_{ji})d_{ij}.

هر دو جهت محاسبه می‌شوند، زیرا حرکت‌های جداگانه‌اند. جفت ترکیب‌شده دوباره در جهت معکوس جمع نمی‌شود. با نرخ‌های حمل متفاوت، به‌جای جریان جفت، وزن هزینه‌ای جفت را بگذارید:

TC=\sum_{i<j}(f_{ij}r_{ij}+f_{ji}r_{ji})d_{ij}.

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

مثال کوچک از–به

حرکت‌های جهت‌دار روزانهٔ سه واحد چنین‌اند؛ حرکت‌های ذکرنشده صفر هستند:

از / به	A	B	C
A	—	۳۰	۵
B	۱۰	—	۲۰
C	۵	۰	—

بار جفت‌ها $F_{AB}=30+10=40$ ، $F_{AC}=5+5=10$ و $F_{BC}=20+0=20$ است. واحدها را در راهروی مستقیم در موقعیت‌های ۰، ۱ و ۲ با واحد فاصله قرار دهید.

در چیدمان A–B–C، فاصله‌های AB، AC و BC به‌ترتیب ۱، ۲ و ۱ هستند:

LD_{ABC}=40(1)+10(2)+20(1)=80.

در B–A–C، این فاصله‌ها ۱، ۱ و ۲ هستند:

LD_{BAC}=40(1)+10(1)+20(2)=90.

در میان این دو گزینه، چیدمان نخست با ۸۰ در برابر ۹۰ واحد بار–مسافت روزانه بهتر است. برای سه واحد در این موقعیت‌های هم‌فاصله، می‌توان همهٔ انتخاب‌های واحد میانی را نیز به‌آسانی بررسی کرد؛ مسئلهٔ بزرگ‌تر به جست‌وجوی منظم گزینه‌ها یا بهینه‌سازی نیاز دارد.

غربال جریان برای موقعیت مرکزی

جریان کل مرتبط با واحد، ورودی و خروجی را جمع می‌کند:

W_i=\sum_{j\ne i}(f_{ij}+f_{ji}).

در این مثال $W_A=50$ ، $W_B=60$ و $W_C=30$ است؛ بنابراین B نخستین نامزد موقعیت مرکزی است. در مثال راهروی مستقیم، قراردادن B در میانه همچنین کوچک‌ترین جریان جفت، یعنی AC، را روی بلندترین فاصله نگه می‌دارد.

این قاعده ابتکاری برای غربال است. وقتی مرکز به همهٔ موقعیت‌های پیرامونی دسترسی کوتاه و برابر دارد، نرخ واحد حمل یکسان است و مرکزی‌کردن واحد فاصلهٔ جریان‌های مرتبط را به‌طور مشابه کاهش می‌دهد، قاعده مناسب‌تر است. مثلاً در معیار ساده‌شده‌ای که همهٔ فاصله‌های مرکز–پیرامون ۱ و همهٔ فاصله‌های پیرامون–پیرامون ۲ باشند، تابع هدف $2F_{\mathrm{total}}-W_i$ است؛ بیشینه‌کردن $W_i$ دقیقاً واحد مرکزی را انتخاب می‌کند. چیدمان چرخ‌مانند واقعی فاصله‌های پیرامونی مجاور و غیرمجاور دارد؛ بنابراین تخصیص واحدهای پیرامون همچنان مهم است. بزرگ‌بودن $W_i$ به‌تنهایی بهینگی کل جانمایی را اثبات نمی‌کند. مانع‌ها، مساحت واحد، محدودیت مجاورت و هزینهٔ جهت‌دار می‌توانند رتبه را تغییر دهند.

مرکز ثقل پیوسته

روش مرکز ثقل/نیروی جاذبه (center-of-gravity method) مختصات موزون بر پایهٔ تقاضا یا جریان را محاسبه می‌کند. با وزن‌های مثبت $w_i$ و مختصات مقصد $(x_i,y_i)$ :

x_c=\frac{\sum_i w_i x_i}{\sum_i w_i},\qquad y_c=\frac{\sum_i w_i y_i}{\sum_i w_i}.

با نرخ واحد برابر، حجم حمل وزن است؛ با نرخ‌های ثابت متفاوت و مناسب، از $w_i=q_i r_i$ استفاده کنید. فرض آن است که وزن‌ها هزینهٔ مدل را به‌خوبی نمایندگی می‌کنند. مختصات می‌تواند بین نقاط موجود قرار گیرد: متغیر تصمیم پیوسته است، برخلاف امتیازدهی فهرست شهرهای داده‌شده.

مثال کوچک مختصات

مقصد A در $(0,0)$ با جریان ۲۰، B در $(6,0)$ با جریان ۴۰ و C در $(0,6)$ با جریان ۴۰ است؛ نرخ حمل همه برابر است:

x_c=\frac{20(0)+40(6)+40(0)}{20+40+40}=2.4,\qquad y_c=\frac{20(0)+40(0)+40(6)}{100}=2.4.

مختصات تحلیلی $(2.4,2.4)$ است. پیش از انتخاب مکان واقعی، زمین در دسترس، جادهٔ دسترسی، مجوز و هزینهٔ واقعی مسیر را بررسی کنید.

مرکز ثقل چه چیزی را بهینه می‌کند؟

مرکز ثقل موزون دقیقاً مجموع موزون مجذور فاصلهٔ اقلیدسی بدون محدودیت را کمینه می‌کند:

J(x,y)=\sum_i w_i\left[(x-x_i)^2+(y-y_i)^2\right].

اغلب برای برآورد اولیهٔ مکان به‌کار می‌رود، اما عموماً فاصلهٔ سفر اقلیدسی معمولِ موزون را کمینه نمی‌کند؛ حل دقیق آن مسئلهٔ میانهٔ هندسی (geometric median) است. در فاصلهٔ قائم‌الزاویه، میانه‌های موزون هر مختصه بدون محدودیت، تابع متناظر را کمینه می‌کنند. در فاصلهٔ شبکهٔ جاده‌ای، مکان‌ها و مسیرهای گسستهٔ شدنی ممکن است تعیین‌کننده باشند. پس «مرکز ثقل» و «حداقل هزینهٔ حمل» مترادف جهان‌شمول نیستند.

مقایسهٔ روش‌های همسایه

روش	ورودی و تصمیم اصلی	معیار	محدودیت معمول
وزن‌دهی به عوامل (factor rating)	مکان‌های پیشنهادی، وزن معیار و امتیازهای قابل‌مقایسه	بیشینه‌کردن امتیاز موزون $R_j=\sum_k a_k s_{kj}$	عوامل کیفی را هم می‌پذیرد؛ نتیجه به وزن‌ها و مقیاس امتیاز وابسته است
حرکت–مسافت/بار–مسافت (load–distance)	مکان‌ها یا جانمایی‌های پیشنهادی و جریان مواد	کمینه‌کردن مجموع جریان × مسافت	معیار فاصله باید مشخص باشد؛ بدون بسط ممکن است نرخ‌های متفاوت را نادیده بگیرد
تحلیل حمل‌ونقل/هزینه (transportation/cost analysis)	عرضه، تقاضا، نرخ‌ها و شبکه‌های پیشنهادی	کمینه‌کردن هزینهٔ پولی حمل با محدودیت عرضه، تقاضا و ظرفیت	برنامه‌ریزی خطی حمل‌ونقل، جریان را میان گره‌های مشخص تخصیص می‌دهد؛ انتخاب مکان به سناریو یا متغیر مکان‌یابی اضافه نیاز دارد
مرکز ثقل (center of gravity)	مختصات موزون	محاسبهٔ مختصات پیوسته	برای تابع مجذور فاصله دقیق است؛ در غیر این صورت بررسی و اصلاح لازم است
توازن خط تولید (line balancing)	زمان وظیفه، تقدم و زمان چرخهٔ لازم	تخصیص وظایف به ایستگاه برای تحقق آهنگ تولید با کارایی	محتوای کار را تخصیص می‌دهد؛ مکان جغرافیایی یا حداقل سفر بین واحدها را تعیین نمی‌کند

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

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

Directed load–distance

LD=\sum_i\sum_{j\ne i}f_{ij}d_{ij}

Pair load–distance for symmetric distances

LD=\sum_{i<j}(f_{ij}+f_{ji})d_{ij}

Pair transport cost for symmetric distances

TC=\sum_{i<j}(f_{ij}r_{ij}+f_{ji}r_{ji})d_{ij}

Incident flow

W_i=\sum_{j\ne i}(f_{ij}+f_{ji})

Center of gravity

x_c=\frac{\sum_i w_i x_i}{\sum_i w_i},\qquad y_c=\frac{\sum_i w_i y_i}{\sum_i w_i}

Squared-distance objective minimized by centroid

J(x,y)=\sum_i w_i\left[(x-x_i)^2+(y-y_i)^2\right]

Factor rating

R_j=\sum_k a_k s_{kj}

#facility-location#facility-layout#from-to-chart#load-distance#center-of-gravity#factor-rating

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

فرمولمدیریت تولید

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

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

line-balancinglongest-operation-timemachine-requirementsscrap-rate

الگوریتمتحقیق در عملیات

حمل‌ونقل، تخصیص و برنامه‌ریزی عدد صحیح

شاخهٔ «ساختار ویژه» در برنامه‌ریزی خطی: جدول حمل‌ونقل متوازن با m+n-1 خانهٔ پایه، آزمون بهینگی MODI/گام‌به‌گام و تحلیل حساسیت هزینه، مدل تخصیص و روش مجارستانی با تبهگنی ذاتی‌اش، و برنامه‌ریزی عدد صحیح/صفر و یک با قیدهای منطقی بزرگ-M، شاخه و کران و برش‌های گوموری. بالاس، شمارش ضمنی دودویی را با کاهش کمبود قیدها، کران‌های افزایشی و بازگشت به شاخه‌های قبلی می‌افزاید. مدل جهت‌دار فروشندهٔ دوره‌گرد، حذف زیرتور را به قیدهای درجهٔ تخصیص می‌افزاید. حساسیت تخصیص نمادین، خط‌های هزینهٔ کلِ مجاز و پوش پایین آن‌ها را در دامنهٔ پارامتر مقایسه می‌کند.

transportation-problemassignment-problemhungarian-methodmodi-method

مفهوممدیریت تولید

سیستم‌های تولید و پیش‌بینی تقاضا

پیوستار حجم–تنوع سیستم‌های تولید (پروژه‌ای ← کارگاهی ← دسته‌ای ← انبوه ← پیوسته) همراه با بده‌بستان‌های آن در هزینه، انعطاف‌پذیری، قابلیت اطمینان و نیروی کار، به‌علاوهٔ جعبه‌ابزار پیش‌بینی تقاضا — میانگین متحرک، هموارسازی نمایی و بسط‌های روندی/فصلی آن، و معیارهای دقتی که با آن‌ها داوری می‌شوند.

production-systemsprocess-choicevolume-variety-continuumdemand-forecasting

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

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

یک کارگاه دارای ۷ ایستگاه کاری با فواصل یکسان از یکدیگر، به شکل زیر استقرار یافته است. با توجه به جدول فراوانی حمل‌ونقل قطعات میان ایستگاه‌ها، بهتر است کدام ایستگاه در موقعیت ۱ قرار گیرد؟ از / به A B…

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

کدام روش مکان‌یابی تسهیلات، موقعیت مکانی را به‌عنوان یک متغیر پیوسته در نظر می‌گیرد؟

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

یک شرکت خودروسازی در نظر دارد موقعیت انبار مرکزی قطعات را به گونه‌ای تعیین کند که به چهار تأمین‌کنندهٔ مختلف، دسترسی بهتری داشته باشد. مختصات این چهار تأمین‌کننده و وزن هر یک داده شده است. بهترین…