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

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

solving multi-ffactory intelligent network scheduling problem in job shop production environment using improved lagrangian relaxation algorithm

in this paper, the problem of real-time scheduling of multi-factury production network in the smart manufacturing system with job shop environment is studied. in this smart manufacturing system, a number of independently owned factories are joined together to form a multi-agent production network, which is also called a virtual production network. in such a network, each factory focuses on its interests and communicates with each other by sharing information such as machine breakdowns and job transfers. therefore, it can be stated that studying the problem of distributed scheduling in the environment of smart factories is important and will have a significant effect on obtaining desirable and ideal results. at first, a bi-objective mixed integer linear programming model is presented; then an approach to solve the dynamic real-time scheduling problem is proposed. considering the successful applications of the lagrangian relaxation algorithm in solving scheduling problems, in this research, the improved lagrangian relaxation algorithm is used to solve the problem. to examine the performance of the proposed algorithm, its results were compared with solving the original model that was solved by the augmented epsilon constraint method. the obtained results showed that the proposed lagrangian relaxation algorithm has a better performance than the augmented epsilon constraint method