زمانبندی گروهی ماشینهای موازی غیر وابسته با زمانهای آمادهسازی وابسته به توالی

مساله مورد بررسی در این پژوهش زمانبندی گروهی ماشینهای موازی غیر وابسته است. زمانبندی گروهی یکی از شاخههای مسایل زمانبندی و توالی عملیات است. در این حوزه از مسایل، کارها یا همان قطعات تولیدی براساس مشابهتهایشان به چندین گروه یا خانواده تقسیمبندی میشوند. با توجه به مفهوم تولید بهنگام، هدف مورد مطالعه کمینهسازی مجموع وزنی زودکرد و دیرکرداست. بخاطر اهمیتی که زمانهای آمادهسازی در مسایل برنامهریزی تولید دارند، زمانهای آمادهسازی را وابسته به توالی درنظرگرفتیم و یک مدل ریاضی خطی عدد صحیح مختلطMIP را برای این مساله توسعه دادیم. با کدنویسی این مدل در نرم افزارGAMSجواب بهینه برای مسایل با اندازه کوچک به دست آمد. با توجه بهNP-hardبودن مساله تعدادی الگوریتم ابتکاری برای حل آن در زمان کوتاه پیشنهاد میشود

کلیدواژه ها:

زمانبندی گروهی ، ماشینهای موازی غیر وابسته ، الگوریتم ابتکاری ، تولید بهنگام