Ant colony algorithm for the partner selection problem in a complex product system project

Author(s):  
Yongyi Shou ◽  
Chunjiang Song
2006 ◽  
Vol 532-533 ◽  
pp. 1104-1107
Author(s):  
Ya Dong Fang ◽  
Wei Ping He ◽  
Lai Hong Du ◽  
Jin Liang Chen ◽  
Feng Zhao ◽  
...  

According to requirement of cooperative manufacturing partner selection based on networked manufacturing environment, the paper resolves cooperative manufacturing partner selection problem by ant colony algorithm and grey relation theory: Firstly, manufacturing task is divided into series of working procedure in time order by technologic planning. Secondly, considerable candidate enterprises are selected in terms of multi-hierarchy grey relation coefficient at each working procedure node to reduce the size of problem. Lastly, cooperative enterprise selecting path is decided by making use of ant colony algorithm in light of transportation cost.


2017 ◽  
Vol 2017 ◽  
pp. 1-12 ◽  
Author(s):  
Chia-Te Wei ◽  
Hong Zuo ◽  
Chang-Bing Jiang ◽  
Shu-fang Li

With the rapid development of economy, the supplier network is becoming more and more complicated. It is important to choose the right suppliers for improving the efficiency of the supply chain, so how to choose the right ones is one of the important research directions of supply chain management. This paper studies the partner selection problem from the perspective of supplier network global optimization. Firstly, this paper discusses and forms the evaluation system to estimate the supplier from the two indicators of risk and greenness and then applies the value as the weight of the network between two nodes to build a weighted-directed supplier network; secondly, the study establishes the optimal combination model of supplier selection based on the global network perspective and solves the model by the dynamic programming-tabu search algorithm and the improved ant colony algorithm, respectively; finally, different scale simulation examples are given to testify the efficiency of the two algorithms. The results show that the ant colony algorithm is superior to the tabu search one as a whole, but the latter is slightly better than the former when network scale is small.


2011 ◽  
Vol 121-126 ◽  
pp. 3870-3874
Author(s):  
Xue Yan Sun ◽  
Xing Yu Jiang ◽  
Shi Jie Wang ◽  
Xin Min Zhang

To establish the configuration relations of complex product in the process of customization into supply chain, a new method of product configuration based on polychromatic graph theory was put forward. Then the optimum product structure configuration mathematical model was got and the improved ant colony algorithm was employed to solve the problem. The results showed that the solution quality got by improved ant colony algorithm was better than the solution got by traditional ant colony algorithm, and the product configuration model can exactly present the configuration information, product attribute and assembly relation for complex product. The customization system offers a kind of new way to meet customers’ requirements that the customers are eager for consumption of varieties, small batch production, short cycle and high quality.


Sign in / Sign up

Export Citation Format

Share Document