مدلسازی ریاضی و حل مساله ترکیب سرویس ها در ساخت و تولید ابری

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

کلیدواژه ها:

ساخت و تولید ابری ، ترکیب سرویس ها ، بهینه سازی ، الگوریتم جستجوی محلی