计算机工程与应用2012，Vol.48Issue(25)：28-33,6.DOI:10.3778/j.issn.1002-8331.2012.25.007
供应链订单分配优化模型及其模拟退火算法
Simulated annealing algorithm to supply chain order allocation problem
摘要
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)分类
管理科学引用本文复制引用
范志强..供应链订单分配优化模型及其模拟退火算法[J].计算机工程与应用,2012,48(25):28-33,6.基金项目
河南省软科学研究项目(No.112400450285) （No.112400450285）
河南省教育厅人文社科研究项目(No.2011-QN-063). （No.2011-QN-063）
