Chaos immune algorithm based multi-vehicle assembly line logistics transportation scheduling method

Abstract

The invention discloses a chaos immune algorithm based multi-vehicle assembly line logistics transportation scheduling method, and aims to solve the problem about logistics transportation scheduling of multi-depot and multi-vehicle assembly line production. The method includes: firstly, according to characteristics of an assembly line production mode, determining basic factors of the logistics transportation scheduling problem, wherein the basic factors include time windows, distribution periodicity, cargo relevance, multi-type depots and the like of production logistics transportation scheduling; secondly, establishing a mathematical model including an objective function and constraint conditions; thirdly, designing a chaos immune algorithm for the proposed mathematical model; finally, utilizing the designed chaos immune algorithm to solve the mathematical model. By applying the designed algorithm, the problem about logistics transportation scheduling of assembly line production of multiple vehicles and multiple distribution centers is solved, and solution quality of the algorithm is improved to a certain degree while rate of convergence is increased to a certain degree as well.

Description

technical field [0001] The invention relates to a method for dispatching logistics and transportation of a single vehicle in multiple depots in assembly line production. Background technique [0002] As an efficient production mode in modern society, the assembly line production method is reused in manufacturing production. Assembly line production is a very fine craft production with high production efficiency. However, this is based on the premise of reasonable logistics and transportation scheduling. If the logistics, transportation and distribution are unreasonable, it will cause the operation in the supply chain to be busy and idle, and it will also cause the accumulation of materials, which will affect the operation. It is specifically reflected in 1. Excessive supply and waste lead to accumulation of materials, which will affect the normal progress of assembly line production and even lead to paralysis of assembly line production. 2. Waste of resources. Unreasonab...

AI Technical Summary

Problems solved by technology

If the logistics, transportation and distribution are unreasonable, it will cause the operation in the supply chain to be busy and idle, and it will also cause material accumulation, which will affect the operation.

Specifically reflected in 1. Oversupply and waste lead to accumulation of materials, which will affect the normal progress of assembly line production and even lead to paralysis of assembly line production

2. Waste of resources

Unreasonable logistics and distribution will lead to waste of resources such as manpower and vehicles, which will increase production costs

3. Bad correction waste

In China, there are still contradictions between the efficient assembly line production method and the inefficient and complicated logistics distribution. Although the logistics distribution can be smoothly distributed to the production line, the operation does not only deliver the appropriate quantity and quality of materials to the appropriate location at the appropriate time. location, there will be a small amount of surplus, which makes the accumulation of production materials and surplus materials will continue to increase, and they will be piled up next to the production line. If something happens, it will seriously affect the distribution of subsequent materials, and even lead to a short-term production stoppage

At present, there are very few studies on the scheduling of assembly line logistics transportation at home and abroad. In the past, scholars often involved in the research of process scheduling and process balance on the assembly line.

Images