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

در این پایان نامه خواص گروههای استثنایی مورد تحقیق قرار گرفته است و چند خانواده از گروههای استثنایی ارائه شده اند.

A two-machine permutation flow shop scheduling with n independent jobs and different due dates is considered in this paper. Since this problem is shown to be NP-Hard, We use the simulated annealing to solve this problem. The objective is minimizing the weighted earliness and tardiness that cover JIT concept. We construct our algorithm in four scenarios with considering two Markov chains and two...

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

یکی از مسائل جالب توجه در نظری جبری گرف ، مساله ماروژیک است . این مساله، مشخص کردن همه اعدادی است که می توانند مرتبه یک گراف راءس - انتقالی و غیر کیلی باشند. در این پایان نامه مفهومی جدید به نام گروه جایگشتی غیراولیه -3 گامی معرفی وساختار این گروه ها در حالتی که ا درجه حاصل ضرب سه عدد اول فرد متمایز مثلا pqr می باشند مشخص شده است . سپس خانواده هایی از این گروه ها را عنوان و نشان داده ایم که گرا...

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

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

مطالب مطرح شده در این پایان نامه در مورد گروههای جایگشتی است و ما نشان می دهیم اگر g یک گروه جایگشتی روی مجموعه با اندازه n باشد و g/g نمایش مرتبه بزرگترین گروه خارج قسمتی آبلی از g باشد آنگاه g/g 1 یا عدد اولی مانند p وجود دارد که p g/g و g/g < pn/p و تساوی زمانی رخ می دهد که g، p -گروه باشد که در این حالت g به صورت حاصلضرب سازه های انتقالی اش است و هر یک از این سازه ها دارای مرتبه p هستند به ...

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

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