• 论文 •    

经营过程结构优化的研究

田春华,柴跃廷,刘义,任守榘   

  1. 清华大学自动化系,北京100084
  • 出版日期:2004-02-15 发布日期:2004-02-25

Business Process Structure Optimization

TIAN Chun-hua, CHAI Yue-ting, LIU Yi, REN Shou-ju   

  1. Dep. of Automation, Tsinghua Univ.,Beijing100084, China
  • Online:2004-02-15 Published:2004-02-25

摘要: 实现某特定功能通常存在多种经营过程方案,讨论了如何从备选活动集中选择活动,构建费用最小的经营过程问题。该结构优化问题的决策变量采用了向量表示方法,建立0-1整数非线性规划模型,给出了可行解存在性的 判定方法。在分枝定界数值算法中,采用了前向搜索策略,提出了定界算法,讨论了重复解的消除方法,并用示例说明了算法在减小搜索空间上的有效性。

关键词: 经营过程, 分枝定界法, 经营过程设计

Abstract: Several alternatives usually exist for business process to realize the same functions. How to construct the business process with minimum cost from the potential activity set is discussed. Expressing decision variables of the structure optimization problem in the form of vector, a 0-1 integer nonlinear programming model is presented. A procedure for judging the existence of feasible solution is proposed. In the branch and bound algorithm, the forward search strategy is adopted, a modified bound algorithm is proposed, and the method of eliminating repetitive processes is discussed. The efficiency of the algorithm in reducing search complexity is illustrated by an example.

Key words: business process, brand and bound algorithm, business process design

中图分类号: