Hub-and-spoke logistics network junction station site selection and distribution method based on probability tabu algorithm

A logistics network and taboo algorithm technology, applied in logistics, computing, data processing applications, etc., to achieve the effect of reducing candidate solutions, spending less time, and enhancing search capabilities

Active Publication Date: 2017-11-10
林述清
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The variable neighborhood algorithm and the taboo algorithm have strong

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
  • Hub-and-spoke logistics network junction station site selection and distribution method based on probability tabu algorithm
  • Hub-and-spoke logistics network junction station site selection and distribution method based on probability tabu algorithm
  • Hub-and-spoke logistics network junction station site selection and distribution method based on probability tabu algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0035] Such as figure 1 As shown, this embodiment provides a hub-and-spoke logistics network site selection and allocation method based on the probabilistic taboo algorithm, and the specific implementation steps are as follows;

[0036] (1) Extract the elements of the hub-and-spoke logistics network model, including: the scale n of the logistics network, the freight volume matrix W=[W ij ], the transportation cost matrix C=[C ij ], hub station construction cost vector F=[F i], the discount coefficient χ of transportation cost from non-hub station to hub station, the discount coefficient α of transportation cost from hub station to hub station, and the discount coefficient δ of transportation cost from hub station to non-hub station;

[0037] The embodiment of the present invention is an Australia Post logistics network with 10 sites, and the 10 sites...

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 hub-and-spoke logistics network junction station site selection and distribution method based on a probability tabu algorithm. The method comprises the following steps that: firstly, adopting a random greedy strategy to construct an initial junction station site selection and distribution scheme; from the initial scheme, searching a neighbourhood based on junction station and non junction station exchange to determine an optimal junction station site selection; and in an exchange neighbourhood search process, in order to avoid repeated search, adopting a probability tabu search strategy to make an effective improvement on a traditional tabu object and a traditional ban lifting mechanism. On the basis of a situation that the junction station site selection is determined, the neighbourhood based on non junction station movement is subjected to deep search, and optimal junction station distribution is determined. By use of the method, an optimal junction station site selection and distribution scheme in a large-scale hub-and-spoke logistics network is determined in acceptable time, and good economic benefits are obtained.

Description

technical field [0001] The invention relates to the field of hub-and-spoke logistics network optimization, in particular to a hub-and-spoke logistics network site selection and distribution method based on a probabilistic taboo algorithm. Background technique [0002] With the rapid development of social economy, logistics is inseparable from people's life, and the scale of logistics network is constantly expanding. The traditional logistics network adopts a fully connected, station-to-station connection method, which not only wastes resources but also increases transportation costs. In contrast, the hub-and-spoke logistics network collects the goods flow from the source site to the hub station first, then transports them centrally between the hub stations, and finally distributes them to the destination site. Relying on economies of scale, the transportation cost is reduced, and resources are integrated at the same time to improve logistics efficiency. The utilization rate...

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
CPCG06Q10/083G06Q50/28
Inventor 关健林耿冯慧斌
Owner 林述清
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