Single-vehicle streamline logistics transportation dispatching method on basis of immune genetic algorithm

A technology of immune genetic algorithm and scheduling method, applied in the field of logistics and transportation scheduling of single vehicle in multiple depots, can solve the problems of waste of cost and resources, low logistics profit, busy and idle work in the supply chain, etc., to achieve the improvement of solution quality and convergence speed. Effect

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

AI Technical Summary

Problems solved by technology

This paper points out the main problems faced by logistics development: high logistics cost and low logistics profit; and a very important reason for the high cost is the waste of resources caused by unreasonable logistics transportation. The mission under the background of the assembly line production era
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.
Reasonable logistics and transportation scheduling is the fundamental premise for orderly, reasonable and effective assembly line production. At present, there are very few studies on assembly line logistics and transportation scheduling at home and abroad. In the past, scholars often involved assembly line production scheduling. Research on Scheduling and Process Balance

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
  • Single-vehicle streamline logistics transportation dispatching method on basis of immune genetic algorithm
  • Single-vehicle streamline logistics transportation dispatching method on basis of immune genetic algorithm
  • Single-vehicle streamline logistics transportation dispatching method on basis of immune genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Such as figure 1 As shown, a genetic immune algorithm for solving the production logistics transportation scheduling problem based on multi-parking and single-vehicle assembly line production, the steps are as follows:

[0026] Step 1: Obtain the basic parameters of multi-depot and multi-model assembly line production, including: the location of multiple distribution centers, the location of each process supply point, the process production speed of each supply point, the amount of stored goods in the process, and the goods required by each process Capacity, and the load information of various types of vehicles. It has been verified that when the mutation rate is =0.85-0.95 The search time of the algorithm is short, the search process is stable, and the efficiency is high. The mutation rate is too small. The mutation operation effect is not obvious. The diversity of the population cannot be guaranteed. The mutation rate is too large, and it is difficult to guarantee the se...

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 single-vehicle streamline logistics transportation dispatching method on the basis of an immune genetic algorithm. Multi-yard single-vehicle streamline production logistics transportation dispatching can be implemented by the aid of the single-vehicle streamline logistics transportation dispatching method. The single-vehicle streamline logistics transportation dispatching method includes building multi-yard single-vehicle streamline logistics transportation dispatching models; determining basic factors, including production logistics transportation dispatching time windows, delivery periodicity, goods relevance, yard diversity and the like, of logistics transportation dispatching according to characteristics of streamline production modes; building mathematical models containing objective functions and constraint conditions; designing the immune genetic algorithm for the mathematical models; solving the mathematical models by the aid of the designed immune genetic algorithm. The single-vehicle streamline logistics transportation dispatching method has the advantages that streamline production logistics transportation dispatching can be effectively implemented for a multi-vehicle single delivery center by the aid of the designed algorithm, the solution quality of the algorithm can be improved to a certain extent, and the convergence rate of the algorithm can be increased to a certain extent.

Description

Technical field [0001] The invention relates to a method for logistics transportation scheduling of multiple parking lots and single vehicle types in assembly line production. Background technique [0002] The logistics transportation scheduling problem of assembly line production is an important indicator to improve the efficiency of assembly line production. However, the current situation of China's logistics is not very optimistic. The "Analysis of Logistics Operation in 2013 and Outlook for 2014" shows that from the perspective of industrial structure, my country's first and second The industry accounts for a high proportion and the tertiary industry accounts for a low proportion. The ratio of the added value of the tertiary industry to GDP is not only far below the level of more than 70% in the United States and Japan, but also lower than the level of more than 60% in Brazil. This article points out the main problems facing logistics development: high logistics costs and low...

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
Patent Type & Authority Applications(China)
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