CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: زمانبندی گروهی ماشینهای موازی غیر وابسته با زمانهای آمادهسازی وابسته به توالی
شناسه ملی مقاله: ISOBM01_054
منتشر شده در اولین کنفرانس بین المللی بهینه سازی سیستم ها و مدیریت کسب و کار در سال 1396
مشخصات نویسندگان مقاله:

الهام شکوهی خرم - دانشجوی کارشناسی ارشد، گروه مهندسی صنایع، دانشگاه یزد
طاها کشاورز - استادیار، گروه مهندسی صنایع، دانشگاه یزد
حسن خادمی زارع - استاد، گروه مهندسی صنایع، دانشگاه یزد

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/674488/