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

Associated logistics transportation optimized dispatching method with time-varying demand

A technology related to logistics transportation and optimal scheduling, which is applied in the direction of instruments, data processing applications, forecasting, etc., and can solve the problem of slow convergence speed of the bee colony algorithm

Inactive Publication Date: 2015-03-25
GUANGDONG YIFU NETWORK TECH
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The time-varying demand-related logistics transportation scheduling problem is a new problem, and there are few researches at home and abroad at present.
However, the bee colony algorithm has problems such as being easily limited to local optimum and slow convergence speed.

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
  • Associated logistics transportation optimized dispatching method with time-varying demand
  • Associated logistics transportation optimized dispatching method with time-varying demand
  • Associated logistics transportation optimized dispatching method with time-varying demand

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The technical solution of the present invention will be further described below through the accompanying drawings and specific implementation methods, but the protection scope of the present invention is not limited thereto.

[0055] A solution to the scheduling problem of associated logistics transportation with time-varying demand, comprising the following steps:

[0056] Step 1 In the time-varying scheduling environment, establish a mathematical model of the associated logistics transportation scheduling problem with time-varying demand under the single-loop strategy.

[0057] The parameters are set to:

[0058] gamma i : the probability that the remaining cargo capacity of the vehicle just meets the demand of customer i;

[0059] δ i : the probability that the remaining cargo capacity of the vehicle cannot satisfy customer i;

[0060] K: indicates the number of vehicles used;

[0061] Q: Assume that all vehicles in the distribution center have the same rated lo...

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 relates to a time-varying demand associated logistics transportation optimized dispatching method based on a bee colony algorithm. The method comprises the specific implementation steps that (1) a distribution center acquires known demand information of a client; (2) an initial solution is constructed; (3) optimization is performed on the initial solution through an artificial bee colony algorithm based on taboo table thought; (4) a pre-loop passing through all the vertexes of a complete undirected graph G is obtained; (5) the distribution center collects time-varying information and acquires demand information of the time-varying client; (6) the pre-loop is adjusted according to a certain rule, and constraint conditions are satisfied; (7) the process is ended. According to the method, a final dispatching scheme based on time-varying demand associated with transportation dispatching is obtained.

Description

technical field [0001] The present invention proposes a method for optimal dispatching of associated logistics transportation with time-varying demands, which is used for solving the optimal dispatching problem of associated logistics transportation associated with time-varying demands. It belongs to the field of logistics transportation optimization scheduling. Background technique [0002] Logistics transportation optimization scheduling problem is an important class of combinatorial optimization problems, which is widely used, involving production, circulation, consumption and other fields. It refers to the organization and distribution of goods in the distribution center according to customer requirements, and the pursuit of the lowest total transportation cost or the highest total profit. The core content of logistics transportation optimal scheduling is to allocate vehicles and generate distribution routes for each vehicle according to the customer's cargo demand. Th...

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/04G06Q50/28
CPCG06N3/008G06Q10/047G06Q10/08
Inventor 汤雅连王连稳
Owner GUANGDONG YIFU NETWORK TECH
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com