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

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

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

گراف مقسوم علیه صفر یک حلقه ‎s‎ که لزوما تعویض پذیر نیست و با ‎vec {?}(s) ‎ نمایش داده می شود، یک گراف ساده جهت دار است که در آن مجموعه مقسوم علیه های صفر ناصفر به عنوان رئوس در نظر گرفته می شوند و راس ‎a‎ به ‎b‎ توسط یک جهت به صورت ‎a ? b ‎ متصل است اگر و تنها اگر ‎ab=0‎. فرض می کنیم ‎r‎ یک حلقه تعویض پذیر یکدار و t_{n}(r)‎ حلقه ی ماتریس های بالا مثلثی ‎n×n‎ روی ‎r‎ باشد. در این پایان نامه گر...

استفاد ه از سیستم های اطلاعات همراه برای ارائه انواع خد مات اطلاعاتی به ویژه د ر حوزه اطلاعات مکانی روز به روز د ر حال گسترش است. یکی از خد مات بسیار پرکاربرد د ر این زمینه، خد مات مرتبط با ناوبری و راه یابی است. توسعه قابلیت ها و امکانات د ر این حوزه همواره با محد ود یت فضای حافظه، پرد ازش و صفحه نمایش روبرو بود ه است. د ر این راستا، مقاله حاضر، به توسعه یک روش کاربرد ی برای نمایش بر مبنای باف...

فرض کنید rیک حلقه جابحایی وa(r) مجموعه ای از ایدال ها با پوچساز مخالف صفر باشد. در این مقاله و دنباله اش گراف ایدا پوچسازr را که باag(r) نشان داده می شود معرفی و بررسی می شود. گراف ایدال پوچساز یک گراف غیر جهت داراست با رأس های a(r)*=a(r)/{(0)}و دو رآس متمایزi و jمجاورند اگر و تنها اگرij=(0) . ابتدا بعضی از شرایط متناهی بودن ag(r)را بررسی می کنیم. به عنوان مثال نشان داده می شود که اگر r یک حوزه...

جهت بهبود عملکرد سیستم های بازیابی تصویر براساس محتوا از روش های بازخورد ربط1 استفاده می شود. در این مقاله، یک روش جدید بازخورد ربط با رویکرد اصلاح معیار شباهت در یک سیستم بازیابی تصویر مبتنی بر جایگزینی فازی تصاویر اشعه x پزشکی با گراف نسبی ویژگی دار فازی2 ارائه شده است. روش بازخورد ربط پیشنهادی با استفاده از میزان شباهت تصاویر مرتبط و غیرمرتبط با تصویر پرس وجو، وزن بهینه ای برای هر ویژگی در ب...

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

یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...