حل مسأله زمانبندی شبکه هوشمند چندکارخانهای در محیط تولید کارگاهی با استفاده از الگوریتم آزادسازی لاگرانژ بهبودیافته
نویسندگان
1 دانشجوی دکتری مهندسی صنایع، گروه مهندسی صنایع، دانشکدۀ مهندسی، دانشگاه بوعلیسینا، همدان، ایران
2 دانشیار، گروه مهندسی صنایع، دانشکدۀ مهندسی، دانشگاه بوعلیسینا، همدان، ایران
doi
10.22084/ier.2023.27578.2121چکیده
در این مقاله مسأله زمانبندی زمان آنی شبکه تولید چندعاملی در محیط کارخانههای هوشمند با سیستم تولیدی کارگاهی مورد مطالعه قرار میگیرد. در این سیستم تولیدی هوشمند، تعدادی کارخانه با مالکیت مستقل برای تشکیل یک شبکه تولید چندعاملی که شبکه تولید مجازی نیز نامیده میشود به یکدیگر ملحق میشوند. در چنین شبکهای، هر کارخانه روی منافع خود تمرکز دارد و با یکدیگر از طریق به اشتراکگذاری اطلاعاتی چون خرابی ماشینها و جابهجایی کارها در ارتباط هستند. بنابراین میتوان بیان کرد که مطالعه مسأله زمانبندی توزیعشده در محیط کارخانههای هوشمند امری مهم است و تأثیر بهسزایی در کسب نتایج مطلوب و ایدهآل خواهد داشت. در ابتدا، یک مدل دوهدفه برنامهریزی خطی عدد صحیح مختلط ارائه میشود؛ سپس یک رویکرد جهت حل مسأله پویای زمانبندی زمان آنی پیشنهاد میگردد. با توجه به کاربردهای موفق الگوریتم آزادسازی لاگرانژ در حل مسائل مختلف، در این تحقیق جهت حل مسأله از الگوریتم آزادسازی لاگرانژ بهبودیافته استفاده میشود. برای بررسی عملکرد الگوریتم آزادسازی لاگرانژ پیشنهادی، نتایج حاصل از آن با حل مدل اصلی توسط روش اپسیلون محدودیت تقویت شده مقایسه گردید. نتایج حاصل شده نشان داد الگوریتم آزادسازی لاگرانژ پیشنهادی عملکرد بهتری نسبت به روش اپسیلون محدودیت تقویت یافته را دارد.