多项目环境下经营过程配置优化

摘要/Abstract

摘要： 在多项目环境下，根据供应链节点经营性能的变化，迅速合理地配置企业内和企业外资源的能力，是企业敏捷性评价的一个重要指标。阐述了项目的定义，从一般意义上给出了项目计划的参考模型。在经营过程中，存在许多决策节点，给出了扩展的AON图，结构化描述带有决策节点的经营过程。建立了折衷考虑资源、时间和成本约束，以及决策节点的多项目环境下的经营过程配置优化解析模型。应用遗传算法处理随机资源分配，并通过有限次遗传操作逐步逼近全局最优解；应用栈技术和统一的时间窗处理多项目环境下资源冲突，以及经营过程中的决策节点，进行虚拟的活动安排，从而计算多个项目的完成时间和成本，最终使得配置优化和决策优化同步进行。本文提出的经营过程配置优化方法，可以扩展至围绕企业间共同项目和各自不同项目的分布式自主优化，给权益相关者带来价值增值。

关键词: 多项目, 经营过程计划, 配置优化, 决策优化, 遗传算法

Abstract: In multi-project environment, it is a significant indicator of agility evaluation to promptly and rationally assign the resources of intra- & extra-enterprise according to the changes of business performances of nodes in the supply chain. The definition of project is elaborated, and the reference model of project planning is given in generalized meaning. The extended AON (Activity on Node) graph is utilized to structurize the business process with decision nodes. The analytic model of business process assignment optimization is presented to undertake the trade-off among resource, time, cost constraints and decision nodes in multi-project environment. The genetic algorithm is employed to tackle the random allocation of resources and to achieve the global optimal solution through limited genetic operators, then the stack technique and the unified time window are used to deal with resource conflicts and decision nodes so as to undertake virtual arrangement of activities and compute the completion time and costs of multiple projects. Based on these, the assignment and decision optimization can be synchronously managed. The approach of business process assignment optimization presented in this paper can be extended to the application of bringing added value to all the stakeholders through the distributed independent optimization centering around the common project and respective various projects of inter-enterprises.

Key words: multiple projects, business process planning, assignment optimization, decision optimization, genetic algorithm

中图分类号:

TP13

周永华，陈禹六. 多项目环境下经营过程配置优化[J]. .

ZHOU Yong - hua, CHEN Yu - liu. Optimization of Business Process Assignment in Multi-project Environment[J]. .

参考文献

［1］CHEN Yuliu, LI Qing, ZHANG Feng. Business process re-engineering and systems integration[M]. Beijing: Tsinghua University Press, 2001(in Chinese).[陈禹六，李清，张锋.经营过程重构（BPR）和系统集成 [M].北京：清华大学出版社，2001.]

[2]HENDRIKS M H A, VOETEN B, KROEP L. Human resource allocation in multi-project R&D environment[J]. International Journal of Project Management, 1999, 17(3):181-188.

[3]GHOMI S M T F, ASHJARI B. A simulation model for multi-project resource allocation [J]. International Journal of Project Management, 2002, 20(2):127-130.

[4]WILEY V D, DECKRO R F, JACKSON J A. Optimization analysis for design and planning of multi-project programs[J]. European Journal of Operational Research, 1998, 107(2):492-506.

[5]SPERANZA M G, VERCELLIS C. Hierarchical models for multi-project planning and scheduling [J]. European Journal of Operational Research, 1993, 64(2): 312-325.

[6]HARTMANN S, SPRECHER A. A note on Hierarchical models for multi-project planning and scheduling[J]. European Journal of Operational Research, 1996,67(2): 377-383.

[7]LOVA A, TORMOS P. Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiproject scheduling[J]. Annals of Operations Research, 2001, 102(2):263-286.

[8]BACHY G, HAMERI A P. What to be implemented at the early stage of a large-scale project[J]. International Journal of Project Management, 1997, 15(4): 211-218.

[9]QIU Wanhua. Project management -theory, methodology and practice of engineering management[M]. Beijing:Science Press, 2001(in Chinese).[邱菀华.项目管理学－工程管理理论、方法与实践 [M].北京：科学出版社，2001.]

[10]LANG Rong, LIU Liwa. Modern project management[M]. Tianjin: Tianjin University Press,1996(in Chinese).[朗荣，刘荔娲.现代项目管理学 [M].天津：天津大学出版社，1996.]

[11]LIU Baoding. Uncertain programming[M]. New York: John Wiley & Sons, 1999.

[12]LI Jun, GUO Yaohuang. Material flow transportation and vehicle optimal scheduling theory and method [M]. Beijing: China Material Press, 2001(in Chinese).[李军，郭耀煌.物流配送车辆优化调度理论与方法 [M].北京：中国物资出版社，2001.]

[13]WANG Dingwei, YU Haibin. Design and development of agile manufacturing oriented ERP[J]. Computer Integrated Manufacturing Systems —CIMS, 2001, 7(2):35-37(in Chinese).[汪定伟，于海斌.面向敏捷制造的企业资源计划的设计与开发[J].计算机集成制造系统—CIMS，2001，7(2)：35-37.]

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[5]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[6]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[7]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[8]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[9]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[10]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[11]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[12]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[13]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
[14]	张韵,钟慧超,张春江,李新宇,丛建臣. 基于机器学习的多策略并行遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2921-2928.
[15]	狄卫民,王然. 考虑多级设施中断的供应链选址—库存决策模型及优化算法[J]. 计算机集成制造系统, 2021, 27(1): 270-283.