توسعه الگوریتم تجزیه بندرز برای مسیله زمانبندی جریان کارگاهی انعطاف پذیر با در نظر گرفتن ماشین های موازی غیر مشابه

در این تحقیق، مسیله زمان بندی در محیط جریان کارگاهی انعطاف پذیر با در نظر گرفتن ماشین های موازی غیر مشابه بررسی می شود به گونه ای که در هر حداقل یک مرحله دو یا چند ماشین موازی غیرمشابه می باشد. تابع هدف در نظر گرفته شده در این تحقیق کمینه سازی بیشینه زمان تکمیل کارها می باشد. با توجه به NP-hard بودن مساله، از روش تجریه بندرز برای حل این مساله استفاده شده است. برای ارزیابی کارایی روش پیشنهادی، 17 مساله آزمایشی در ابعاد گوناگون تولید شده است. نتایج نشان می دهد که الگوریتم تجزیه بندرز در ابعاد کوچک سبب بهبود زمان حل نمی شود ولی با افزایش ابعاد مساله، این روش مسایل را در مدت زمان کمتری نسبت به مدل ریاضی حل می کند.

Keywords:

محیط جریان کارگاهی انعطاف پذیر , ماشین موازی غیرمشابه , الگوریتم تجزیه بندرز , حداکثر زمان تکمیل کارها