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

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

در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...

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

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

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

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

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

In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...