供应商选择的分布式搜索算法  

Distributed Search Algorithm for Supplier Selection

作　　者：付立坤 乔佩利[1] 朱立峰[1] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080

出　　处：《哈尔滨理工大学学报》2014年第4期106-110,共5页Journal of Harbin University of Science and Technology

基　　金：哈尔滨市攻关项目(2011AA1CG063)

摘　　要：针对模糊约束条件下的产品采购问题,建立了线性规划模型,目标函数为采购价值最大化,决策变量最优供应商对应的供应量.运用分布式搜索算法对模型进行求解,并将求解的过程用树型表示,对树进行分布式的全局搜索,在搜索过程中并行搜集所需的信息,然后并行处理.用仿真数值实例证明分布式搜索算法的可行性,并提高整体效率.Specific to the fuzzy constraints of product procurement, this study establishes a linear programming model. Maximizing value of the procurement is treated as the objective function and the vendor of supplier＇ s is the most optimal variable decision. Employing distributed search algorithm to solve this model, the solving process can be represented by a tree search. It uses distributed search algorithm to search the global tree, while gathering the needed information during the search process, and then processing simultaneous. Finally, the result of simulation proves the feasibility of distributed search algorithm, and it could improve the overall efficiency.

关 键 词：供应链 供应商选择 模糊线性规划 分布式搜索 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]