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

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

کلیدواژه ها:

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