An efficient memetic algorithm for the multi-stage supply chain network problem |
| |
Authors: | Wei-Chang Yeh |
| |
Affiliation: | (1) Department of Industrial Engineering and Engineering Management, National Tsing Hua University, 24-60, Hsinchu, Taiwan, 300 |
| |
Abstract: | A supply chain is dynamic and involves the constant flow of information, production, services, and funds from suppliers to
customers between different stages. In this paper, a memetic algorithm (MA, a hybrid genetic algorithm) is developed to find
the strategy that can give the lowest cost of the physical distribution flow. The proposed MA is combined with the genetic
algorithm (GA), a multi-greedy heuristic method (GH), three local search methods (LSMs): the pairwise exchange procedure (XP),
the insert procedure (IP), and the remove procedure (RP), the Fibonacci number procedure, and the linear programming technique
(LP) to improve the tradition genetic algorithm (GA). Preliminary computational experiments demonstrate the efficiency and
performance of the proposed MA. |
| |
Keywords: | Fibonacci number Genetic algorithm Greedy heuristic algorithm Linear programming technique Local search methods Memetic algorithm Network Supply chain |
本文献已被 SpringerLink 等数据库收录! |
|