Abstract: Supply chain optimization is an important and difficult problem in supply chain management.In the paper，a novel supply chain optimization model is proposed，and generalized genetic algorithm embedded particular evaluative rules is built to deal with it，the novel method overcomes the local convergence of GA and improves its global research ability.The experiment shows that the generalized genetic algorithm does better than traditional GA and branch and bound methods.