70-供应链中数学模型及其算法研究.pdf

2011年 第 9 期 物流工程与管理 供应链管理 第33卷 总第 207期 LOGISTICS ENGINEERING AND MANAGEMENT doi:10.3969/j.issn.1674-4993.2011.09.030 供应链中数学模型及其算法研究 □ 孟小丁 （兰州交通大学 交通运输学院，甘肃 兰州 730070） 【摘 要】通过对供应链研究现状的分析，进而对供应链中数学模型进行了深入的探讨。论文采用双层规划模 型描述了提出的问题，其中上层规划模型是从生产商的角度出发，使得生产成本最小化；而下层规划模型则是从供 应商的角度出发，使得收益最大化。文中对双层规划模型设计了相应的模拟退火算法进行求解。算例结果表明，模 型和算法都是有效的，从而为供应链中角色决策提供支持。 【关键词】供应链；双层规划模型；模拟退火 【中图分类号】F250 【文献标识码】B 【文章编号】 1674-4993（2011）09-0066-03 Study of Mathematical Model and Algorithm within the Supply Chain □ MENG Xiao-ding (Lanzhou Jiaotong University School of Traffic and Transportation, Lanzhou 730070,China) 【Abstract 】The research conditions of supply chain were analyzed, and then the mathematical model was discussed in depth. The paper used the bi-level programming model describing the proposed problem, the top model considered the minimum production cost from the view of producer, however, for making the maximum revenue, the bottom model was built from the sight of supplier. Simulated annealing algorithm was designed for the model. The numerical results showed the model and algorithm were valid, thus offering the support for the role, who made decision in supply chain in time. 【Key words 】supply chain; bi-level programming model; simulated annealing 1 引言 划框架，建立了双层规划模型，提出了解决相应模型的模拟 在激烈的市场竞争条件下和经济全球化大趋势推动下， 退火算法，为企业建立供应链伙伴关系和层次协调机制提供 为了提高企业的核心竞争力，满足多样化的客户需求，如何 必要的理论依据。 提