240 likes | 409 Views
گره های منطقی:. گره select:. برای فرستادن نهاد ورودی به یکی از صفهای خروجی و یا یکی از فعالیتها بر اساس یک شرط، ( مثلاً کوتاهترین صف) بکار می رود. ( فرآیند انتخاب یک نهاد ) شرایط: حتماً باید این گره دارای اسم باشد. دو طرف گره نباید صف باشد
E N D
گره select: • برای فرستادن نهاد ورودی به یکی از صفهای خروجی و یا یکی از فعالیتها بر اساس یک شرط، ( مثلاً کوتاهترین صف) بکار می رود. ( فرآیند انتخاب یک نهاد ) • شرایط: • حتماً باید این گره دارای اسم باشد. • دو طرف گره نباید صف باشد • اگر بعد از این گره، فعالیت سرویس بود، حتماً باید قبل از گره صف وجود داشته باشد. • اگر بعد از گره select صف با ظرفیت متناهی وجود داشت، عملیات بعد از پر شدن صف ها در گره select معرفی می شود و نه در خود گره صف.
هنگامی که لازم است یک نهاد را از چندین صف به یک فعالیت اختصاص دهیم From Queue • هنگامی که لازم است یک نهاد را از بین چندین صف به یک صف اختصاص دهیم To Queues • در بخش Queue Selection Rule مشخص می کنیم که بر اساس چه قانونی صف مورد نظر برای ورود/خروج نهاد انتخاب شود: • Order: یعنی به ترتیب تا صف ها پر نشده به صف با شماره فایل کوچکتر رفته و پس از پر شدن صف به صف بعدی برود. • NQS: قانونی که توسط کاربر برای انتخاب صف قابل انتخاب است. • در بخش Server Selection Rule قوانین انتخاب سرویس مورد انتخاب در حالتی که From Queue انتخاب شده باشد، تعیین می کند.
The SELECT Node QSR SSR SLBL SLBL: SELECT,QSR,SSR,BLOCK or BALK(NLBL,{QLBL,repeats};
The SELECT Node continued • Used for making decisions about the routing of an entity in the network • Concerns QUEUE nodes, Servers, or both. • QSR - Queue selection rule • SSR - Server selection rule • Rules are used to establish the process used to route entities when a decision has been made
The SELECT Node:Common Queue Selection Rules • ORDER - Priority is given in a preferred order; Default; • CYCLIC - Transfer to first available QUEUE node starting from the last one that was selected; • RANDOM - Assign an equal probability to each QUEUE node that has an entity in it; • LAVERAGE - Give priority to the queue with the largest number of entities in it to date;
The SELECT Node:Common Queue Selection Rules • SAVERAGE - Give priority to the queue with the smallest number of entities in it to date; • LWAIT - Give priority to the queue for which the waiting time for its first entity is the longest; • SWAIT - Give priority to the queue for which the waiting time for its first entity is the shortest; • LNUM - Priority is given to the node with the largest number of entities in the queue;
The SELECT Node:Common Queue SelectionRules • SNUM - Priority is given to the node with the smallest number of entities in the queue; • LAVAIL - Priority is given to the queue with the largest remaining unused capacity; • SAVAIL - Priority is given to the queue with the smallest remaining unused capacity; • NQS(expr) - User written function to select a QUEUE
مثال: فرض کنید سه صف Q1، Q2 و Q3 داریم. می خواهیم نهاد را به صفی اختصاص دهیم که کوتاهترین طول را دارد.
Route entities based on the smallest number in queue. 1 QUE1 SNUM ORDER SELQ The default SSR is ignored in this case 2 QUE2 The SELECT Node:Decision Point #1 • A decision must be made when an entity is to be routed to one of a set of parallel queues
It is preferred to use server 1 to server 2, and server 2 to server 3 1 ORDER ORDER WAIT SELS The QSR is ignored in this case The SELECT Node:Decision Point #2 • A decision must be made when an entity is to be routed to a set of non-identical idle servers ATRIB[1] 1 GO XX[2] 3 2 MAC EXPON(6) 3 CBS
گره Accumulate:می خواهیم نهادهای ورودی هر چند عدد با هم بسته بندی شده و بعنوان یک نهاد به سیستم وارد شوند.
First Release: تعداد نهادهایی که برای خروج بسته بندی اولیه باید ایجاد شوند. • Subsequent Release: تعداد نهادها برای خروج بسته های بعدی بعد از بسته اول • Attribute Save Criteria: • برای تعیین اینکه ویژگی نهاد حاصل از بسته بندی برابر ویژگیهای کدام نهاد باشد.
Sort Value: ملاکی که بر اساس آن، نهاد هایی ورودی براساس یکی از خواصشان مرتب می شوند((Default: no sorting • Threshold: حد آستانه برای آزاد نمودن یک نهاد.اگر تعداد نهادهای مرتب شده به مقدار Threshold برسد یک نهاد را ازاد می کنیم((Default: inf • Add Value: یعنی اینکه یکی ازخواص نهاد ها باید با هم جمع شود اگ جمع خواص برای اولین بار ازThreshold ، بزرگتر یا مساوی شد یا اینکه اولین نهادی خاصیت مربوط به Add Value ان منفی شود باعث آزاد شدن یک نهاد نمایینده می شود. (Default: 1) • Retain Entity: اگر بخواهیم در ادامه کار نهاد ها را Unbatch کنیم Yes را انتخاب می کنیم تا خواص نهادهای داخلی را جداگانه نگه دارد. اگر No انتخاب شود خواص نهادهای داخلی ذخیره نمی شوند و فقط خواص بسته ذخیره می شود. (Default: yes)
گره UnBatch: • با ورود یک نهاد به این گره نمونه هایی از نهاد ازاد سازی می شود عکس گره batch • # of Clones: تعداد نمونه هایی که باید از نهادها ساخته شود. اگر برابر اعضای هر بسته باشد و گزینه Yes انتخاب شده باشد، همان اعضا آزاد می شوند، ولی اگر عدد برابر نباشد و یا گزینه No انتخاب شده باشد، به تعداد تعیین شده نهاد ساده با مشخصات نهاد بسته، ایجاد می شود.
مثال • سیستمی را در نظر بگیرید که قطعات پس از ورود به جعبه های 6 تایی جمع می شوند و سپس به محل دیگری برای انجام یک سری از عملیات می روند. قطعات از دو خط تولید در فاصله زمانی با توزیع یکنواخب بین 0.3 و 0.7 وارد میشوند. اگر قطعه از خط یک وارد شود دارای زمان سرویس نمایی با پارامتر 4 و اگر از خط دو وارد شود دارای زمان سرویس با توزیع نمایی با پارامتر 3 میباشد. زمان بارگیری (زمان رسیدن از خط تولید به محل بستهبندی) برابر 0.1 واحد زمانی برای هر دو خط میباشد. صف مربوط به انجام سرویس، دارای ظرفیت 10 میباشد که سرویس دهنده همزمان می تواند 5 سری قطعات را سرویس دهد. این سیستم را به مدت 480 واحد زمانی شبیهسازی نموده و زمان انتظار داخل سیستم را بدست آورید.
تعداد سرورهای موازی برابر 5 تعیین شده است.
در این مثال می خواهیم عملیات کندن، خاک برداری، بارگیری، انتقال و سپس تخلیه آن در محل مناسب را طبق شکل زیر شبیه سازی نماییم. شرایط: • زمان کندن و جمع آوری یک واحد خاک توزیع نمایی با میانگین 8 • برای بارگیری حداقل باید دو واحد خاک، یک لودر و یک کامیون بیکار موجود باشد. • زمان بارگیری یکی از لودرها دارای توزیع نمایی با میانگین 7 و زمان بارگیری لودر دیگر نمایی با میانگین 12 است. هر بار لودری انتخاب می شود که بیشترین زمان بیکاری را دارد. • پس از هر بارگیری لودر باید به مدت 5 دقیقه استراحت نموده تا برای بارگیری مجدد آماده شود. • وقتی کامیونها پر شد زمان انتقال نرمال با میانگین 22 دقیقه و واریانس 3 می باشد. • زمان تخلیه نرمال با میانگین 18 و واریانس 3 می باشد. • زمان برگشت برای بارگیری مجدد کامیونها تصادفی یکنواخت بین 2 تا 8 دقیقه میباشد. • این سیستم را به مدت 8 ساعت شبیه سازی کنید به طوری که در انتهای شبیه سازی همه عملیات پایان پذیرد. ( یعنی در صورت وجود کار بعد از 480 دقیقه تا پایان گرفتن آنها سیستم کار میکند و الزاماً رأس 480 دقیقه متوقف نمی شود. )
لودر 1 بازگشت لودر ( بعد از 5 دقیقه استراحت) لودر 2 کندن و جمع آوری حداقل 2 واحد بارگیری انتقال تخلیه کامیون 1 بازگشت کامیونها کامیون 2 کامیون 3