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

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

Keywords:

الگوریتم ژنتیک , چند محصولی , حمل در بازگشت , مسیریابی موجودی , ناوگان ناهمگن