供需链组织设计中的优化算法  

Optimization Algorithm in Organizational Design of Supply Chain

作　　者：田春华[1] 柴跃廷[1] 刘义[1] 

机构地区：[1]清华大学自动化系,北京100084

出　　处：《计算机集成制造系统-CIMS》2002年第10期797-803,共7页

基　　金：国家 8 6 3/CIMS主题资助项目 ( 2 0 0 1AA414 2 30 ) ;国家自然科学基金项目 ( 6 0 0 740 15 )~~

摘　　要：在基于协调决策中心供需链管理模式的基础上 ,本文讨论了代理能力需求和协调决策中心的优化设计问题。在代理能力需求设计问题上 ,从任务效率和任务性能两个角度 ,分别建立了PERT网络图最优工期模型和非线性规划模型。非线性规划模型求解中采用MFM算法 ,降低了计算量。在协调决策中心优化设计问题上 ,提出了协调作用的度量指标 ,建立了优化模型。针对协调决策中心组织上的非独立分类的特点 ,提出了一种改进的层次聚类算法 ,并通过随机试验 ,说明该算法在提高性能指标上较一般层次性聚类算法更优。The optimal design of agent capability requirement and the distribution of coordination and decision center (CDC) in CDC-based supply chain management are discussed. The problem of agent capability requirement design is explored from two different aspects: process efficiency and task performance. A PERT network diagram model and a nonlinear programming model are established.The Modified Feasible Method(MFM) is adopted to reduce computational complexity of the nonlinear programming model. On the CDC design, the index of coordination is proposed, the optimal model is built, and a modified hierarchical clustering algorithm is proposed to address the imperfection of classification and the complexity of computation. Its superiority of performance over hierarchical clustering algorithm is illustrated by a stochastic simulation experiment.

关 键 词：供需链 组织设计 优化算法 协调决策中心 MFM算法 层次聚类算法 虚拟企业 

分 类 号：F27[经济管理—企业管理]