در این مقاله زمان‌بندی یک ماشین پردازش‌گر انباشته با هدف حداقل‌سازی زمان انجام کل کارها (Cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم‌زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با‌‌هم می‌آیند از ظرفیت ماشین (B)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زما...

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

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

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

در این مقاله مسأله یکپارچۀ زمان‌بندی تولید و توزیع سفارش‌ها در حالت تک‌مشتری برای سیستم تولیدی «تولید برای سفارش» در یک زنجیرۀ تأمین بررسی شده است. یک تولیدکننده n سفارش از یک مشتری دریافت می‌کند. سفارشات لازم است توسط یک ماشین پردازش و در قالب دسته‌هایی به مشتری ارسال شود. ارسال دسته‌ایِ سفارش‌ها منجر به کاهش هزینه‌های ارسال می‌شود؛ اما ممکن است موجب افزایش تأخیر بعضی از سفارش‌ها شود. هدف تعیین...

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

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

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

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

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