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