Study On Three-Dimensional Loading Multi-Capacitated Vehicle Routing Problem Of Agricultural-Products Distribution

Reducing logistics distribution costs the most effective way to improve the overall level of enterprise logistics and maintain competitiveness. loading and distribution routing problem are important in logistics distribution. Reasonable and effective programme of three-dimensional loading multi-capacitated vehicle routing problem (3L-MVRP) can be guided distribution. Based on specific research of the theories about logistics distribution technologies, loading, three-dimensional loading capacitated vehicle routing problem (3L-CVRP) and decision support system of literatures. The 3L-MVRP of agricultural-products models was established, decision support system based on a web was developed. This research has accomplished from three aspects as described as follows.(1) Making up the three-dimensional loading multi-capacitated vehicle routing problem advanced model in agricultural products distribution. Combining the agricultural products logistics distribution process, a variety of constraints is considerd,such as the capacity, volume, center of gravity, the orientation, fragility, order and so on. in order, through reasonable and simplifying assumptions, the vehicle loading rate and transportation costs are important factors, distribution of 3L-MVRP model.(2) Analyzes how to use heuristic algorithm and genetic algorithm to deal with 3L-MVRP. We solve the problem by means of a genetic algorithm, which makes use of fast packing heuristics for the loading. The computation results validate the effectiveness of the proposed algorithm.(3) After establishing the models, based on MVC pattern, the web-based decision support distribution system for agricultural-products was implemented.