مدلسازی و حل مساله زمان بندی در محیط جریان کارگاهی مونتاژی با لحاظ محدودیت پردازش قطعات توسط ماشین های موازی غیریکسان و زمان های آماده سازی وابسته به توالی

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