With the rapid development of Internet, Electronic Commerce (EC) becomes more and more common. E-commerce development promotes economic globalization and is bound to intensify competition among enterprises. Keeping an invincible position in the competition, companies must improve their competitiveness and the internal and external business process reengineering has become an inevitable choice.Emphasis on business process reengineering is that the transformed object or center of it is business process, and the goal is to care about customer needs and satisfaction, to fundamentally rethink and radically redesign the existing business processes, to maximize the functional integration of technical and management functions of integration by using advanced manufacturing technology, information technology and modern management tools, to break the traditional functional organization structure (Function-Organization), establish a new business oriented structure (Process-Oriented Organization), to achieve dramatic improvement on cost, quality, service and speed and other aspects. Business Process Reengineering is the process that enterprises constantly gain new vitality, since the90s of last century it has been a research focus, many scholars made arduous efforts to sum up a lot of experience, provides business process reengineering methods and measures and provides corresponding algorithms, but the algorithms is always defined in the qualitative category. The business process itself is a complex system involving many parameters and variables, including specific issues related to different values, you need to calculate the corresponding dynamic quantitative performance indicators; the existing algorithms can not meet the requirements.This article summarizes previous work, explores new business process optimization methods, tentatively proposed a method based on activities-organizations (role) diagram, and applied design structure matrix (DSM) to the business of process optimization problem, proposed a real value DSM and the dual value DSM, and applied them to the shortest path problem, critical path calculations and business processes which there are a number of associated values at the same time. To solve the above problem, we follow the idea of the literature review-issues-algorithms, the specific contents are as follows:1. The emergence of business process reengineering, development and the algorithms of business process reengineering are described. First, a brief review of the concept of business process reengineering and characteristics, introduces the objectives of business process reengineering, and then the two methods of business process reengineering:a systematic transformation method and the new design, business process reengineering process and measures are described, Finally, the methods commonly used in business process reengineering are detailed:Hypergraph-based modeling method, based on the IDEF modeling methods and modeling method based on process algebra.2. The rapid development of E-commerce and information technology promoted the economic globalization, especially BTOC, BTOB and other e-commerce platforms have improved steadily and made trade show a cross-border,24hours and just-time nature, acrossing the organizations characteristic of trading activities has been weakened, role characteristic becomes more and more obvious. This chapter introduces the Petri net modeling methods introducing the role factor and the method based on activities-organizations flow chart focussing on cross-organizational activities. Considering a role factor on the basis of the above algorithm, a method based on activities-organizations (role) diagram and role-exchanged is proposed, the difinations of the role incidence matrix, the role of chain, interaction between roles and the process of calculating are given in detail, and then the algorithm is applied to evaluate the specific examples. Finally, the role-exchanged method is used to optimize the process.3. The design structure matrix (DSM) was first used to analyze and optimize the design process, by which the design can effectively reduce feedback and the difficulty of the design process, and improve design quality. Because of its unique role in the information flow analysis, it is widely used to the optimization of the organization, parameter and other aspects. Its matrix representation, the dynamic features make it possible that be applied to optimization of business processes, but so far the DSM in the business process application is also rare. In the fourth chapter, DSM is tentatively applied to topological sort in the business process and two methods (adjacency multilist and adjacency matrix) are designed. These explorations for the application of the DSM in the optimization of business processes are positive.4. The dependency between activities in DSM was first described by symbols. Later it was suggested that digital DSM whose elements were boolean variables and then became integer values to indicate the degree of inter-dependent, the element is still vague and do not match with business processes which often involved a number of the specific values. The fifth chapter on the basis of previous work, proposes to modify the value of the matrix elements to meaningful values, provide the relevant definitions and detailed steps of the algorithm, and applied it to the shortest path, critical path and calculation of path information.5. The business process involves not only the value of the specific and often a number of interrelated values. During calculating values by the real value DSM, a kind of value was calculated and meanwhile other information was gained, but no place can be found to store them. For this problem, the real elements of DSM are expanded to double values, and the algorithm is applied to the shortest path/path and critical path/path calculation. A number of available Values can be gained one times, thereby the efficiency of the algorithm is increased. |