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

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

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

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

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

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

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

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

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

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