الگوريتمي ابتكاري براي زمان¬بندي در محيط كارگاه جرياني براي كمينه كردن حداكثر زمان در جريان

كارشناسي ارشد

رياضي

تهران شرق

1401

تاريخ ثبت در تهران شرق يكشنبه 1402/5/15

صحافي شده ندارد

فرهمند راد

دانشگاه پيام نور مركز تهران شرق

صدها ربات يا تجهيزات كنترل كامپيوتري كه ميليون¬ها دلار براي آنها هزينه شده باشد، چنانچه به علت برنامه زمان¬بندي غلط مورد استفاده نامناسب قرار گيرند، داراي كمترين ارزشي نيستند. از دهه 90 ميلادي، ارائه الگوريتم‌هاي ابتكاري براي زمان‌بندي مسئله كارگاه جرياني مورد توجه مديران واحدهاي توليدي قرارگرفته است. مسأله زمان‌بندي كارگاه جرياني، با هدف كمينه‌سازي حداكثر زمان در جريان، يك مسأله NP-سخت است و از آنجاييكه حل اينگونه مسائل، به ويژه زماني كه تعداد متغيرها زياد يا عدم قطعيت مطرح باشد، كار آساني نيست از الگوريتم‌هاي ابتكاري براي حل آنها استفاده مي¬شود. در اين پايان-نامه، ما يك الگوريتم ابتكاري براي زمان¬بندي كلي كارگاه جرياني با هدف كمينه‌سازي حداكثر زمان در جريان مطرح كرده¬ايم و پس از تنظيم الگوريتم ابتكاري و مراحل اجراي آن روي بسته مسائل آزمايشگاهي تيلارد به عنوان مهمترين و جديدترين بسته موجود، دقت و رقابت‌پذيري بالاي الگوريتم پيشنهادي نسبت به ساير الگوريتم‌هاي موجود، نتايج كيفي بهتري را براي حل مساله مورد تاييد قرار داده است.

72874