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

A technology of immune algorithm and scheduling method, applied in logistics, computing, instruments, etc., can solve problems such as increased production costs, affecting the normal production of the assembly line, and inefficient logistics and distribution.

Inactive Publication Date: 2014-09-10
GUANGDONG UNIV OF TECH
View PDF1 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Chaos immune algorithm based multi-vehicle assembly line logistics transportation scheduling method
  • Chaos immune algorithm based multi-vehicle assembly line logistics transportation scheduling method
  • Chaos immune algorithm based multi-vehicle assembly line logistics transportation scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Such as figure 1 , 2 As shown, a multi-depot multi-model assembly line logistics transportation scheduling optimization method based on chaos immune algorithm. The specific implementation steps are as follows:

[0033] Step 1: Obtain the basic data of the multi-depot multi-model assembly line. There are 7 processes in the assembly line in the attached drawing. The production speed of each process and the coordinates of the distribution material point are known. The two distribution centers can obtain the time window constraints in Attached Table 1 according to the production speed and the initial delivery volume. Attached Table 2 shows the coordinates of the distribution point and distribution center and the weight of the distribution goods. The initial speed of the car is 0.1km / min, and there are two types of vehicles in the yard , , The maximum payload is 0.6 ,vehicle Loading capacity is 0.3 .

[0034] Step 2: Determine the time window process of goods del...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/08G06Q50/28
Inventor 蔡延光乐峰蔡颢
Owner GUANGDONG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap