زمانبندی گروهی ماشینهای موازی غیر وابسته با زمانهای آمادهسازی وابسته به توالی
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 662
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISOBM01_054
تاریخ نمایه سازی: 17 آبان 1396
Abstract:
مساله مورد بررسی در این پژوهش زمانبندی گروهی ماشینهای موازی غیر وابسته است. زمانبندی گروهی یکی از شاخههای مسایل زمانبندی و توالی عملیات است. در این حوزه از مسایل، کارها یا همان قطعات تولیدی براساس مشابهتهایشان به چندین گروه یا خانواده تقسیمبندی میشوند. با توجه به مفهوم تولید بهنگام، هدف مورد مطالعه کمینهسازی مجموع وزنی زودکرد و دیرکرداست. بخاطر اهمیتی که زمانهای آمادهسازی در مسایل برنامهریزی تولید دارند، زمانهای آمادهسازی را وابسته به توالی درنظرگرفتیم و یک مدل ریاضی خطی عدد صحیح مختلطMIP را برای این مساله توسعه دادیم. با کدنویسی این مدل در نرم افزارGAMSجواب بهینه برای مسایل با اندازه کوچک به دست آمد. با توجه بهNP-hardبودن مساله تعدادی الگوریتم ابتکاری برای حل آن در زمان کوتاه پیشنهاد میشود
Keywords:
Authors
الهام شکوهی خرم
دانشجوی کارشناسی ارشد، گروه مهندسی صنایع، دانشگاه یزد
طاها کشاورز
استادیار، گروه مهندسی صنایع، دانشگاه یزد
حسن خادمی زارع
استاد، گروه مهندسی صنایع، دانشگاه یزد