The multi-stage supply chain optimization problem is an important subject for research. Syaxif et al. have studied the problem formulated by a 0-1 mixed integer linear programming model, and presented a st-GA （spanni...The multi-stage supply chain optimization problem is an important subject for research. Syaxif et al. have studied the problem formulated by a 0-1 mixed integer linear programming model, and presented a st-GA （spanning tree-based genetic algorithm） by using Priifer number representation as the solution method of the model. On the basis of the work done by Syarif et al., a rst-GA （revised st-GA ） to solve the multi-stage supply chain optimization problem, is presented in this paper by means of introducing new sym- metric encoding ＆ decoding procedures of Priifer number, and adopting new chromosome＇s decoding strategy, etc. To facilitate building related decision-making support system, a C language implementation method of the rst-GA is also presented in this paper. Numerical experiments have validated that the rst-GA has better performance than the st-GA.展开更多
基金This work is supported by National Natural Science Foundation of China（70361002）, the Jiangxi Provincial Advanced Education Reform Project （GanJiaoGaoZi[2004] 100Hao）, the Project of Jiangxi Provincial Department of Education （GanJiaoJiZi[2007]10Hao）, and the Science Foundation of Nanchang University （04Z02914）.
文摘The multi-stage supply chain optimization problem is an important subject for research. Syaxif et al. have studied the problem formulated by a 0-1 mixed integer linear programming model, and presented a st-GA （spanning tree-based genetic algorithm） by using Priifer number representation as the solution method of the model. On the basis of the work done by Syarif et al., a rst-GA （revised st-GA ） to solve the multi-stage supply chain optimization problem, is presented in this paper by means of introducing new sym- metric encoding ＆ decoding procedures of Priifer number, and adopting new chromosome＇s decoding strategy, etc. To facilitate building related decision-making support system, a C language implementation method of the rst-GA is also presented in this paper. Numerical experiments have validated that the rst-GA has better performance than the st-GA.
