ارایه مدلی برای زمان بندی جریان کارگاهی ترکیبی باماشین های پردازش دسته ای

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

کلیدواژه ها:

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