نام پژوهشگر: حامدرضا طارقیان
خلیل عرفانی حیدرنیا حامدرضا طارقیان
بهره برداری و استفاده مناسب از فضای در دسترس انبار در ذخیره سازی محصولات، موضوع مورد توجه بسیاری از شرکت هاست، مخصوصا در حالاتی که فضای ذخیره سازی گران و هزینه بر باشد. هدف اصلیِ این پایان نامه، تعیین اندازه بسته بندی و طراحی فضای ذخیره سازی به طور همزمان و برآورد تاثیر اندازه بسته بندی ها، ابعاد پالت ها و طراحی قفسه ها بر روی فضای مورد استفاده انبار است. بیانِ مدل های ریاضی این مسئله، متاثر از نوع روش ذخیره سازی کالا در انبار است. بعد از ارائه مدل های ریاضی مسئله مورد بحث، با استفاده از رهیافتی ابتکاری که فضای جستجو را بصورت ضمنی برای یافتن جواب بهینه بررسی می کند، به حل این مدل ها می پردازیم و در نهایت، جهت نشان دادن اهمیتِ پرداختن به این موضوع، یک مورد مطالعاتی خاص را بررسی می کنیم.
محمدرضا اسفندیاری بحرآسمان حامدرضا طارقیان
مساله بهینه سازی معکوس یعنی تغییر در پارامترهای مساله (وزن، مختصات، طول یال ها ) با کمترین هرینه، به طوری که جواب از پیش مشخص شده (مورد نظر) جواب بهینه شود. در این پایان نامه معکوس یکی از معروفترین مسایل مکان یابی یعنی، مساله p -میانه روی گراف را مورد بررسی قرار می دهیم. فرض کنید مجموعه ای از مشتریان و همچنین مجموعه ای از مراکز بالقوه جهت خدمت رسانی به این مشتریان وجود داشته باشد مساله p – میانه عبارت است از احداث مجموعه ای از p مرکز و تخصیص هر یک از مشتریان به نزدیکترین مرکز احداث شده به آن . مساله p -میانه معکوس روی گراف به دو صورت ظاهر می شود:1- مساله p- میانه معکوس با تغییر وزن راس ها، 2- مساله p -میانه معکوس با تغییر طول یال ها. در مساله p -میانه معکوس با تغییر وزن راس ها، پس از تعریف و مدل بندی مساله، پیچیدگی محاسباتی مساله را بررسی می کنیم، در این حالت مساله در زمان چند جمله ای قابل حل است. سپس مساله 1- میانه معکوس روی درخت با وزن های نامنفی همچنین مساله 1- میانه معکوس روی مسیر با وزن های مثبت و منفی را مورد بررسی قرار می دهیم، این مسایل در زمان خطی قابل حل می باشند. همچنین نشان می دهیم مساله 1- میانه معکوس روی گراف دوستی می تواند به مساله کوله پشتی پیوسته تبدیل شود و در زمان خطی قابل حل است. در مساله p -میانه معکوس با تغییر طول یال ها، پس از تعریف و مدل بندی مساله، پیچیدگی محاسباتی مساله را بررسی می کنیم ، در این حالت مساله $np-hard$ است. همچنین مساله 2- میانه معکوس روی درخت را مورد بررسی قرار می دهیم، این مساله در زمان چند جمله ای قابل حل است.
حمیدرضا یوسف زاده محمد هادی فراهی
مساله معروف زمانبندی پروژه با منابع محدود (rcpsp) یک مساله بهینه سازی در نظر گرفته می شود. روشهای دقیق، (فرا)ابتکاری متنوعی برای حل این گونه مسائل ارائه شده است. در ادبیات موضوع، مطالعات نسبتأ اندکی در زمینه میزان تأثیر بعد (جهت) زمانبندی صورت گرفته است. در این رساله این که چگونه با افزایش بعد شیوه های زمانبندی، عملکرد شیوه های زمانبندی افزایش خواهد یافت، شرح داده خواهد شد. لذا به منظور حل مسائل زمانبندی پروژه با منابع، شیوه زمانبندی جدیدی که مبتنی بر تولید زمانبندی در سه جهت مختلف است، معرفی شده است. نتایج عددی و نیز محاسبات نظری، حاکی از عملکرد بهتر این شیوه زمانبندی سه جهته (trdss) در مقایسه با دیگر روشهای ساختگرا نظیر پیشرو، پسرو و حتی شیوه زمانبندی دو جهته است. همچنین با توجه به نتایج عددی حاصل از اعمال این شیوه بر روی مسائل زمانبندی مختلف، می توان گفت که عملکرد شیوه زمانبندی سه جهته نسبت به شیوه های زمانبندی دیگر بدون در نظر گرفتن نوع قاعده اولویت بکار رفته، با افزایش تعداد فعالیتها و نیز کاهش استحکام منابع بهتر می شود. در ادامه یک روش دقیق ترکیبی جدید برای حل دقیق مسائل زمانبندی پروژه با منابع محدود که بر مبنای روش شاخه و کران است معرفی شده است. در این روش از مکانیسم جدید lam و همچنین از الگوریتم ابتکاری ژنتیک که با شیوه زمانبندی سه جهته به منظور زمانبندی فعالیتها تجهیز شده است، استفاده شده است. سه قاعده هرس مجموعه تأخیری مینیمال، هسته زمانی و انتقال به چپ به منظور هرس گره های میانی درخت شمارشی مورد استفاده قرار گرفته است. روش پیشنهادی بر روی مجموعه مسائل نمونه ای که تعداد فعالیتهای هر یک از آنها بین 30 الی 120 فعالیت و تعداد منابع هر یک بین 1 الی 6 نوع منبع متغیر می باشند، آزمون شده است. در ادامه به بررسی شرایط و معیارهایی پرداخته شد که تحت آن شرایط، احتمال محاسبه جوابهای با کیفیت بالاتر (کاهش بیشتر طول عمر پروژه) توسط شیوه زمانبندی چند جهته (چند بعدی) بیشتر می شود. در پرتو این مطالعات، دو معیار منبع محور جدیدی که اولی به بررسی تعداد سرریز منابع و دومی به محاسبه میزان کل سرریز منابع در مسائل زمانبندی می پردازد، پیشنهاد گردید. نتایج عددی نیز گویای این واقعیت است که با افزایش تعداد و میزان کل سرریز منابع تفاوت عملکردی شیوه زمانبندی سه جهته در مقایسه با شیوه-های با بعد کمتر، افزایش می یابد. با توجه به این که روش تراز کردن در بسیاری از الگوریتم ها مورد استفاده قرار می گیرد، نشان داده شد که نسخه تنظیم شده trdss از عملکرد بهتری نسبت به روش تراز دو طرفه برخوردار است. در انتها مسائل زمانبندی با منابع محدود در محیطهای چند پروژه ای (rcmpsp) در محیط ایستا مورد مطالعه قرار گرفت. در حالت کلی دو رویکرد تحت عناوین تک پروژه ای و چند پروژه ای برای حل مسائل rcmpsp وجود دارد. در این رساله با توجه شیوه زمانبندی چند بعدی، رویکرد جدید تلفیقی تحت عنوان ip پیشنهاد شد. همچنین میزان کل سرریز منابع (tao)، برای محیطهای چند پروژه ای تعمیم داده شد. رویکرد ip قبل از شروع فرایند زمانبندی بر اساس شیوه trdss، پروژه ها را بر اساس معیار منبع محور tao ، اولویت بندی و سپس ترکیب می کند. همچنین بر اساس پارامتر کنترلی سرریز منابع، مولد جدیدی طراحی شده است که به صورت تصادفی به تولید مصادیقی در محیطهای چند پروژه ای می پردازد. تجزیه و تحلیل انجام شده نشان از تأثیر مثبت رویکرد ip با توجه به لحاظ نمودن تأخیر پروزه ها به عنوان ملاک ارزیابی روشها می باشد.
هدی گل گیر نوش آبادی حامدرضا طارقیان
با افزایش روز افزون حجم داده ها و اطلاعات سازماندهی شده توسط شرکت ها که نیازمند مدیریت می باشند، برونسپاری داده بیش از پیش مورد توجه قرار گرفته است. برونسپاری داده ها نه تنها روشی کم هزینه برای ذخیره سازی و مدیریت داده ها می باشد بلکه به صاحبان داده اجازه می دهد تا فارغ ازمشکلات مدیریت اطلاعات به تجارت اصلی خود بپردازند. یکی از مشکلات موجود در سناریوی برونسپاری داده ها ذخیره ی داده ها و اطلاعات حساس در فضایی است که به طور کامل تحت کنترل صاحبان داده نمی باشد. ارائه دهندگان خدمت اگرچه برای تامین دسترسی بالا برای صاحبان داده و کاربران قابل اعتماد هستند، اما مجاز به دانستن اطلاعات و داده ها نمی باشند. از این رو پیشنهاد شده است که از رمزنگاری به عنوان ساز و کاری برای حفظ محرمانه ماندن داده ها استفاده شود. در این زمینه برای اجرای مستقیم سیاست کنترل دسترسی، لازم است تا داده های مختلف با کلیدهای رمزنگاری متفاوتی رمز شوند. حال مساله ی موجود مدیریت کارآمد سیاست رمزنگاری برای اجرای صحیح سیاست کنترل دسترسی با هدف کمینه سازی تعداد کلیدهای نگهداری شده توسط سیستم و توزیع شده بین کاربران است. در این پایان نامه با توجه به آن که مساله ی کمینه سازی تعداد کلیدها مساله ای np_ hard است، روش های ابتکاری موجود بررسی شده اند. در این راستا همچنین یک روش ابتکاری و یک روش فراابتکاری نیز پیشنهاد و با روش های موجود مقایسه شده اند.
آزاده استیری حامدرضا طارقیان
در هر پروژه تعدادی فعالیت وابسته به هم وجود دارند که بین آن ها روابط تقدم و تاخر برقرار است. اجرای هر فعالیت پروژه معمولا نیازمند منابع متفاوتی است که بعضا محدودند. در چنین مساله زمانبندی معمولا اجرای فعالیت ها پیوسته در نظر گرفته می شود. مساله زمانبندی پروژه با منابع محدود، تعیین مجموعه ای متشکل از زمان شروع فعالیت هاست که با تامین محدودیت های تقدم و تاخر از سر ریز منابع جلوگیری کند و در نهایت هدف کمینه کردن بازه زمانی اجرای این پروژه است. الگوریتم ژنتیک ترکیبی برای حل این مساله که np-hard است، استفاده می شود. در این پایان نامه بهبود الگوریتم ژنتیک با بکارگیری زمانبندی جهت دار ترکیبی مورد بررسی قرار می گیرد. زمانبندی جهت دار ترکیبی چون به طور همزمان شامل سه نوع زمانبندی پیشرو، زمانبندی پسرو و زمانبندی دو جهته است، می تواند عملکرد الگوریتم ژنتیک را بهبود بخشد. در فصل اول، به معرفی مساله ی تخصیص منابع محدود می پردازیم. در فصل دوم، روش های حل مساله ی زمانبندی پروژه با منابع محدود را بیان می کنیم. در فصل سوم، به تعریف الگوریتم ژنتیک پرداخته و در فصل چهارم ابتدا انواع زمانبندی ها از جمله زمانبندی پیشرو، زمانبندی پسرو و زمانبندی دو جهته را تعریف و سپس به بیان شیوه های زمانبندی سری و موازی پرداخته و نهایتا شیوه های زمانبندی سری و موازی را بر روی زمانبندی های پیشرو، پسرو و دو جهته با یک مثال عددی نشان می دهیم. در ادامه با دو مثال عددی به تشریح عملکرد الگوریتم ژنتیک با بکارگیری زمانبندی جهت دار ترکیبی می پردازیم. در فصل پنجم، تاثیر پارامترهای الگوریتم ژنتیک بر روی زمانبندی جهت دار ترکیبی را نشان داده و نیز به مقایسه چهار الگوریتم ژنتیک پیشرو، ژنتیک پسرو، ژنتیک دو جهته و ژنتیک ترکیبی پرداخته ایم.
فهیمه دیواندر محمدهادی فراهی
در این پایان نامه ابتدا برای درک عمیق تر مدل ریاضی رشد سرطان، تعاریف مقدماتی از سرطان و اجزای مهم تشکیل دهنده ی مدل را ارائه خواهیم داد. با توجه به اینکه تاکنون مدل های مختلفی از کنش ها و فعل و انفعالات بین سیستم ایمنی و سلول های تومور مورد بررسی قرار گرفته، در اینجا مدلی در نظر گرفته شده است که بیانگر فعل و انفعالات بین سلول های تومور قبل از تقسیم و سلول های تومور بعد از تقسیم و سیستم ایمنی بدن می باشد. در فصل دوم، ابتدا سیستم های دینامیکی معمولی و تأخیری را معرفی می کنیم و سپس مفاهیم مختلف پایداری از قبیل پایداری به مفهوم لیاپانف، پایداری مجانبی، پایداری حاشیه ای و مفهوم این پایداری ها در حالت سراسری ارائه می گردد. در ادامه با استفاده از روش های پایداری لیاپانف به تجزیه و تحلیل نقاط تعادل سیستم های دینامیکی مستقل از زمان می پردازیم. همچنین روش های کراسوفسکی و گرادیان متغیر برای تولید توابع لیاپانف ارائه می گردد، و در انتها به ارائه نظریه انشعاب می پردازیم. در فصل سوم، به تحلیل پایداری موضعی نقاط تعادل مدل دینامیکی سرطان، با استفاده از روش خطی سازی لیاپانف می پردازیم و بدین وسیله نقاط تعادل پایدار و ناپایدار این سیستم دینامیکی را مشخص می کنیم. در فصل چهارم، پایدارسازی نقاط تعادل ناپایدار سیستم دینامیکی را با روش لیاپانف و با استفاده از تقریب خطی انجام می دهیم. در روش لیاپانف، با ارائه تابع لیاپانف مناسب، و با استفاده از قضیه پایداری مستقیم لیاپانف، ورودی های کنترل بهینه محاسبه می شوند. با ورود این کنترل بهینه به مسئله، نقاط تعادل ناپایدار سیستم، پایدارسازی می شوند.
نجمه رحمتی حامدرضا طارقیان
در این پایان نامه دو روش دقیق و یک روش ابتکاری برای حل مسأله موازنه زمان و هزینه در شبکه های زمان بندی با روابط پیشنیازی عام، مورد بررسی قرار می گیرند که روش های دقیق منجر به جواب بهینه شده و روش ابتکاری جوابی نزدیک به بهینه را به دست می دهد. اولین روش دقیق ارائه شده، از یک مدل برنامه ریزی خطی و صحیح برای پیدا کردن جواب استفاده می کند. روش دقیق دوم با پیدا کردن تمام مسیرهای شبکه، سعی در کوتاه کردن طول پروژه از طریق فشرده سازی مسیر هایی را دارد که طول آن ها بیشتر از طول خواسته شده است. مبنای روش ابتکاری در هر گام فشرده کردن تنها یکی از فعالیت هایی است که فشردگی آن طول پروژه را کوتاه می کند. این روش در برخی از شبکه ها توانایی بدست آوردن حداکثر فشردگی را ندارد، یعنی برای حل مسأله موازنه زمان و هزینه با هدف تکمیل پروژه در زودترین زمان ممکن با کمترین هزینه در چنین شبکه هایی مناسب نیست. علاوه بر شرط عام بودن روابط پیشنیازی، قیود دیگری نیز به مسأله پایه ای موازنه زمان و هزینه اضافه شده اند که سعی در نزدیک تر کردن مسأله به پروژه های دنیای واقعی دارند. در پایان، روش ابتکاری بهسازی شده است تا برای حل مسأله موازنه زمان و هزینه با هدف تکمیل پروژه در زودترین زمان ممکن با کمترین هزینه، در دامنه وسیع تری از مسائل قابل استفاده باشد
ابراهیم آب خیزی محمد هادی فراهی
در این پایان نامه ، کنترل حالت لغزشی (smc) برای پایدارسازی یک دستگاه کنترلی همراه با اغتشاش و عدم قطعیت مورد بررسی قرار می گیرد. با توجه به شکل دستگاه کنترلی ، (خطی یا غیر خطی ) رویه لغزشی (ss) مناسب تعریف شده و نشان داده می شود که حرکت روی این رویه لغزشی ، با معیار لیاپانوف ، به سمت نقطه تعادل همگراست. نوع پایداری روی رویه لغزشی ، از نوع پایداری مجانبی خواهد بود. حرکت روی رویه لغزشی ، بعد دستگاه را کاهش می دهد. و از حرکت زیگزاک جلوگیری خواهد کرد. در این پایان نامه ، یک دستگاه کنترلی که مدل بیماریهای اپیدمی را توصیف می کند نیز با طراحی یک رویه لغزشی مناسب که سیستم کنترلی را به سمت نقطه تعادل همگرا می کند ، مورد بررسی و تجزیه و تحلیل قرار گرفته است.
بی بی نوشین داودی اصغر کرایه چیان
در این رساله ابتدا به معرفی مدل های جریان ترافیک از جمله جریان ترافیک کلان نگر می پردازیم. از آن جا که این دسته از معادلات به صورت معادلات مشتقات جزئی هذلولوی (و به طور خاص قوانین بقا) بیان می شوند، لذا برخی از مفاهیم و مباحث مهم مربوط به قوانین بقا نیز ارائه می شوند. یک نمونه مدل جریان ترافیک خرد نگر را در نظر گرفته و پس از بررسی تأثیر زمان عکس العمل رانندگان بر مدل و تبدیل مدل به یک مدل کلان نگر، مدل کلان نگر به دست آمده را حل نموده ایم. سپس به منظور به دست آوردن جواب های عددی دقیق تر، روش های حرکت شبکه برای حل این دسته از مسائل به کار برده می شود. ابتدا روش حرکت شبکه را معرفی کرده و روش تفاضلات متناهی متحرک را برای حل چند نمونه معادله از نوع برگرز به کار می بریم. سپس با معرفی یک مسأله جریان ترافیک انتگرال- مشتقات جزئی، یک روش حجم متناهی با وضوح بالا را بر روی شبکه متحرک گسترش داده و معادله فوق را با آن روش حل می نماییم. همچنین با در نظر گرفتن پارامتر عکس العمل رانندگان، مدل فوق را بهبود بخشیده و نشان می دهیم که روش حرکت شبکه روشی کاراتر و مناسب تر برای حل این دسته از مسائل می باشد. در این رساله، همچنین یک روش جدید جهت تولید شبکه ارائه می شود که در آن از منحنی های مشخصه برای به دست آوردن نقاط شبکه استفاده می کنیم. این روش نیز بر روی معادلات جریان ترافیک پیاده سازی می شود. در انتها به معرفی یک شبکه جاده ای و نحوه توزیع جریان ترافیک در این شبکه می پردازیم. به منظور به دست آوردن شرایط مرزی بر روی نقاط تقاطع، مسأله ریمان و حل آن را نیز بیان می کنیم.
لیلی رزم آرا حامدرضا طارقیان
کنترل و مدیریت فرآیند پروژه، یکی از مهمترین مسائل در مدیریت پروژه می باشد. به این ترتیب، دیگر مسائل مرتبط با مدیریت پروژه باید زیر نظر کنترل پروژه درنظر گرفته شود. امروزه، مدیران پروژه عمدتا با مسائل مدیریت هزینه شامل میزان مصرف منابع، تخمین هزینه ها و مدیریت اختلال در حین اجرای پروژه ها درگیر هستند. در این پایان نامه، انواع مختلف اختلال ها که ممکن است در حین اجرای یک پروژه اتفاق بیفتد را شرح داده و همچنین روش های مدیریت این اختلال ها را اجرا می کنیم. الگوریتمی ارائه شده است و با محک های استاندارد مناسبی تست شده است. این الگوریتم شامل شش روش متفاوت برای مدیریت اختلال ها در پروژه می باشد. این نشان می دهد که الگوریت توانایی درگیر شدن با اختلال های داده شده را بصورت موثر و کارآمد دارد. نهایتا، الگوریتم برای شبیه سازی کنترل فرآیند یک پروژه واقعی که در سال 1393 در مشهد اجرا شده، استفاده شده است.
راضیه چشمی حامدرضا طارقیان
مساله ی زمان بندی پروژه با منابع محدود چندحالته تعمیمی از مساله ی زمان بندی پروژه با منابع محدود تک حالته است و یک مساله ی بهینه سازی محسوب می شود. هدف از حل آن، انتخاب دقیقاً یک حالت اجرایی برای هر فعالیت به منظور زمان بندی پروژه با حداقل زمان اجرا است به طوری که محدودیت های پیش نیازی و منابع تجدیدپذیر و تجدیدناپذیر، شدنی باشند. در ادبیات این موضوع روش های دقیق و (فرا)ابتکاری برای حل این مساله وجود دارد. بنا به ماهیت np-hard بودن این مساله، برای حل نمونه های بزرگ آن نیازمند روش های (فرا)ابتکاری هستیم. این پژوهش یک روش فراابتکاری جدید را ارائه می دهد که به دو گام تخصیص حالت و زمان بندی پروژه با منابع محدود تک حالته تقسیم می شود. در گام نخست، با استفاده از مفاهیم جبر بول و درخت شمارشی، مساله به یک نمونه ی ورودی برای حل کننده ی مساله ی صدق پذیری تبدیل می شود. با حل مساله ی صدق پذیری، مساله ی زمان بندی پروژه با منابع محدود چندحالته به یک مساله ی زمان بندی پروژه با منابع محدود تک حالته تبدیل می شود. در گام بعد با استفاده از یکی از روش های ابتکاری، مساله ی تبدیل یافته را می توان زمان بندی کرد. رویکرد مورد بحث این پایان نامه با ترکیب هر دو گام در یک اجرا و استفاده از یک فهرست اولویت، روشی با کیفیت معقول ارائه می دهد. نتایج محاسباتی نشان می دهند که این روش در موارد بسیاری جواب های مشابه و حتی بهتر از سایر رویکردها به دست می دهد اگرچه در بعضی موارد با مشکل حافظه روبه رو می شود و نیز اغلب نیاز به زمان اجرای بالایی دارد. لذا به منظور بهبود عملکرد این روش به لحاظ زمان اجرا و نیاز به حافظه ی رایانه ای، پیشنهاداتی ارائه گردیده که براساس آزمون های صورت گرفته، در بسیاری از موارد در تعدیل این مشکلات موفق بوده است.
بهاره مسعودی حامدرضا طارقیان
سل یک مشکل عمده سلامتی جامعه جهانی در کشورهای در حال توسعه به دلیل کمبود ایمنی می باشد. سازمان بهداشت جهانی این بیماری را یک اورژانس در کره زمین اعلام کرد.با وجود شناخت عوامل موثر در درمان، این بیماری هنوز یکی از بزرگترین معضلات بهداشتی جهان است. بسیاری از بیماری ها با مدل سازی های ریاضی قابل کنترل می باشند. کنترل این بیماری نقش مهمی در پزشکی دارد، که مورد توجه جامعه پزشکی جهانی هم می باشد.
محمد شیرازیان محمدهادی فراهی
در این پایان نامه، با توجه به اهمیت بیماری ایدز، به ارائه و تحلیل یکی از مدل های ریاضی ایدز پرداخته شده است. نکته ای که باید مورد توجه قرار گیرد، این است که در تمامی این مدل ها، پارامترهای مجهولی وجود دارند که باید مورد ارزیابی قرار گیرند. اهمیت این ارزیابی یا تخمین پارامتر، از این جهت است که این پارامترها می توانند از جامعه ای به جامعه دیگر و حتی از فردی به فرد دیگر متفاوت باشند. در واقع هر فرد یا گروهی از افراد، مدل های منحصر به فرد خود دارند، که توسط تخمین پارامترهای مدل می توان به آن دست یافت. از بین روش های تخمین پارامتر، در این پایان نامه دو روش مورد بررسی قرار گرفته اند که یکی استفاده از روش گسسته سازی و کمترین مربعات خطا، برای داده های بدون اختلال (noise) است و دیگری روشی در مبحث شناسایی سیستم های دینامیکی، به نام شناسه های تطبیقی، که برای داده های دارای اختلال مورد استفاده قرار می گیرد. پس از مشخص شدن کامل مدل ارائه شده با استفاده از تخمین پارامترهای مربوط به آن، تأثیر دو نوع دارو (داروهای مهارکننده آنزیم نسخه بردار معکوس و داروهای مهارکننده آنزیم پروتئاز) در روند پیشرفت ایدز بررسی شده است که این کار با افزودن دو تابع کنترلی به مدل ارائه شده، انجام شده است. همچنین برای کمینه کردن هزینه های درمان، مدل کنترلی بدست آمده را به یک مسئله کنترل بهینه تبدیل نموده ایم. جواب تمامی مدل های گفته شده و همچنین مسائل کنترلی مربوط به آنها را توسط روش گسسته سازی خاصی تحت عنوان avk، حل نموده ایم.
احمد مهدیلوزاد حامدرضا طارقیان
سیستم های صف به واسطه توانایی، و در عین حال طبیعت ساده شان در نواحی کاربردی مختلف ابزار مهمی به حساب می آیند. اگرچه برای یک مدل صف غالبا می توان نتایج تحلیلی ارائه داد با این وجود شبیه سازی سیستم های صف به عنوان یک تکنیک مهم در زمینه ارزیابی کارایی باقی می ماند. در این تحقیق، یک سیستم صف سری به دو روش زمان بندی پیشامد و سریع، شبیه سازی شده است. به منظور تسریع اجراهای شبیه سازی سیستم صف، الگوریتم های سری و موازی برای شبیه سازی سیستم های صف سری با بافرهای نامتناهی و متناهی ارائه شده اند. الگوریتم ها یک روش محاسباتی ساده بر اساس روابط بازگشتی به عنوان یک نمایش از دینامیک های سیستم ارائه می دهند. همچنین، تحلیل مختصری از کارایی الگوریتم ها ارائه شده است تا نشان دهد که الگوریتم ها به زمان کم و حافظه پایین نیاز دارند.