مدل سازی ریاضی و ارایه یک الگوریتم فراابتکاری مبتنی بر جمعیت برای مساله مسیریابی- موجودی چندمحصولی، چندوسیله ای همراه با جریان معکوس

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