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

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