张 笛,孙 涛,高明美,万良琪,陈 晔

(南京航空航天大学 经济与管理学院,江苏 南京 211106)

0 引言

双边匹配问题在现实社会中广泛存在，如求职人员与企业岗位匹配、青年男女婚姻匹配、买卖双方交易匹配和复杂产品研制中主制造商—供应商匹配等。双边匹配起源于1962年Gale和Shapley[1]对学生入学和婚姻匹配问题的研究。随后，Roth[2-3]系统分析了美国医学院学生和实习医院匹配问题，提出Hospital-Resident算法，将一对一匹配拓展到一对多的情形。此后，双边匹配问题引起了学者们的广泛关注，并取得了丰硕的研究成果[4-16]。2012年诺贝尔经济学奖授予Shapley和Roth，以表彰两位学者在双边匹配理论研究和市场设计实践中的突出贡献。

1998年，Hobday[17]首次提出复杂产品的概念，复杂产品指产品结构复杂、技术含量高、研发成本高，单件或小批量定制生产的一类产品。例如：大型飞机、大型武器装备、国家电力控制系统和巨型船舶等。复杂产品研制涉及电子、机械、材料和自动控制等多个学科领域，研制体系包含数量众多的子系统和功能模块，其零部件多达数百万件。因此，复杂产品宜采用主制造商—供应商协同研制模式。近年来，供应商选择问题引起了学者们的重视[18-21]，相关研究主要集中在供应商评价指标的选取和模型的构建。Ho等[18]和Chai等[19]对供应商选择问题进行了深入分析，指出基于多指标决策的供应商选择方法的实质是单边选择过程，但一些现实问题是双边选择过程，例如：大型飞机的主制造商—供应商协同研制模式，是主制造商和供应商相互选择的过程，是一个双边匹配问题。……