Multi-objective supply chain configuration method based on multi-ant colony system
A supply chain, multi-objective technology, applied in multi-objective optimization, data processing applications, special data processing applications, etc., can solve problems such as multi-time solution, consumption, etc., to improve quality, minimize product delivery time, and improve diversity. sexual effect
Active Publication Date: 2022-07-26
SOUTH CHINA UNIV OF TECH
View PDF2 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, these two algorithms need to rely on large-scale population evolution, thus consuming more time to solve the problem
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment
[0071] The supply chain network includes multi-level nodes, such as suppliers, manufacturers, transporters, etc., and connects nodes at various levels through supply relationships, such as figure 1 Shown is the multi-objective supply chain configuration model structure in this embodiment. Depend on figure 1 It can be seen that, from top to bottom, suppliers supply materials to manufacturers, manufacturers supply parts to other manufacturers, and finally manufacturers supply to transporters, who are responsible for delivering products to final customers. Each node includes multiple options. For example, a manufacturer has multiple production lines to choose from, and different options of a node have different time and expense costs. The present invention aims to make an optimal choice for each node, so as to minimize the final commodity price CoGS and delivery time LT of the entire supply chain network system. The two optimization objectives are defined as follows:
[0072] ...
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
Login to View More Abstract
The invention discloses a multi-objective supply chain configuration method based on a multi-ant colony system, comprising: setting a set PS for storing Pareto solutions and a set PF for storing Pareto frontiers as empty sets; The data in the chain configuration problem is preprocessed and the pheromone τ is initialized 0 ; set set newPS 0 and newPS 1 They are respectively used to store the Pareto solutions newly generated by the two ant colony systems in the current iteration, and empty these two sets; according to the order of node priority, for each solution, greedily calculate the heuristic information η and construct the solution x c,k , locally update the pheromone τ, and update the sets PS and PF; check the solution x c,k Whether it is a Pareto solution; for each ant colony, judge whether popsize individuals have not been constructed; judge whether two ant colonies have not been constructed; update the pheromone τ globally; use a local search strategy to improve the solution in PS; judge Whether the program termination condition is satisfied.
Description
technical field [0001] The invention relates to the technical field of multi-objective supply chain configuration and intelligent algorithm, in particular to a multi-objective supply chain configuration method based on a multi-ant colony system. Background technique [0002] The supply chain network is a management structure that organizes the stages of product raw material supply, production, transportation, and sales, and makes overall plans according to customer needs to assign tasks to each stage. Due to the influence of optimal design on supply chain performance, the problem of supply chain configuration has attracted the attention of researchers in the field of combinatorial optimization and supply chain management practitioners. According to statistics, under normal circumstances, the optimized design can reduce the cost by 50% to 60%, and can reduce the service time by 25% to 75%. In addition, supply chain configuration provides the basic structure for supply chain ...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/06G06F30/20G06N3/00G06F111/06
CPCG06Q10/063G06F30/20G06N3/006G06F2111/06
Inventor 詹志辉张欣张军
Owner SOUTH CHINA UNIV OF TECH