Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Logistic distribution partitioning balance optimizing method based on immune algorithm

A technology of logistics distribution and optimization method, which is applied in the field of balance and management of distribution areas, and can solve rare and other problems

Inactive Publication Date: 2010-07-21
SHANGHAI MARITIME UNIVERSITY
View PDF5 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the literature and patents published on logistics and distribution partitions are still rare

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
  • Logistic distribution partitioning balance optimizing method based on immune algorithm
  • Logistic distribution partitioning balance optimizing method based on immune algorithm
  • Logistic distribution partitioning balance optimizing method based on immune algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0093] In order to make the technical means, creative features, goals and effects of the present invention easy to understand, the present invention will be further described below in conjunction with specific illustrations.

[0094] An embodiment of the method of the present invention selects 8 subordinate county administrative units of Linfen City, Shanxi Province, and re-divides them into 5 regions. Originally, each region contained one or more administrative regions. The logistics distribution center has deployed 30 special-purpose trucks with a capacity of 4,500 in these 8 administrative areas, a total of 150 lines in 5 days, and a total of 500,000 distributions to more than 10,000 outlets. However, the vehicle load rate is usually below 75%; and the needs of the area are not balanced, resulting in large fluctuations in workload. The working hours of drivers are also difficult to control, usually fluctuating between 3 and 12 hours. These situations not only increase 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 logistic distribution partitioning balance optimizing method, which builds a logistic distribution partitioning multipurpose optimal model and designs immune algorithm solving. A model minimizes zone line number as well as the total distance and the total working time of all lines to balance the line number, the total distance, the total working time and the total demanded quantity of different zones. The model adopts VRP, TSP and a shortest path algorithm to ensure the optimization of a distribution path while balancing zones. An arithmetic operator and a mechanism aroused by designed immunity comprise clonal selection, high-frequency variation, immune clearance and immunological memory, and two stages are searched to solve by the synergy of the construction and the zone of the initial partitioning scheme. The method of the invention is suitable for the partitioning balance optimization of large-scale logistic distribution, and can lower logistic distribution cost, improve logistic distribution efficiency and improve the degree of satisfaction of customers to staff.

Description

technical field [0001] The invention relates to the technical field of logistics system and distribution network optimization, especially the balance and management of large-scale distribution areas. Background technique [0002] Delivery to supermarkets, grocery stores, and specialty stores is generally organized by logistics companies based on administrative regions. Generally organized according to a certain delivery cycle, such as 3 days or 5 days. A typical case is the distribution of tobacco smoke. Usually according to the distribution of administrative regions, it is divided into several regions. When organizing logistics distribution, reorganize the distribution lines in each area, and generally each driver is responsible for multiple lines. This "fixed" and "static" logistics distribution method is related to conditions such as backward traffic conditions, inconvenient payment methods, and expensive GIS technology. But in recent years, these conditions have chan...

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/00G06Q50/00G06N3/00G06Q10/08G06Q50/28
Inventor 胡志华
Owner SHANGHAI MARITIME UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products