Navigation Mobile Apps Utilization and K-MACS Algorithm for VRPTW Model of Fruits Distribution

摘要

This study proposed an extended multiple ant-colony system for vehicle routing problem with time windows (K-MACS VRPTW) in delivery cases considering by the temperature sensitive and perishable products (TSPPs) of strawberries. K-MACS VRPTW is organize with K-Means to partitioning, and MACS, a hierarchy of two artificial ant colonies with objective function to minimizes vehicles used and the transportation times. The designed model is concerning to obtain optimal shipment of box reefer vehicle both Colt-L300 and colt diesel-double (CDD) delivery routes and the unviolated trips time of distribution-center about 8 and 12 working hours. The parameters was the calculation shortest distances of clustering in Euclidean and optimal routing in Haversine. Experimental results was better than the single MACS-VRPTW solution, that is savings costs as diminish the vehicles used by 5 instead 4 vehicles with shorter total distance and quicker travel time. The trials of the assigned feasible routes is using Voyager, the free navigation mobile apps with API Google direction service for optimization, was found a better nodes sequences of routes mapping.