تركيب سرويس ها در ساخت و توليد ابري: مدلسازي رياضي و توسعه الگوريتم فراابتكاريِ مبتني بر آناليز چشم انداز

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