属性权重信息不完全的双边匹配多目标决策模型的研究.pdfVIP

属性权重信息不完全的双边匹配多目标决策模型的 研究 1 1 2 1 3 蒋忠中 ，盛莹 ，樊治平 ，袁媛 1．东北大学工商管理学院，辽宁沈阳 (110004) 2．东北大学理学院，辽宁沈阳（110004 ） 3．东北大学信息科学与工程学院，辽宁沈阳（110004 ） E-mail ：zzjiang@ 摘 要: 以 C2C 电子商务为实际背景，研究了在商品属性权重信息不完全的情况下买卖双 方的双边匹配问题。首先给出了 C2C 电子商务中商品属性权重信息不完全的双边匹配问题 的数学描述；然后在此基础上，以最大化匹配度和交易额为目标，建立了双边匹配多目标决 策模型，并依据该模型是一类多目标混合0-1 整数二次规划模型的特点，设计了模型的求解 方法；最后通过一个仿真实例的计算，说明了模型及求解方法的有效性和可行性。 关键词: 双边匹配；C2C 电子商务；信息不完全；属性权重；多目标决策 0. 引言 随着Internet 技术的发展，传统的商务活动逐渐向Internet 转移，网上的商务交易不断 增加，在线用户和企业的数量如爆炸式增长，这一方面促进了电子商务的蓬勃发展，另一方 面也带来了新的挑战[1-3] 。例如，在C2C 电子商务中，企业虽然为买卖双方的用户提供了电 子交易平台，典型的有房产、汽车中介网站，但是这类交易平台目前大部分仅仅是一个替买 卖双方用户发布供需信息的场所，却并没有实现供需信息匹配的机制。因而，如何针对用户 的供需信息实现最优的双边匹配，提高交易效率和交易利润，已成为当前C2C 电子商务企 业急需解决的关键问题。 双边匹配早期的研究集中在婚姻匹配方面[4,5] ，近年来伴随电子商务的发展，少数国内 外学者已经开始关注电子商务领域的双边匹配研究。文献[6]考虑多个买家与多个卖家的情 况，以买方与卖方互为值域，以双方的属性是否得到满足为约束，将其转化为约束满足问题 进行求解，开发了求解器，并在房产中介网站中进行应用。文献[7]直接连接每一个可能进 行交易的买家与卖家，按属性满足程度对该连接进行评价，并按评价值大小进行匹配。文献 [8]通过对用户输入参数的处理，估计出用户属性的权重及效用函数，计算匹配值，并介绍 了在餐饮业中服务于无线上网用户的应用。文献[9]建立了电子中介中多属性匹配的指派模 型并研究了模型的求解算法。 然而，上述研究均未涉及到双边匹配时匹配属性权重信息可能是不完全的情况，另一方 面，对于双边匹配产生的利润价值亦缺乏充分考虑。为此，本文以 C2C 电子商务为实际背 景，以最大化匹配度和交易额为目标，建立了属性权重信息不完全的双边匹配多目标决策模 型，并探讨了模型的求解方法。 1. 问题的描述 考虑在 C2C 电子商务中，双边匹配的对象即买卖双方的多个买家和多个卖家，各交易 一件同类多属性商品的情况。设有m 个买家和n 个卖家，分别以b 和s 表示，其中，i ∈I={i| i j 1 本课题得到国家杰出青年科学基金项目 ；国家自然科学基金创新群体项目）；国家 教育部高等学校博士点专项科研基金项目(20040145018) ；东北大学流程工业综合自动化教育部重点实验室 项目(JCLL-01-05) 的资助。 - 1 - i=1,…,m},j ∈J={j | j=1,2,…,n}。另设该类商品有l 个属性，买家b 对商品属性k ∈K={k| k=1,2,…l}