حل مسئله زمانبندی تولید دسته ای در محیط ماشین های موازی چند کاره به کمک دو روش فراابتکاری

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

کلیدواژه ها:

زمانبندی دسته ای ، ماشین های موازی چند کاره ، روابط تقدمی ، الگوریتم ژنتیک ، شبیه سازی تبرید