در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینه­سازی حداکثر دیرکرد کارها مورد بررسی قرار می­گیرد. محیط جریان کارگاهی دوباره وارد شونده (rfs) همان جریان کارگاهی است با این تفاوت که کارها، ماشین­های مشخصی را بیش از یک بار ملاقات می­کنند. در نوع rfs، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (rpf...

مقادی احرانی آزمون های متنوع برای تغییر در مدل مکان ، با استفاده از اصل آزمون های جایگشتی حاصل شده اند نتایج نظری نشان می دهند که در نهایت آزمون های جایگشتی همان رفتار آزمون های کلاسیک را دارند . که این نتیجه از دو اصل ماکسیمم درستنمایی و بیز نتیجه گیری می شود.

یکی از موضوعات جالب توجه در نظریه گروهها، بحث در مورد گروههای تجزیه پذیر می باشد. گروه ‏‎g‎‏ را تجزیه پذیر گویند اگر زیر گروههای محض از ‏‎g‎‏ مانند ‏‎b,a‎‏ موجود باشند بطوریکه ‏‎g=ab‎‏. هر گاه ‏‎b,a‎‏ زیرگروههای ماکسیمال ‏‎g‎‏ باشند این تجزیه را ماکسیمال می نامند. نمونه های بسیاری از گروههایی که تجزیه پذیر نیستند وجود دارد. اگرچه تجزیه ماکسیمال کلیه گروههای ساده متناهی پیدا شده اند ولی تا زمان ...

چکیده به طور کلی جریان کارگاهی به دو نوع جایگشتی و غیر جایگشتی تقسیم بندی می شود. مسئله جریان کارگاهی که درآن ترتیب کارها در همه ماشین ها یکی نباشد به مسئله جریان کارگاهی غیر جایگشتی معروف است. جریان کارگاهی غیر جایگشتی انعطاف پذیری بیشتری دارد اما به دلیل پیچیده تر بودن، کمتر مورد مطالعه قرار گرفته است. در دنیای واقعی امروزی در حوزه های مختلف، به دلیل مسائل رقابتی بین تولید کننده ها، راضی ن...

یک زیرمجموعه ی رأسی مانند ‎d‎ از یک گراف مانند g‎ را یک مجموعه ی غالب نامیم هرگاه هر رأس از g‎ یا دقیقاً در d‎ موجود باشد و یا با رأسی در ‎d‎ مجاور باشد. مسئله ی غلبه ی زوجی به دنبال یافتن یک مجموعه ی غالب با عدد اصلی کمینه مانند s‎ از گراف g‎ می باشد به طوریکه زیرگراف القاشده توسط این مجموعه شامل یک تطابق کامل باشد. در این پایان نامه، دو الگوریتم مطرح شده است که هر یک به روشی، یک جواب را برا...

والتر بلاشکه در سال 1928 در کنگره ی ریاضی بولونیا، نظر هندسه دانان را به شبکه ی خم های واقع بر یک رویه جلب نمود. هدف بلاشکه بیان این شبکه ها به شکل یک ساختار هندسه ترکیبی در حوزه ی مبانی هندسه بود. از آن به بعد ریاضی دان هایی مانند رایدمایستر و تامسن به کار در این ضمینه پرداختند. آن ها نشان دادند که برای نمایش هندسی دورها و گروه ها 3-شبکه ها مناسب هستند و توانستند بوسیله ی قضایای بستاری در مورد...

یکی از مسایل زمانبندی جریان کارگاهی جایگشتی است که در آن تعدادی کار و تعدادی ماشین داریم که باید این کارها روی ماشین ها انجام شوند. در این نوع زمانبندی ترتیب انجام کارها مهم نیست و برای همه ماشین ها یکی است. باید جایگشتی از انجام کارها را پیدا کنیم که تابع هدف خاصی را بهینه کنیم. کلا ‎n!‎ جایگشت داریم و باید جایگشتی از کارها را پیدا کنیم که زمان کل سرویس دهی و یا زمان جاری کل مینیمم شود. این مس...

آزمون های آماری نقش اصلی را در استنباط آماری ایفا می کند. در آزمونهای آماری، ما صحت یا عدم صحت یک فرض ( ادعا یا حدس ) در مورد یک جمعیت را به آزمون می گذاریم. معمولاً اکثر آزمونهای پارامتری مبتنی بر این فرض است که جامعه اصلی دارای توزیع خاص مثل نرمال است. فرض نرمال بودن در عمل در اغلب موارد برآورد نمی شود. لذا انجام آزمونهای کلاسیک پارامتریک پاسخی درستی به دست نخواهد داد. به همین علت در این مواقع...

آنتروپی در آمار، معیاری در جهت اندازه گیری بی نظمی در سری های زمانی می باشد. از آنتروپی جهت بررسی سیگنال های زمانی فیزیولوژیک استفاده می شود. به کمک این تحلیل می توان به عملکرد سالم یا ناسالم ارگان های بدن مانند قلب، مغز و ... پی بُرد. از این روش برای تشخیص بیماری صرع استفاده شده است. در این مقاله برای اولین بار از نوع خاصی از آنتروپی به نام آنتروپی جایگشتی جهت تعیین سلامت سیستم های مکانیکی استف...

زمینه و هدف: سردرد پس از بی‌حسی نخاعی (PDPH)، یک مشکل شایع در زنان باردار است، اما هنوز هم عدم قطعیت در مورد اثربخشی بالینی، به‌خصوص در مورد درمان‌های دارویی وجود دارد. این مطالعه با هدف تعیین تأثیر مصرف قهوه بر سردرد ناشی از بی‌حسی نخاعی در سزارین انجام گرفت. روش بررسی: این مطالعه به‌صورت کارآزمایی بالینی در سال 1393 در تمامی ‌زنان کاندیدای عمل جراحی سزارین مراجعه‌کننده به بیمارستان رازی تربت ...