跨组织间隐私数据水平分布线性规划协同优化算法研究  

Collaborative Optimization Algorithm Research on Cross-organization's Privacy Data Horizontally Partitioned Linear Programing

作　　者：陆涛[1] 刘洪伟[1] 刘智慧[1] 朱慧[1] 陈丽[1] 

机构地区：[1]广东工业大学管理学院,广东广州510520

出　　处：《广东工业大学学报》2015年第2期43-47,103,共6页Journal of Guangdong University of Technology

基　　金：国家自然科学基金资助项目(70971027);广东省普通高校人文社会科学重点研究项目(12ZS0112)

摘　　要：供应链协同优化决策中,在保护上下游成员私有信息的同时,得到全局的协同优化决策方案.利用安全多方计算的理论和基础协议,讨论在半诚实模型下具有线性结构的供应链协同优化算法,针对线性规划模型约束矩阵的信息水平分布与不同组织且目标函数也为隐私信息的情形,提出了基于随机矩阵变换的防推断的安全解决方法.该方法相对于传统的安全多方计算方法具有较高的计算效率.This paper mainly studied how to obtain global optimal solutions to collaborative optimization decision-making in supply chain management under the premise of protecting the upstream and down-stream members ’ s private information .By using secure multiparty computation theory and some basic protocols, this paper discussed the supply chain collaborative optimization algorithm for models with linear structure under the semi-honest model and proposed an anti-infered approach to the linear programming model of which constraint matrix data is distributed in different parties by row and objective function is al-so another party ’ s privacy information .Compared with the traditional methods of secure multiparty com-putation , this algorithm has higher efficiency .

关 键 词：供应链管理 协同优化 水平分布 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构] F224.31[自动化与计算机技术—计算机科学与技术]