‫به نام یگانه خالق هستی بخش‬
‫فاز اول پروژه ‪ Arena‬درس شبیه سازی‬
‫دانشگاه مهندسی کامپیوتر‬
‫دانشگاه صنعتی شریف‬
‫اسفند ‪2931‬‬
‫توضیحات اولیه‬
‫‪‬‬
‫لیستی که در ادامه آمده است‪ ،‬شامل یک سری پروژه برای این درس است‪ .‬شما باید یکی از این پروژهها که به آن عالقهمند هستید‪،‬‬
‫انتخاب کرده و پروپوزال مربوطه را ارسال کنید‪.‬‬
‫‪‬‬
‫تعداد صفحه پروپوزال ارسالی باید حداکثر ‪ 6‬صفحه مفید باشد‪ .‬در صورت زیاد شدن صفحات پروپوزال به آن رسیدگی نخواهد شد‪.‬‬
‫‪‬‬
‫سعی کنید که پروژهای که تعریف میکنید به ابعاد آن آگاه باشید و قابل شبیهسازی به صورت عملی باشد‪.‬‬
‫‪‬‬
‫این پروژهها باید با نرم افزار ‪ Arena‬زده شود‪ .‬این نرم افزار برای شبیه سازی مورد استفاده قرار میگیرد و شامل گامهایی است که‬
‫اتفاقها را نمایش میدهند‪ .‬پس برای این که ببینید آیا پروژه انتخابی شما با این نرم افزار چگونه پیاده سازی میشود کافیست که‬
‫‪ event-base‬به مسأله نگاه کنید‪ .‬اتفاقات ماژولهای شما خواهند بود‪.‬‬
‫‪‬‬
‫چون بدست آوردن توزیع احتمال کار بسیار مشکلی است و خودش در اندازههای یک پروژه است‪ ،‬در اکثر پروژههای این فاز نیازی به‬
‫درآوردن توزیع احتمال ورودیها نیست و دستیاران آموزشی برای فاز‪ 1‬به شما خواهند گفت که از چه توزیع احتمالی برای هر ورودی‬
‫استفاده کنید‪.‬‬
‫‪‬‬
‫بعد از ارسال پروپوزال‪ ،‬یکی از دستیاران آموزشی به شما بازخورد خواهد داد و شما را برای فهم هرچه بهتر مسأله یاری خواهد کرد‪.‬‬
‫گرفتن بازخورد موجب کسر نمره نخواهد شد ولی پروپوزال اصالح شده به صورت دقیق بررسی خواهد شد‪.‬‬
‫‪‬‬
‫در این پروپوزال شما به طور کلی باید به سواالتی از قبیل میانگین صف انتظار‪ ،‬میانگین زمان انتظار‪ ،‬مشخص کردن فرآیندهای‬
‫اصلی‪ ،‬گلوگاه‪ 2‬فرآیندها‪ ،‬تعیین دقیق ورودی و خروجی مسئله و موارد آماری دیگر را پاسخ دهید‪ .‬دقت کنید که این سواالت و معیارها‬
‫برای پروژههای مختلف متفاوت میباشد و مشخص کردن این معیارها نیز دست شماست‪.‬‬
‫لیست پروژهها و توضیحات آن‬
‫‪ .2‬آسانسور(‪ 9‬نفر)‪:‬‬
‫در این پروژه‪ ،‬شما باید سیستم آسانسور دانشکده را شبیه سازی کنید‪ .‬شاید این پروژه در نگاه اول آسان به نظر برسد اما اگر کمی روی آن‬
‫کار کنید متوجه خواهید شد که آن چنان که باید آسان نیست‪ .‬برای راحتی کار‪ ،‬شما میتوانید تعداد طبقات را کم کنید(البته اگر تغییری در‬
‫مسأله ندهید شاید بتوان نتایج را به مسئولین نمایش داد )‪ .‬اگر این پروژه را انتخاب کردهاید بهتر است چندین سوال خوب مطرح کنید و به‬
‫آن جواب بدهید تا مشخص شود چه چیزی را میخواهید شبیه سازی کنید‪ .‬به عنوان مثال میتوان به سوالهایی نظیر "روی آسانسورها‬
‫چه قواعدی وجود دارد؟"(به طور مثال آسانسور آخر روی طبقه ‪ 2‬نمی ایستد یا این که حالت اولیه آسانسورها در هنگام بیکاری چیست)‪،‬‬
‫"به طور معمول دانشجویان چه مدت منتظر آسانسور می شوند؟" و "فکر کنید که چه قواعدی را می توان روی آسانسورها اعمال کرد به‬
‫طوری که میانگین زمان انتظار کاهش یابد؟"(زمان انتظار را تعریف کنید) اشاره کرد‪ .‬یک پروژه پیشنهادی که در سواالت نیز معلوم بود‬
‫این است که شما چندین قواعد روی آسانسورها بگذارید و بهترینشان را پیشنهاد کنید(البته این یک پیشنهاد است و لزومی ندارد این گونه‬
‫پروژه را تعریف کنید)‪ .‬در کل این پروژه یکی از پروژههای لذت بخش است‪.‬‬
‫‪ .1‬بازی ‪ 12‬یا همان ‪ 2(blackjack‬نفر)‪:‬‬
‫‪Bottleneck‬‬
‫‪1‬‬
‫توضیحات این بازی در این لینک ‪ http://en.wikipedia.org/wiki/Blackjack‬است(این بازی ‪ 1‬نوع دارد یکی با تاس و‬
‫دیگری با کارت‪ .‬شما میتوانید هر کدام که خواستید انتخاب کنید)‪.‬‬
‫یک سری(حداقل ‪ 4‬استراتژی) استراتژیهای منطقی برای این بازی در نظر بگیرید و در فاز دوم چندین بار این استراتژیها را مقابل هم‬
‫قرار دهید و ببینید که کدام استراتژی بیشتر از بقیه برنده میشود!!‬
‫‪‬‬
‫توجه شود که این بازی برای این انتخاب شده است که بسیار ساده است و استراتژیهای جالبی دارد‪ .‬اگر شما یک بازی میشناسید‬
‫که فکر میکنید میتوانید با استفاده از شبیه سازی استراتژی خوبی برای آن بازی بدست آورید به آقای آقامیر میل بزنید‪ .‬در صورت‬
‫تعریف بازی متفاوت‪ ،‬بر حسب این که چه بازی توسط شما پیشنهاد شده است‪ ،‬تا حداکثر ‪ 9‬نفر میتوانند بر روی این پروژه کار کنند‪.‬‬
‫‪ .9‬چهار راه(‪ 1‬نفر)‪:‬‬
‫در این پروژه شما قرار است یک چهارراه را شبیه سازی کنید‪ .‬بدلیل این که جمع آوری دادههای واقعی از اینترنت کمی سخت است و به‬
‫دلیل آلودگی هوا (!) امکان جمعآوری دادههای واقعی نیست‪ ،‬ما کمی این پروژه را تغییر دادهایم و آن این است که به جای ‪ 2‬چهارراه ‪1‬‬
‫چهارراه در نظر بگیرید و فاصلهی زمانی این ‪ 1‬چراغ را خودتان تعیین کنید ‪ .‬حال سعی کنید برای فاز یک چند سوالی که میخواهید برای‬
‫فاز ‪ 1‬جواب دهید را مشخص کنید‪ .‬به عنوان مثال میتوان به سوالهایی مانند "زمان سبز شدن شدن این دو چراغ بر فرض پشت سر هم‬
‫بودن آنها چگونه باشد تا بتوان نتیجه خوبی گرفت؟"(توجه کنید که در این سوال شما بهترین نتیجه را با الگوریتمهای ساده نمی توانید‬
‫بدست آورید بنابراین باید سعی کنید یک سری زمانهای نسبی پیدا کنید و آنها را باهم مقایسه کنید) و "نتیجه حرف زدن با موبایل در‬
‫تصادفات پشت چراغ قرمز!"‪ .‬این پروژه‪ ،‬یک پروژه زیباست و مانند بقیه پروژهها لزومی ندارد که سواالت باال را حتما پاسخ دهید‪ .‬سواالتی‬
‫که میخواهید پاسخ دهید را باید در فاز اول بیاورید‪.‬‬
‫‪ .4‬مالیات(‪ 1‬نفر)‪:‬‬
‫هر مسأله یا پروژهی مالیاتی که در نظر دارید و فکر میکنید که میتوان آن را شبیه سازی کرد‪ ،‬جزو این قسمت قرار میگیرد‪ .‬تعداد نفرات‬
‫برحسب بزرگی پروژه در نظر گرفته شود وگرنه باعث عدم قبول موضوع توسط دستیار آموزشی مربوطه خواهد شد‪.‬‬
‫سوال‪ :‬مسأله مالیاتی مثال بزنید؟‬
‫جواب‪ :‬به این لینک مراجعه فرمایید!‬
‫‪https://www.google.com/#q=taxing+problem&safe=off‬‬
‫سوال‪ :‬پروژه مالیاتی مثال بزنید؟‬
‫جواب‪ :‬به این لینک مراجعه فرمایید!‬
‫‪https://www.google.com/#q=taxing+project&safe=off‬‬
‫‪ .5‬کار(‪ 1‬نفر)‪:‬‬
‫اگر یک شغل یا کاری در ابعاد متوسط یا بزرگ میشناسید و عالقه مندید که آن را شبیه سازی کنید میتوانید با این موضوع این پروژه را‬
‫انتخاب کنید‪ .‬این پروژه به افرادی توصیه میشود که قبال با یک کاری (مثال کارخانه) برخورد داشتهاند‪ .‬فقط حواستان به ابعاد مسأله‬
‫انتخابی باشد‪.‬‬
‫‪.6‬‬
‫حمل و نقل(‪ 1‬نفر)‪:‬‬
‫یک سیستم حمل و نقل در ابعاد متوسط یا بزرگ را شبیه سازی کنید‪ .‬مسأله با خالقیت شما تعریف خواهد شد‪.‬‬
‫‪ .7‬انبار(‪ 1‬نفر)‪:‬‬
‫یک انبار در ابعاد متوسط یا بزرگ را شبیه سازی کنید‪ .‬مسأله با خالقیت شما تعریف خواهد شد‪.‬‬
‫‪ .8‬کار خودتان(‪:)5-1‬‬
‫برخی از افراد در کالس عالقهمندند که بر روی کاری که خودشان انجام میدهند یا تمرینی که قبال در دانشگاه نوشتهاند شبیه سازی‬
‫انجام دهند‪ .‬برای این کار شما باید یک قسمت یا حالت خاصی از محیط را در نظر بگیرید و آن را شبیه سازی کنید‪ .‬چیزی که ما در این‬
‫پروژه انتظار داریم ‪ -2‬آنالیز ورودی است(به دلیل این که دادههای شما واقعی است میتوان توزیع آن را بدست آورد یا حداقل بین‬
‫توزیعهای مطرح در کتاب درس نزدیکترین آنها به دادهها را بدست آورد) ‪ -1‬یک سری مدلسازی و شبیه سازی به وسیله آرنا و ‪-9‬‬
‫آنالیز خروجی(نتیجه بدست آمده) است‪ .‬این پروژه یک پروژه بسیار خوب برای کسانی است که میخواهند ازین درس در عمل استفاده‬
‫کنند و همچنین میتوانند کار گروهی کنند‪.‬‬
‫خواستههای فاز اول‬
‫در این فاز باید شما موارد زیر را در پروژه خود بیاورید‪.‬‬
‫‪ -2‬تعداد اعضای گروه و نام افراد‬
‫‪ -1‬تعریف مسأله‬
‫‪ -9‬پردازههای موجود در مسأله‬
‫‪ -4‬ورودیها‬
‫‪ -5‬خروجیها(چیزهایی که می خواهید بدست آورید‪ .‬به عبارت دیگر سواالتی که میخواهید پاسخ دهید‪).‬‬
‫‪ -6‬زمانهای الزم برای هر پردازه (مشخص توزیع مورد نظر و پارامترهای الزم برای مشخص شدن توزیع)‬
‫‪ -7‬معیارهای بررسی مسئله (مانند حداکثر طول صف‪ ،‬حداکثر زمان انتظار و ‪) ...‬‬