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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

الهام شکوهی

دانشجوی کارشناسی ارشد، گروه مهندسی صنایع، دانشگاه یزد

طاها کشاورز

استادیار، گروه مهندسی صنایع، دانشگاه یزد

�کوهی، الهام و کشاورز، طاها،1396،زمانبندی گروهی ماشین های موازی یکسان با زمان های آماده سازی وابسته به توالی،سومین کنفرانس بین المللی مهندسی صنایع و سیستم­ها (ICISE ۲۰۱۷)،مشهد

ارائه‌شده در

مجموعه مقالات سومین کنفرانس بین المللی مهندسی صنایع و سیستم­ها (ICISE ۲۰۱۷)22 شهریور 1396 · مشهد