زمانبندی گروهی ماشین های موازی یکسان با زمان های آماده سازی وابسته به توالی
Publish Year: 1396
Type: Conference paper
Language: Persian
View: 1,107
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICISE03_021
Index date: 8 November 2017
زمانبندی گروهی ماشین های موازی یکسان با زمان های آماده سازی وابسته به توالی abstract
در پژوهش حاضر به بررسی زمانبندی گروهی ماشین های موازی یکسان می پردازیم. مساله زمان بندی گروهی یکی از شاخه هایمسایل زمانبندی و توالی عملیات است. در این حوزه از مسایل، کارها یا همان قطعات تولیدی براساس مشابهت هایشان به چندین گروهیا خانواده تقسیم بندی می شوند. با توجه به مفهوم تولید بهنگام، هدف مورد مطالعه کمینه سازی مجموع وزنی زودکرد و دیرکرد است.بخاطر اهمیتی که زمان های آماده سازی در مسایل برنامه ریزی تولید دارند، زمان های آماده سازی را وابسته به توالی درنظرگرفتیم و یکمدل ریاضی خطی عدد صحیح مختلط (MIP) را برای این مساله توسعه دادیم. با کدنویسی این مدل در نرم افزار GAMS جواببهینه برای مسایل با اندازه کوچک به دست آمد. با توجه به NP-hard بودن مساله تعدادی الگوریتم ابتکاری برای حل آن در زمانکوتاه پیشنهاد می شود.
زمانبندی گروهی ماشین های موازی یکسان با زمان های آماده سازی وابسته به توالی Keywords:
زمانبندی گروهی ماشین های موازی یکسان با زمان های آماده سازی وابسته به توالی authors
الهام شکوهی
دانشجوی کارشناسی ارشد، گروه مهندسی صنایع، دانشگاه یزد
طاها کشاورز
استادیار، گروه مهندسی صنایع، دانشگاه یزد