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

Double-echelon inventory path optimization design method based on firefly algorithm

A technology of firefly algorithm and path optimization, which is applied in the field of optimization design of double-echelon inventory path based on firefly algorithm, can solve the problems of poor universality and accuracy of optimization performance

Active Publication Date: 2019-12-20
江西才气软件技术有限公司
View PDF16 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention mainly solves the technical problems existing in the above-mentioned prior art, and proposes a dual-echelon inventory path optimization design method based on the firefly algorithm, which mainly solves the optimization performance of the traditional optimization method for the complex dual-echelon inventory path optimization problem Disadvantages of poor universality and accuracy

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
  • Double-echelon inventory path optimization design method based on firefly algorithm
  • Double-echelon inventory path optimization design method based on firefly algorithm
  • Double-echelon inventory path optimization design method based on firefly algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0052] This example uses the literature ( TA,Coelho,LC,Schenekemberg,CM,&Scarpin,CTThe two-echelon multi-depot inventory-routing problem[J].Computers&Operations Research,2019,101,220-233) is based on the dual-echelon inventory path optimization design problem, Based on the maximum inventory replenishment strategy after simplification, it has 3 suppliers, 2 supplier transport vehicles, 1 factory, 5 dealers, 2 dealer transport vehicles and 2-period double-echelon inventory path optimization design problem As an example, the problem is described as follows:

[0053] The indicator set includes:

[0054] T={1,2}, cycle index set;

[0055] P={0}, factory index set;

[0056] S={1,2,3}, supplier index set;

[0057] C={1,2,3,4,5}, dealer index set;

[0058] K = {1,2}, transport vehicle index set;

[0059] Parameters include:

[0060] hi, unit inventory cost, the value is h0=0.03, h1=0.02, h2=0.03, h3=0.03, h4=0.02, h5=0.02;

[0061] ci,j, the transportation cost between positions i and j, that is...

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 provides a double-echelon inventory path optimization design method based on a firefly algorithm. The method comprises the implementation steps of setting operation parameters and randomly generating a real number initialization population; mapping each real number individual into a discrete individual representing path information through an improved minimum position rule; carryingout feasibility check and non-feasible solution restoration on each individual; calculating a target function value, and if the new individual is superior to the optimal individual, updating and replacing; evolving the population by using a firefly algorithm based on a triangular learning strategy; and obtaining an optimal inventory path scheme. The method solves the defect of poor optimization performance of a traditional optimization method for a complex double-echelon inventory path optimization problem, is simple and efficient, and can be used for designing a double-echelon inventory pathoptimization scheme in an enterprise supply chain.

Description

Technical field [0001] The invention belongs to the field of enterprise supply chain optimization, and relates to a dual-echelon inventory path optimization design method based on a firefly algorithm. Background technique [0002] Inventory routing problem is a type of NP-hard problem that integrates and optimizes inventory and transportation to reduce costs and increase efficiency in logistics management. Inventory and transportation are the two main functional elements to achieve "time utility" and "space utility" in the logistics system, and are the two most important activities of modern logistics. The cost of the two accounts for about 2 / 3 of the total logistics cost. [0003] The "reverse benefit" relationship between inventory and transportation makes the inventory routing problem more complicated, especially the large-scale inventory routing problem that is close to actual demand is more difficult to solve. Individual inventory control or transportation route optimization ...

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/08G06Q10/04G06N3/00
CPCG06Q10/087G06Q10/08355G06Q10/047G06N3/006
Inventor 彭虎邓长寿董小刚范德斌彭顺旭
Owner 江西才气软件技术有限公司
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