جریان کارگاهی

یک مسئله جریان کارگاهی با اهداف حداقل سازی زمان تکمیل و هزینه انرژی بررسی شده است. کاهش هزینه های تولید از اهدافی است که صنایع همواره در نظر دارند. بالا رفتن آگاهی عمومی نسبت به مسئله انرژی باعث ایجاد نگرشی جدید در راستای کاهش هزینه انرژی شده است. برای نزدیک ترشدن مسئله به دنیای واقعی، مسئله تحت عدم قطعیت بررسی شده است. شکاف پژوهشی موجود الهام بخش پژوهش بوده است. فرض شده که ماشین ها می توانند از سه سرعت آهسته، نرمال و سریع برای پردازش کارها استفاده کنند. در سرعت بالا میزان مصرف افزایش یافته و زمان تکمیل کاهش می یابد و برعکس. این تفاوت در سرعت به ایجاد مقادیر متفاوت و متضاد در تابع اهداف منجر می شود؛ بنابراین باید راهکاری پیشنهاد شود که علاوه بر ترتیب کار، سرعت دستگاه ها به عنوان متغیر تصمیم به صورت بهینه مشخص شوند. یک مدل ریاضی ارائه شده و سپس از الگوریتم ژنتیک مبتنی برشبیه سازی برای حل مسئله در ابعاد بزرگ استفاده شده است. به ازای هربار ارزیابی تابع هدف در الگوریتم از شبیه سازی استفاده شده است تا عدم قطعیت موجود در پارامتر زمان پردازش درنظر گرفته شود. با توجه به تصادفی بودن زمان پردازش، از مدل ارزش انتظاری برای مقابله با عدم قطعیت استفاده شده است. نتایج محاسباتی نشان می دهد که الگوریتم و رویکرد حل پیشنهادی، عملکرد خوبی دارند.

در این مقاله، یک مسئله زمان بندی جریان کارگاهی به منظور اورهال تجهیزات ارائه شده است. این مسئله شامل سه مرحله است که در مرحله اول، عملیات تفکیک اجزای یک تجهیز و در مرحله دوم، عملیات تعمیرات و اورهال بر قطعات تفکیک شده مرحله اول انجام می شود؛ سپس در مرحله سوم، قطعات اورهال شده مرحله قبل بر هم سوار می شوند. در مرحله سوم، کارگاه های موازی، عملیات را به صورت موازی انجام می دهند. تابع هدف مسئله، بیشینه زمان تکمیل کارهاست و توالی پردازش کارها باید به نحوی باشد که مقدار تابع هدف، کمینه شود. به منظور حل مسئله، یک مدل برنامه ریزی عدد صحیح آمیخته برای سایز کوچک ارائه شده است که براساس موقعیت هر کار، توالی پردازش کارها را مشخص می کند. برای حل مسئله در ابعاد بزرگ، الگوریتم ژنتیک به کار رفته است. با افزایش سایز مسئله و در سایزهای مختلف، نتایج بررسی و تجزیه و تحلیل شده است که این کارایی مدل و الگوریتم ارائه شده را نشان می دهد.