الگوريتم شبيه سازي تبريد مبتني بر ابر براي طراحي شبكه زنجيره تامين حلقه بسته: نمايش جواب درخت پوشا

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