احسان یادگاری

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