حل مساله زمان بندی شبکه هوشمند چندکارخانه ای در محیط تولید کارگاهی با استفاده از الگوریتم آزادسازی لاگرانژ بهبودیافته

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