A modeling solving method for a multi-level positioning inventory path problem

A path, problem technology, applied in the field of supplier inventory management, can solve problems such as increasing transportation costs

Active Publication Date: 2019-06-21
SOUTH CHINA UNIV OF TECH
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At the current stage, the point of sale usually aims at sufficient distribution to obtain the maxim

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
  • A modeling solving method for a multi-level positioning inventory path problem
  • A modeling solving method for a multi-level positioning inventory path problem
  • A modeling solving method for a multi-level positioning inventory path problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0111] see figure 1 , one A modeling and solving method for multi-level positioning inventory routing problem, including:

[0112] S1. Obtain the basic logistics information of relevant factories, distribution centers, and sales points;

[0113] S2. Using the fuel consumption model and the obtained basic logistics information to establish a three-level positioning inventory routing problem model; the three-level positioning inventory routing problem includes distribution center location selection, distribution vehicle routing, and replenishment volume; in the LIRP model, sales The point replenishment quantity is determined by the demand and inventory of the point of sale at the same time. Since the inventory of the point of sale is always changing in each cycle, the replenishment amount of each cycle will change even if the demand does not change. , which in turn a...

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 modeling solving method for a multi-level positioning inventory path problem. The method comprises the following steps: S1, acquiring basic logistics information of a relatedfactory, a distribution center and a point of sale; S2, establishing a three-level positioning inventory path problem model by using a fuel consumption model and the acquired basic logistics information, wherein the three-level positioning inventory path problem comprises distribution center site selection, a distribution vehicle path and replenishment quantity; S3, utilizing a greedy genetic algorithm to optimize the site selection of the distribution center and the path of the distribution vehicle; S4, optimizing the replenishment quantity by using a gradient descent algorithm. When an LIRPmodel is solved, a greedy and genetic hybrid heuristic algorithm (GGA) is designed to solve a site selection scheme, a path scheme and an inventory scheme in the logistics system, and the gradient descent algorithm (GD) is designed to realize secondary optimization of a replenishment quantity strategy, so that the inventory cost of the logistics system is reduced, and the total cost of the logistics system is further reduced.

Description

technical field [0001] The invention relates to the technical field of supplier inventory management, in particular to a modeling and solving method for a multi-level positioning inventory path problem. Background technique [0002] As the two most important links in the modern logistics system, inventory and transportation are the concrete realization of space utility and time utility in the logistics system. Inventory Theory (Inventory Theory) and Vehicle Routing Problem (Vehicle Routing Problem, VRP) are scientific theories established to solve these two problems. The inventory routing problem (Inventory RoutingProblem, IRP) is built on the basis of LRP and inventory theory, and realizes the decision-making scheme of combining and optimizing the inventory of the point of sale and the route of the distribution vehicle. [0003] At the current stage, the point of sale usually aims at sufficient distribution to obtain the maximum sales profit, but the transportation of larg...

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/08G06Q10/04
CPCY02P90/30
Inventor 巫威眺周伟朱子轩
Owner SOUTH CHINA 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

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