AN APPLICATION OF CAPACITATED VEHICLE ROUTING PROBLEM TO REVERSE LOGISTICS OF DISPOSED FOOD WASTE

Reverse logistics amended transportation of food waste from local collecting areas to designated treatment facilities produce enormous amounts of greenhouse gas. The Korean government has recently introduced the RFID technology in hopes of reducing CO2 production problems. In this study, we evaluated the reduction of total route distance required for reverse logistics based on the total weight of food waste in each collecting area. We defined the testing environment as CVPR (capacitated vehicle routing problem) based on the actual field data. As our first alternative method, we introduced Fixed CVRP for the improvement of current reverse logistics and also applied the daily Dynamic CVRP, which considers daily weight information of total food waste at each collecting area in order to determine the optimum routes for reverse logistics. We performed and compared experimental results of total routing distance using three different scenarios; current, Fixed CVRP, and daily Dynamic CVRP.