فروشگاه جامع پروژه های برنامه ریزی تولید پیشرفته و تئوری توالی عملیات و زمانبندی و سایر حوزه ها در مهندسی صنایع

نظرسنجی سایت

میزان رضایت مندی شما از مطالب سایت چه میزان است؟

اشتراک در خبرنامه

جهت عضویت در خبرنامه لطفا ایمیل خود را ثبت نمائید

Captcha

آمار بازدید

  • بازدید امروز : 6
  • بازدید دیروز : 6
  • بازدید کل : 14023

پیوند ها

نظرسنجی سایت

آمار بازدید سایت

مساله جریان کاری


مساله جریان کاری

مسئله جريان کاري يکي از معروف ترين مسائل در حوزه زمان بندي با مصداق هاي علمي فراوان است که حدود يک چهارم سيستم هاي توليدي و خطوط مونتاژ را در بر مي گيرد. در مسئله جريان کاري فرض بر اين است که m ماشين به صورت سري پشت سر هم قرار دارند و هر کار بايستي بر روي هر يک از ماشين ها از اولين ماشين تا mامين ماشين مورد پردازش قرار گيرند يا بعبارتي هر کار ابتدا بر روي ماشين 1، سپس بر روي ماشين 2 و به همين ترتيب در نهايت بر روي ماشين آخر مورد پردازش قرار مي گيرد. مسئله جريان کاري با توجه به نوع ترتيب پردازش کارها بر روي ماشين ها به دو دسته جایگشتی[1] و غیر جایگشتی[2] تقسيم مي شوند. مسئله زمان بندی جریان کاری با فرض وجود جایگشت با نام مسئله زمان­بندی جریان کارگاهی جایگشتی[3](PFSS) شناخته می­شود. در حالت جايگشتي ترتيب پردازش کارها بر همه ماشين ها يکسان است اما در حالت غير جايگشتي ترتيب پردازش کارها بر روي هر يک از ماشين ها مي تواند متفاوت باشد. حالت جايگشتي محدوديتي است که در آن خروج کالا از انبارهاي مياني بر اساس قاعده FIFO يا به عبارتي زودترين ورود و زودترين خروج مي باشد که اين فرض باعث مي شود تا کارها با يک ترتيب مشابه بر روي هر يک از ماشين ها پردازش شوند. اما در حالت غير جايگشتي چنين محدوديتي وجود ندارد و ترتيب پردازش کارها بر روي ماشين ها مي تواند متفاوت باشد.

از جمله مهمترين فرضياتي که براي مسئله جريان کاري در نظر گرفته مي شود مي توان به موارد زير اشاره نمود:

- يک کار نمي تواند به طور همزمان بر روي دو ماشين پردازش شود.

- هر ماشين بيش از يک کار را به طور همزمان پردازش نمي کند.

- مدت زمان پردازش کارها مستقل از توالي پردازش است.

- بين ماشين ها انبار نامحدود وجود دارد.

- خرابي وجود ندارد و ماشين­ها همواره در دسترس هستند.

- داده­ها حالت قطعي و از پيش تعيين شده دارند.

 

[1] Permutation

[2] No-permutation

[3] Permutation Flow Shop Scheduling

  انتشار : ۲۵ آذر ۱۳۹۶               تعداد بازدید : 249

برچسب های مهم

دیدگاه های کاربران (0)

آماده همکاری با کلیه سازمان های دولتی و خصوصی در حوزه های برنامه ریزی تولید، زنجیره تامین و مدلسازی

مدیریت سایت آماده انواع مشاوره در پروژه های دانشجویی و تحقیقاتی می باشد. جهت اطلاع بیشتر به کانال https://t.me/ProductionPlanningModel بفرمایید.

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