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

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

کلیدواژه ها:

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