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
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
CN104036381AInactive Publication Date: 2014-09-10GUANGDONG UNIV OF TECH
Image
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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
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
10 Sep 2014
Publication
CN104036381A
- IPC
- G06Q10/08; G06Q50/28
- Inventors
- 蔡延光; 乐峰