系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2013年
4期
454-463
,共10页
一对多双边匹配%序值%稳定匹配%优化模型
一對多雙邊匹配%序值%穩定匹配%優化模型
일대다쌍변필배%서치%은정필배%우화모형
one-to-many two-sided matching%ordinal number%stable matching%optimization model
针对基于序值偏好信息的一对多双边匹配问题,提出了一种决策方法.首先对一对多双边匹配问题进行了描述,其次阐述了一对多双边匹配中稳定匹配的相关概念;进一步地,为了获得匹配结果,将一对多双边匹配问题转化为一对一双边匹配问题,进而在稳定匹配条件下,以每方主体序值之和最小为目标,构建了多目标优化模型;然后使用基于隶属函数的加权和方法将多目标优化模型转换为单目标优化模型,通过模型求解获得最优匹配结果.最后,通过一个算例说明了提出方法的实用性和有效性.
針對基于序值偏好信息的一對多雙邊匹配問題,提齣瞭一種決策方法.首先對一對多雙邊匹配問題進行瞭描述,其次闡述瞭一對多雙邊匹配中穩定匹配的相關概唸;進一步地,為瞭穫得匹配結果,將一對多雙邊匹配問題轉化為一對一雙邊匹配問題,進而在穩定匹配條件下,以每方主體序值之和最小為目標,構建瞭多目標優化模型;然後使用基于隸屬函數的加權和方法將多目標優化模型轉換為單目標優化模型,通過模型求解穫得最優匹配結果.最後,通過一箇算例說明瞭提齣方法的實用性和有效性.
침대기우서치편호신식적일대다쌍변필배문제,제출료일충결책방법.수선대일대다쌍변필배문제진행료묘술,기차천술료일대다쌍변필배중은정필배적상관개념;진일보지,위료획득필배결과,장일대다쌍변필배문제전화위일대일쌍변필배문제,진이재은정필배조건하,이매방주체서치지화최소위목표,구건료다목표우화모형;연후사용기우대속함수적가권화방법장다목표우화모형전환위단목표우화모형,통과모형구해획득최우필배결과.최후,통과일개산례설명료제출방법적실용성화유효성.
