حل مسأله زمان‌بندي شبكه هوشمند چندكارخانه‌اي در محيط توليد كارگاهي با استفاده از الگوريتم آزادسازي لاگرانژ بهبوديافته

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