روش مجارستانی
اگر می خواهید تمام مقاله های مربوط به برنامه ریزی تولید را یکجا ببنید اینجا کلیک کنید.
اگر می خواهید به صورت کامل و به صورت ویدیویی و دسترسی به تمام فایل ها برنامه ریزی تولید را آموزش ببینید، وارد سایت شغل من بشوید و دوره آموزشی شغل من را تهیه کنید.
مدل روش مجارستانی
مسئله تخصیص حالت خاصی از مدل حمل و نقل است. در اینجا برای حل مسئله تخصیص از یک روش تحت عنوان روش مجارستانی استفاده می کنیم. ما در این مسئله n (کار،فعالیت،قطعه و ….) داریم که می خواهیم آنها را به n تا ( ماشین،cnc، و ….) تخصیص بدهیم.
شکل ریاضی مسئله تخصیص همانند مدل حمل و نقل می باشد. با این تفاوت که مقادیر عرضه و تقاضا مقدار 1 دارد. متغیر تصمیم ما هم مقدار صفر و یک دارد.
- هر فعالیت فقط و فقط به یک ماشین اختصاص داده می شود.
- هدف از حل این مسئله واگذاری فعالیت ها به ماشین ها است، به طوری که زمان یا هزینه یا ….. حداقل شود.
- تکام ماشین ها یا cnc ها و ….. توانایی انجام کار بر روی تمام فعالیت ها و یا قطعات را دارند ولی با هزینه یا زمان متفاوت.
- در این مسئله باید تعداد سطرها و ستون ها برابر باشد
- در واقعیت تعداد فعالیت ها می تواند از تعداد ماشین ها بیشتر باشد، در این صورت باید ستون های مجازی با مقادیر صفر و یا سطرهایی مجازی با مقادیر صفر را اضافه کنیم تا جدول n*n بشود.
روش حل مدل مجارستانی
- به صورت مبتدی
- به صورت حرفه ای با افزونه سالور اکسل ( این حالت را می توانید در دوره آموزشی شغل من مطالعه کنید )
حل به صورت مبتدی:
M4 | M3 | M2 | M1 | |
170 | 140 | 130 | 150 | A1 |
130 | 150 | 120 | 110 | A2 |
110 | 100 | 120 | 130 | A3 |
160 | 140 | 170 | 150 | A4 |
- کوچکترین مقدار هر سطر را از تمام مقادیر آن سطر کم میکنیم.
- در مرحله بعدی کوچکترین مقدار هر ستون را از تمام مقادیر آن ستون کم میکنیم.
- کمترین خط عمودی و افقی را طوری رسم میکنیم که تمام صفرها را پوشش دهد.
- اگر تعداد خط های کشیده شده برابر مرتبه ماتریس بود به جواب شدنی رسیدیم.
- برای بدست آوردن جواب باید در هر سطر و ستون یک صفر مدنظر قرار بگیرد.
- در حالتی که تعداد خط های کشیده شده هم مرتبه ماتریس نباشد را لطفا در دوره آموزشی شغل من بررسی کنید.
M4 | M3 | M2 | M1 | |
40 | 10 | 0 | 20 | A1 |
20 | 40 | 10 | 0 | A2 |
10 | 0 | 20 | 30 | A3 |
20 | 0 | 30 | 10 | A4 |
در اینجا کمترین مقدار جدول قبلی را از تمام مقادیر آن سطر کم کردیم
- کمترین مقدار سطر اول در جدول قبل 130 بود که از تمام مقادیر آن سطر کم کردیم.
- کمترین مقدار سطر دوم در جدول قبل 110 بود که از تمام مقادیر آن سطر کم کردیم.
- به همین صورت برای سطرهای بعدی اقدام میکنیم
M4 | M3 | M2 | M1 | |
30 | 10 | 0 | 20 | A1 |
10 | 40 | 10 | 0 | A2 |
0 | 0 | 20 | 30 | A3 |
10 | 0 | 30 | 10 | A4 |
در اینجا کمترین مقدار هر ستون را از تمام مقادیر آن ستون در جدول قبل کم کردیم
- کمترین مقدار ستون اول در جدول قبل 0 بود که از تمام مقادیر آن کم کردیم.
- کمترین مقدار ستون دوم در جدول قبل 0 بود که از تمام مقادیر آن کم کردیم.
- به همین صورت برای تمام ستون ها این کار را انجام دادیم که نتیحه شد جدول روبرو.
اکنون کمترین خط عمودی و افقی را طوری رسم می کنیم که تمام صفرها را پوشش دهد. در جدول بالا اگر بر روی هر سطر یک خط بکشیم، نتیجه این می شود که با 4 خط تمام صفرها را پوشش دادیم و چون تعداد خط ها هم مرتبه ماتریس است (یعنی 4*4) پس به جواب شدنی رسیدیم.
پس فعالیت A1 را به ماشین M2 فعالیت A2 به ماشین M1 فعالیت A3 به ماشین M4 فعالیت A4 به ماشین M3
M4 | M3 | M2 | M1 | |
170 | 140 | 130 | 150 | A1 |
130 | 150 | 120 | 110 | A2 |
110 | 100 | 120 | 130 | A3 |
160 | 140 | 170 | 150 | A4 |
اکنون در جدول ابتدایی مقایر را با هم جمع می زنیم تا نتیجه بدیت بیاید.
490 = Z = 130+110+110+140
اگر یادگیری کمی برای شما سخت بود،پیشنهاد میکنم دوره آموزشی شغل من را تهیه کنید.