ارایه ی مدل ریاضی جدید برای زمان بندی مسیله چندهدفه در محیط جریان کارگاهی با تداخل کارها

در این تحقیق، مسیله ی برنامه ریزی flowshop چند هدفه با تداخل کارها مورد بررسی قرار گرفته است. در توالی n کار بر روی m ماشین، کارها به دو زیر مجموعه تقسیم شده اند. تعدادی از کارها، برنامه ریزی شده است تا مجموع زمان تکمیل را به حداقل برسانند و سایر کارها برای به حداقل رساندن مجموع تعداد دیرکرد ها و مجموع زمان دیرکرد در نظر گرفته شده اند. این مسیله از نوع NP-Complete می باشد که به صورت برنامه ریزی عدد صحیح مختلط مدل سازی شده است. در بسیاری از صنایع بر آورد کردن زمان های تحویل امری حیاتی می باشد لذا معیار های وابسته به تاخیر همانند تعداد کارهای دارای دیرکرد از اهمیت ویژه ای برخوردار هستند و به عنوان معیار های ارزیابی زمان بندی ها مورد استفاده قرار می گیرند، در این راستا نوع آوری اصلی پژوهش فعلی، محاسبه ی تعداد کارهای دارای دیرکرد و کمینه کردن آن ها است.مدل مسیله با استفاده از نرم افزار Gams حل شده و نتایج نشان می دهد که نرم افزار توانایی رسیدن به جواب بهینه در مدت زمان معقول را دارد.

Keywords:

زمان بندی , کار کارگاهی چندهدفه , مجموعه تداخل کارها