关键词: 产品缺陷率, 订单分配, 混合整数规划模型, 模拟退火算法

Abstract: Because of the stochastic fluctuations of man, machine, material, method and environment, defective items can not be avoided in the production process. Considering these characteristics, a more practical Mixed Integer Programming（MIP） model is presented for supply chain order allocation problem, so as to minimizing the transaction cost of purchasing from suppliers, purchasing cost, defective units, delivered units and maximizing the evaluation scores of the selected suppliers. Because of its difficulty, a Simulated Annealing（SA） algorithm combined with a heuristics rule is developed to solve the model and to avoid the illegal initial solutions and neighborhood solutions. Random instances show that the model provides systemic simulation for the whole decision-making process and reflects the product defect situation. And the results of SA are stable and acceptable in allowable CPU time. Computational experiments show that the SA heuristic algorithm outperforms LINGO with respect to solution quality and computational time when the instances become larger.

Key words: defect rate, order allocation, Mixed Integer Programming（MIP） model, Simulated Annealing（SA） algorithm