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