مرکز تحقیقات راه ، مسکن و شهرسازی پژوهشنامه حمل و نقل 1735-3459 15 1 2018 03 21 Mathematical Modeling and the Presentation of A Population-Based Meta- Heuristic Algorithm for Multi-Product, Multi-Vehicle Inventory- Routing Problem, With Backhauls مدل‌سازی ریاضی و ارایه یک الگوریتم فراابتکاری مبتنی بر جمعیت برای مسأله مسیریابی- موجودی چندمحصولی، چندوسیله‌ای همراه با جریان معکوس 177 194 61145 FA محسن فرقانی دانشجوی دکتری، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران محمدعلی وحدت‌زاد استادیار، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران احمد صادقیه استاد، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران Journal Article 2018 04 28 One of the key issues in the operational management of the supply chain is the inventory routing problem, which is a combination of inventory management and transportation planning. According to the literature review, this paper combines one of the practical features of routing problem named as "backhauls" with the multi-product, multi-period, multi-Vehicle inventory- routing problem. The stock out and backlogging is not allowed in this model. The Strategy of routing is Multiple Delivery Strategy. This problem is non-deterministic polynomial-time hard (NP-hard) and the solution time, using the exact methods, increase exponentially with the increase in the dimensionality of the problem. Therefore, after introducing the research background, a new mathematical model is proposed in the form of the mixed integer programming for the problem defined in this paper. As follows, an efficient meta-heuristic genetic algorithm is provided to solve it. At the end, the numerical results obtained by this algorithm are analyzed using the randomized testing problems. یکی از مباحث مهم مدیریت عملیات در زنجیره تأمین، مسأله مسیریابی-موجودی است که تلفیقی از مدیریت موجودی و برنامهریزی حملونقل میباشد. با توجه به ادبیات موضوع، این مقاله یکی از ویژگیهای کاربردی مسایل مسیریابی تحت عنوان "حمل در بازگشت" که مشتریان به دو گروه خط رفت (تحویل کالا) و خط برگشت (دریافت کالا) تقسیم بندی میشوند، را با مسأله مسیریابی-موجودی چند-محصولی، چند-دورهای، چند-وسیلهای ترکیب نموده و امکان کمبود و پسافت وجود ندارد. استراتژی مسیریابی از نوع ارسال در طی مسیر است. مسألهازنوعچندجملهاینامعینسخت میباشد و زمان حل آن توسط روشهای دقیق با بزرگتر شدن ابعاد مسأله به صورت نمایی افزایش مییابد. لذا در این مقاله پس از آشنایی با پیشینه تحقیق، یک مدل ریاضی جدید مبتنی بر برنامهریزی عددصحیح مختلط ارایه ودرادامه یکالگوریتم فراابتکاری ژنتیک کارا برای حل آن پیشنهاد شده و در پایان بهتحلیلنتایجعددیحاصلازاینالگوریتمبرایمسایلآزمون پرداختهمیشود.

https://www.trijournal.ir/article_61145_4e5641a75db3d93c5dbe789446842a79.pdf