系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2015年
6期
1535~1546
,共null页
双边匹配决策 偏好序 满意稳定导向 匹配方案
雙邊匹配決策 偏好序 滿意穩定導嚮 匹配方案
쌍변필배결책 편호서 만의은정도향 필배방안
two-sided matching decision-making;preference ordering;target of satisfied and stable;matching alternative
针对考虑偏好序的多满意稳定导向双边匹配决策问题,提出了一种新的决策分析方法.首先,给出了双边匹配方案、稳定双边匹配方案、弱稳定双边匹配方案和α-稳定双边匹配方案的相关定义.然后,考虑双边匹配主体给出的强偏好序、弱偏好序、无差异偏好序和未知偏好序信息,分别计算了双边匹配主体的满意度.进一步地,分别构建满意、弱满意稳定、α-满意稳定和满意稳定等四种决策导向的优化模型.通过运用求解模型的变步长算法,可以获得相应的最优匹配方案.最后,给出一个算例,证明所提方法的有效性和可行性.
針對攷慮偏好序的多滿意穩定導嚮雙邊匹配決策問題,提齣瞭一種新的決策分析方法.首先,給齣瞭雙邊匹配方案、穩定雙邊匹配方案、弱穩定雙邊匹配方案和α-穩定雙邊匹配方案的相關定義.然後,攷慮雙邊匹配主體給齣的彊偏好序、弱偏好序、無差異偏好序和未知偏好序信息,分彆計算瞭雙邊匹配主體的滿意度.進一步地,分彆構建滿意、弱滿意穩定、α-滿意穩定和滿意穩定等四種決策導嚮的優化模型.通過運用求解模型的變步長算法,可以穫得相應的最優匹配方案.最後,給齣一箇算例,證明所提方法的有效性和可行性.
침대고필편호서적다만의은정도향쌍변필배결책문제,제출료일충신적결책분석방법.수선,급출료쌍변필배방안、은정쌍변필배방안、약은정쌍변필배방안화α-은정쌍변필배방안적상관정의.연후,고필쌍변필배주체급출적강편호서、약편호서、무차이편호서화미지편호서신식,분별계산료쌍변필배주체적만의도.진일보지,분별구건만의、약만의은정、α-만의은정화만의은정등사충결책도향적우화모형.통과운용구해모형적변보장산법,가이획득상응적최우필배방안.최후,급출일개산례,증명소제방법적유효성화가행성.
With respect to the multiple target of satisfied and stable two-sided matching decision-making problem considering the preference ordering,a novel decision-making analysis method is proposed.Firstly,the definitions of two-sided matching,stable matching,weak stable matching and α-stable matching alternatives are given.Then,the methods for calculating satisfaction degrees of two-sided matching party are given by considering the strong preference ordering,weak preference ordering,indifference preference ordering and unknown preference ordering information provided by two-sided matching party.Further,the optimization models for the targets of satisfied,weak satisfied and stable,α-satisfied and stable,satisfied and stable are built,respectively.By using a changeable step algorithm,the corresponding optimal matching alternative is obtained.Finally,an example is given to illustrate the efficiency and feasibility of proposed method.