基于遗传算法的虚拟企业局部模型划分方法

Partition Method to Local Models of Virtual Enterprise Based on Genetic Algorithm

局部模型的划分是分解、简化敏捷虚拟企业建立过程决策问题的重要方法 ,划分结果可能直接影响到敏捷虚拟企业的建立方式、伙伴企业的合作方向和虚拟企业模型的优化 .由于该过程涉及到复杂的组合优化问题以及定量评价方法 ,因此对该问题的求解具有很高难度 .本文提出了应用遗传算法为主的算法来优化这一项目划分过程的方法 ,该方法根据问题的特点采取特定的基因编码、遗传与变异算子等 ,本文最后依据一个实际算例来说明和验证该算法 .

Dividing the Global Model into Local Models is an important method of decomposing the decision problems of setting up Agile Virtual Enterprise. The result of division may directly affects the way of setting up Agile Virtual Enterprise, the cooperative direction and optimization of enterprise models. Since there are complex problems of combinatorial optimization and quantitative evaluation during the division procedure, settling such a problem is quite a difficulty. This article represents and method based on Genetic Algorithm to optimize this dividing procedure, and we adopt certain coding method of gene, operator of mutation and crossing. At the end of the article, an example is given to test this algorithm.