مدلسازی ریاضی و ارایه یک الگوریتم فراابتکاری مبتنی بر جمعیت برای مسأله مسیریابی- موجودی چندمحصولی، چندوسیلهای همراه با جریان معکوس
نویسندگان
1 استادیار، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران
2 استاد، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران
3 دانشجوی دکتری، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران
doi
چکیده
یکی از مباحث مهم مدیریت عملیات در زنجیره تأمین، مسأله مسیریابی-موجودی است که تلفیقی از مدیریت موجودی و برنامهریزی حملونقل میباشد. با توجه به ادبیات موضوع، این مقاله یکی از ویژگیهای کاربردی مسایل مسیریابی تحت عنوان "حمل در بازگشت" که مشتریان به دو گروه خط رفت (تحویل کالا) و خط برگشت (دریافت کالا) تقسیم بندی میشوند، را با مسأله مسیریابی-موجودی چند-محصولی، چند-دورهای، چند-وسیلهای ترکیب نموده و امکان کمبود و پسافت وجود ندارد. استراتژی مسیریابی از نوع ارسال در طی مسیر است. مسألهازنوعچندجملهاینامعینسخت میباشد و زمان حل آن توسط روشهای دقیق با بزرگتر شدن ابعاد مسأله به صورت نمایی افزایش مییابد. لذا در این مقاله پس از آشنایی با پیشینه تحقیق، یک مدل ریاضی جدید مبتنی بر برنامهریزی عددصحیح مختلط ارایه ودرادامه یکالگوریتم فراابتکاری ژنتیک کارا برای حل آن پیشنهاد شده و در پایان بهتحلیلنتایجعددیحاصلازاینالگوریتمبرایمسایلآزمون پرداختهمیشود.
