多目标决策论文.docx

MC模式下产品配置问题的建模和求解摘要：产品配置是一个实施大规模定制生产技术的关键技术支持。Hart认为产品配置问题的两个重点在于：合理确定企业中能够被有效定制的产品范围，以及在这个有效范围内正确组合出满足顾客需求的产品。本文中我们从厂商配置和顾客需求两个角度出发，为“理想产品”的配置提供一个解决方案。厂商配置过程中采用PN网为产品配置问题建模，描述产品从初态到终态的一系列变迁。针对顾客多样化需求，我们采用TOPSIS法对顾客的需求进行优化，从而优化得出一个理想解。在这两部分中分别用一个例子对其进行论证。关键词：产品配置；Petri Net；大规模定制；TOPSIS法；1 引言大规模定制（Mass Customization，MC）是一种集企业、客户、供应商、员工和环境于一体，在系统思想指导下，用整体优化的观点。充分利用企业已有的各种资源，在标准技术、现代设计方法、信息技术和先进制造技术的支持下，根据客户的个性化需求，以大批量生产的低成本、高质量和效率提供定制产品和服务的生产方式。MC模式中“定制”是一个相对的概念，如何合理确定MC产品的定制制度是解决产品成本和顾客满意之间矛盾的关键问题，也成为关于MC模式争论和研究的焦点之一。Hart认为解决这两个问题的重点在于：合理确定企业产品中能被有效定制的范围，以及在这个范围内，正确组合出顾客满意的个性产品。关于如何确定企业产品有效的定制范围，我们提出一个基于PN的建模及解决方法。首先，基于规则的推理被用于推断隐含的配置规则。然后，组件和配置规则分别被建模为PN中的place和transition。这样，一个配置问题可以由PN来表示。因此，可以通过识别PN网从初态到终态的一系列变化获取一个配置的解决方法。关于如何根据顾客的需求组合出其所需要的个性产品，我们提出这样一个优化思路：根据顾客的定制要求，得出顾客“理想产品”的属性向量，在企业产品有效定制范围内，找出与顾客需求最为接近的“虚拟产品”，并结合顾客愿意支付的价格和产品的成本，来确定提供给顾客定制产品的优先顺序。2 产品配置问题及配置规则产品配置是从组件目录中选择既满足客户要求又符合配置规则的个性化产品组件。配置规则是对组件施加的经济、法律以及过程因素，从而限制部分可能的组合。目前主要包括以下两种配置规则：包含规则和兼容规则。包含规则表示组件A的存在要求组件B满足同样的配置；兼容规则表示两个组件（不）兼容。当使用PN对产品配置进行建模时，所有的配置规则都表示在模型中，因此，一个配置解决方案对应于组件从初态到终态的发展情况。Petri Net(PN) 是对离散并行系统的数学表示,由卡尔·A·佩特里于1960年提出的，适合于描述异步的、并发的计算机系统模型。Petri网既有严格的数学表述方式，也有直观的图形表达方式，既有丰富的系统描述手段和系统行为分析技术，又为计算机科学提供坚实的概念基础。经典的Petri Net是简单的过程模型，由两种节点：库所和变迁，有向弧，以及令牌等元素组成的。Petri Net包含以下元素：库所（Place）圆形节点、　变迁（Transition）方形节点、有向弧（Connection）是库所和变迁之间的有向弧以及令牌（Token）是库所中的动态对象，可以从一个库所移动到另一个库所。下面是一个简单的电脑配机过程，应用Petri Net为其建模方法，其中包括4个组件类型，其中组件实例如下：内存型号：（DDR-400，DDR-500，DDR-600，DDR-700）CPU型号：（Intel core i3，Intel core i5，Intel core i7）硬盘型号：（SATA 250G，SATA 320G，SATA 500G）外观颜色：（白色，黑色）由配置规则限制的组件之间可能的组合如下所示：C1.如果CPU型号是Intel Core i7，那么内存型号不能是DDR-400C2.如果CPU型号是Intel Core i7，那么内存型号不能是DDR-500C3.如果硬盘型号是SATA 250G，那么颜色不能是白色图1 PetriNet模型该配置问题的Petri Net表示如上图所示。R1至R3分别用于控制C1至C3的限制规则。可以由初态到终态的一系列变迁派生出配置。Petri Net的初态是Place Computer、Place R1、Place R2和Place R3都有一个Token，如图示。终态是所有组件类型都选择了组件实例。比如，通过触发Transition t0、t6、t1、t7、t2、t10、t14、t16，模型到达“DDR-600，Intel Core i3，SATA 250G，黑色”，上面Place都有一个Token这样一个终态。因此，配置问题的一种解决方案包括集：{ 内存：DDR-600，CP