Navigation Mobile Apps Utilization and K_MACS Algorithm for VRPTW Model of Fruits Distribution

1st International Conference on Mechanical Electronic and Biosystem Engineering

Hartati, S.^1 ; Seminar, K.B.^2 ; Sutrisno, S.^3

Department of MIT for Natural Resources Management, Bogor Agricultural University, Indonesia^1

Faculty of Agriculture Technology, Bogor Agricultural University, Indonesia^2

Department of Mechanical and Biosystem Engineering, Bogor Agricultural University, Indonesia^3

关键词: Ant colony systems;    Artificial ant colonies;    Distribution centers;    Objective functions;    Perishable product;    Temperature sensitive;    Transportation time;    Vehicle routing problem with time windows;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/557/1/012005/pdf
DOI  :  10.1088/1757-899X/557/1/012005

来源: IOP

【 摘 要 】

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.