چکیده اگر عددی طبیعی چون m را در نظر گرفته و از شخصی بخواهیم اول بودن یا نبودن m را معین کند؛ اولین راه حلی که به ذهنش می¬رسد، احتمالاً این است که عدد را به اعداد اول آغازین تقسیم کند و بخشپذیریشان را بررسی نماید. 240 سال قبل از میلاد مسیح، الگوریتم غربال اراتوستن توسط دانشمند یونانی ـ اِراتوستن ـ ارائه شد: پس از نوشتن تمام اعداد کوچکتر از m، مضارب 2و3و5و... را از این فهرست حذف کرده و آن¬هایی ک...

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

 در این مقاله ما اثرات IR گرانش را بر مکانیک کوانتومی با در نظر گرفتن تکانه ی کمینه بررسی می کنیم. در ابتدا چند مسئله را در مکانیک کوانتومی با کمینه ی تکانه مورد بررسی قرار می دهیم. همچنین نشان خواهیم داد که طیف اتم هیدروژن تصحیح می شود و با توجه به اندازه گیری های دقیق انجام شده روی طیف اتم هیدروژن می توان روی تکانه ی کمینه حد گذاشت. همچنین اثر آهارونوف-بوهم1 را بررسی کرده و نشان می دهیم که فا...

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

در این تحقیق مسئله ی زمان بندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف پذیر، با در نظر گرفتن زمان های آماده سازیِ وابسته به توالیِ گروه ها و نیز تابعِ هدفِ کمینه سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه ها )$f f_m|f m l s, s_{p l c}|c_{m a x}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پای...

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

در این نوشتار مدلی برای تعیین زمان بندی بهینه ی چرخشی کارگاهی باز طراحی می شود. برای انجام هر عملیات چندین منبع مورد نیاز است که به طور هم زمان باید از تمامی آن ها استفاده شود. این مسئله از لحاظ پیچیدگی محاسباتی در رده ی مسائل n p-h a r d قرار دارد. ابتدا نشان می دهیم که این مسئله را می توان به مسئله ی رنگ آمیزی دایره یی رئوس یک گراف تبدیل کرد. آنگاه، الگوریتمی در چارچوب روش فراابتکاری جامعه ی ...

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

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