An optimization method of shop floor material distribution considering packing constraints

Abstract

The invention discloses an optimization method of workshop material distribution considering packing constraints, which comprises the following steps: according to load, volume, directivity and stability constraint, a three-dimensional box-packing model in the process of workshop material transportation and loading is constructed with the objective function of maximizing the space utilization ratio of the carriage; Utilizing the maximum vehicle loading capacity of the packing algorithm, the number of carriages needed to be loaded is generated, and the number of distribution routes is constituted. To optimize the routing of each vehicle, a workshop vehicle routing planning model is built to adapt to the actual production and distribution, taking the lowest cost of distribution as the objective function. The invention solves the problem that the traditional manual experience distribution can not meet the production demand, effectively avoids the phenomenon that the materials on the distribution path can not be loaded, and can be applied to the workshop material distribution to improve the loading rate of vehicles and reduce the internal logistics distribution cost of an enterprise.

Description

technical field [0001] The invention belongs to the technical field of material distribution, and in particular relates to an optimization method for material distribution in a workshop considering packing constraints. Background technique [0002] Since Dantzing proposed the vehicle routing problem in "The Truck Dispatching Problem" in 1959, this problem has become a research hotspot among scholars. As the complexity of the application situation increases, scholars have expanded the classic vehicle routing problem model. and extension. The reason why it can continue to pay attention is because it has an important impact on the efficient logistics distribution in real life. Previous theories related to vehicle routing mainly focused on the category of social logistics, and did not conduct in-depth research on workshop logistics. But in fact, the distribution of each station in the workshop is a reduced social logistics, which also has important research significance, maxim...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the deficiencies of the above-mentioned prior art, the purpose of the present invention is to provide a workshop material distribution optimization method that considers packing constraints to solve the problem of independent consideration of packing packing and transportation in logistics distribution in the prior art, and the problem of vehicle driving The route will change depending on whether the material can be loaded, resulting in unreasonable results of vehicle path planning

Images