ارائه الگوریتمی کارا برای حل مسئله مسیریابی موجودی کالاهای فاسدشدنی با طول عمر ثابت

زمینه و هدف: سازمان‌ها در تلاش‌اند تا هزینه‌های انبارداری و ترابری را کاهش دهند؛ که باعث گسترده شدن مدیریت زنجیره تامین می‌شود. ترابری و موجودی دو عنصر اصلی در زنجیره تامین محسوب می‌شوند. مسئله مسیریابی-موجودی همان تولید پی‌درپی محصول از یک یا چند محل تولید در میان مجموعه مصرف‌کنندگان است که کمینه‌سازی هزینه متوسط تولید در طول افق برنامه‌ریزی بدون ایجاد کمبود برای سازمان هدف اصلی این تحقیق به‌حساب می‌آید. در این تحقیق به این مسئله در محصولات فاسدشدنی با طول عمر ثابت پرداخته شد. یک زمینه بسیار حیاتی از مسیریابی وسایل نقلیه، مسئله مسیریابی-موجودی محسوب می‌شود. مهم‌ترین اهداف این تحقیق عبارت بودند از: مسیریابی موجودی، مدیریت موجودی، مسیریابی کالاهای فاسدشدنی، پیاده‌سازی هدف کمینه‌سازی هزینه در مدل ریاضی ارائه‌شده و توسعه رویکردهای مناسب برای حل مدل ارائه‌شده تحت مفروضات این تحقیق.روش: با توجه به ماهیت مسئله که از انواع نظریه پیچیدگی محاسباتی به‌حساب می‌آید، رسیدن به جواب قطعی برای ابعاد بزرگ آن غیرممکن است؛ بنابراین در این تحقیق یک روش مبتنی بر الگوریتم فرا ابتکاری کلونی مورچگان ارائه ‌می‌شود؛ که مسئله مسیریابی- موجودی را تحت مفروضات جدید حل می‌کند.نتیجه‌گیری: نتایج نشان داد که الگوریتم پیشنهادی توانایی حل مسئله در ابعاد متفاوت به‌خصوص جاهایی که امکان رسیدن به بهینه سراسری غیرممکن به نظر می‌رسد رادار است. آزمایش‎ها بر روی محک‌های مختلف همگی تاییدکننده بهینه بودن جواب‌ها نسبت به الگوریتم‌های رقیب بودند و ما را دررسیدن به هدف تحقیق یعنی حداقل کردن هزینه رهنمود ‌کردند.

efficient methods for inventory routing problem of perishable items with fixed life

background and purpose: organizations are working to reduce warehousing and transportation costs, expanding supply chain management. transportation and inventory are the two main elements in the supply chain. the issue of routing-inventory is the consistent distribution of the product from one or more distribution points among the consumer group, which minimizes the average cost of distribution along the planning horizon without creating a shortage for the organization is the primary goal of this study. this study addresses this issue in perishable products with a fixed lifespan. a very critical area of vehicle routing is the inventory routing issue. the most important objectives of this research were to review the studies conducted in the field of routing-inventory, inventory management, routing of perishable goods, implementing the cost minimization goal in the proposed mathematical model, and developing appropriate approaches to solve the proposed model under the assumptions of this research.method: given the nature of the problem that comes from np-hard types, it is impossible to arrive at a definitive answer for its large dimensions, so this study proposes a method based on the ant colony algorithm algorithm, which solves the inventory routing problem under new assumptions. in this study, this issue was addressed in perishable products with a fixed lifespan.findings:conclusion: it was shown that the proposed algorithm is capable of solving problems in different dimensions, especially where it seems impossible to achieve global optimality. experiments on different benchmarks all confirmed the optimality of the results over competing algorithms and guided us to achieve the research objective of minimizing costs.