حل مسئله مسیریابی وسیله نقلیه و زمان بندي توزیع مواد غذایی فاسدشدنی با الگوریتم کلونی مورچگان

مسئله ي حفظ مواد غذایی تازه در حین حمل و نقل، یکی از مسائلی است که از دیرباز براي توزیع کنندگان مواد غذایی مطرح بوده است. از سوي دیگر، مسئله ي مسیریابی وسیله نقلیه، از مسائل مهم در مدیریت توزیع می باشد. یکی از عوامل مؤثر بر کیفیت مواد غذایی، چگونگی فرآیند توزیع می باشد که کاهش زمان توزیع از طریق مسیریابی وسیله نقلیه نقش مهمی را در کاهش فساد مواد غذایی دارد. بنابراین، در این پژوهش به بررسی مسئله ي مسیریابی وسیله ي نقلیه در توزیع مواد غذایی فاسدشدنی پرداخته می شود. هدف این مسئله، به کار گرفتن ناوگانی از وسایل نقلیه با ظرفیت هاي معین براي خدمت دهی به تعداد معینی از مشتریان با تقاضا و محدودیت هاي زمانی متفاوت می باشد، به گونه اي که فاصله کمینه شود و ظرفیت ها و پنجره ي زمانی نیز نقض نشود. در این مقاله، مسئله ي مسیریابی وسیله ي نقلیه با پنجره هاي زمانی در شرکت بیسکویت شادي مهرگان یزد با هدف کاهش تعداد وسایل نقلیه، فاصله ي پیموده شده و تعیین مسیر بهینه براي توزیع در شهرها ي مختلف کشور به کار گرفته شد و با استفاده از الگوریتم سیستم کلونی مورچگان چندگانه حل شد . نتایج نشان داد که این الگوریتم باعث کاهش مسافت طی شده و کاهش در هزینه ها و زمان خدمت دهی و به علاوه افزایش رضایت مشتریان می شود.

مسئله ي مسیریابی وسیله ي نقلیه، پنجره هاي زمانی، سیستم کلونی مورچه ، صنایع غذایی.