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

Distributed Search Algorithm for Supplier Selection

针对模糊约束条件下的产品采购问题,建立了线性规划模型,目标函数为采购价值最大化,决策变量最优供应商对应的供应量.运用分布式搜索算法对模型进行求解,并将求解的过程用树型表示,对树进行分布式的全局搜索,在搜索过程中并行搜集所需的信息,然后并行处理.用仿真数值实例证明分布式搜索算法的可行性,并提高整体效率.

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.