考慮若干復(fù)雜情形的雙邊匹配問題及方法研究

《考慮若干復(fù)雜情形的雙邊匹配問題及方法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、博士學(xué)位論文ＤＯＣＴＯＲＡＬＤＩＳＳＥＲＴＡＴＩＯＮｍｇ考慮若干復(fù)雜情形的雙邊匹配問題及方法研究．｛乍＃孔制學(xué)院＝商管理學(xué)＆專業(yè)管理科學(xué)與工程指導(dǎo)教師姜艷萍教授備＾二〇一六年九月曰學(xué)位論文考慮若干復(fù)雜情形的雙邊匹配問題及方法研究作者姓名：孔德財(cái)指導(dǎo)教師：姜艷萍教授東北大學(xué)工商管理學(xué)院申請(qǐng)學(xué)位級(jí)別：博士學(xué)科類別：管理學(xué)學(xué)科專業(yè)名稱：管理科學(xué)與工程論文提交日期：２０１６年７月１８日論文答辯日期：２０１６年９月２６日？答辯委員會(huì)主

2、席？學(xué)位授予日期：戢守峰教授評(píng)閱人：？東北大學(xué)２０１６年９月ＡＤｉｓｓｅｒｔａｔｉｏｎｉｎＭａｎａｇｅｍｅｎｔＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＲｅｓｅａｒｃｈｏｎＰｒｏｂｌｅｍｓａｎｄＭｅｔｈｏｄｓｏｆＴｗｏ－ＳｉｄｅｄＭａｔｃｈｉｎＣｏｎｓｉｄｅｒｉｎＳｅｖｅｒａｌｇｇＣｏｍｌｅｘＳｉｔｕａｔｉｏｎｓｐＢｙＫｏｎｇＤｅｃａｉＳｕｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＪｉａｎｇＹａｎｉｎｇｐｐＮｏｒｔｈｅａｓｔｅｒｎＵ

3、ｎｉｖｅｒｓｉｔｙＳｅｐｔｅｍｂｅｒ２０１６獨(dú)創(chuàng)性聲明。本人聲明，所呈交的學(xué)位論文是在導(dǎo)師的指導(dǎo)下完成的論文中取得的研究成果除加以標(biāo)注和致謝的地方外，不包含其他人己經(jīng)發(fā)表或撰寫過一的研究成果。同工，也不包括本人為獲得其他學(xué)位而使用過的材料與我作的同志對(duì)本研究所做的任何貢獻(xiàn)均己在論文中作了明確的說明并表示謝〇學(xué)位論文作者簽名：＝為設(shè)曰期：詳卞／］學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者和指導(dǎo)教師完全了解東北大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定：即學(xué)校有權(quán)保留并向國(guó)家有關(guān)部

4、門或機(jī)構(gòu)送交論文的復(fù)?。崳姟＜痛疟P，允許論文被查閱和借閱本人同意東北大學(xué)可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索、交流。作者和導(dǎo)師同意網(wǎng)上交流的時(shí)間為作者獲得學(xué)位后：一半年口年口一年半口兩年ｑ／：學(xué)位論文作者簽名：導(dǎo)師簽名簽字曰期：龜巧月Ａ曰簽字曰期：…參－－Ｉ東北大學(xué)博士學(xué)位論文摘要考慮若干復(fù)雜情形的雙邊匹配問題及方法研究摘要雙邊匹配問題在現(xiàn)實(shí)經(jīng)濟(jì)、管理等諸多領(lǐng)域中具有大量的應(yīng)用背景，例如，大學(xué)錄取中的學(xué)生與學(xué)校匹配問題、家政服務(wù)行業(yè)中的家

5、政服務(wù)人員與雇主匹配問題、基于電。由于在匹配過程中同時(shí)考慮了雙邊主體的偏好信息子中介的商品買賣交易匹配等，雙邊匹配通過協(xié)調(diào)雙方的利益訴求，能夠?qū)崿F(xiàn)雙邊主體的最優(yōu)匹配，并且能夠提高匹配的效率和降低雙邊主體的匹配成本。因此，關(guān)于雙邊匹配問題的研究是經(jīng)濟(jì)學(xué)、管理科學(xué)、一信息科學(xué)等領(lǐng)域的項(xiàng)重要研究課題。近年來，雙邊匹配研究受到了國(guó)內(nèi)外不同領(lǐng)域?qū)W者的廣泛關(guān)注，并且無論在理論研究還是在現(xiàn)實(shí)應(yīng)用方面都取得了豐碩的研究成果。從偏好信息角度來看，已有研究成果，、大多考慮了精確偏好序信息如嚴(yán)格偏好序無差

6、異偏好序等，；從雙邊匹配目標(biāo)來看己有研究成果大多考慮了穩(wěn)定性或者滿意性或者公平性。然而，在許多現(xiàn)實(shí)的雙邊匹配問題中，雙邊主體可能會(huì)給出序區(qū)間、成對(duì)偏好序、多指標(biāo)評(píng)價(jià)、同群信息、協(xié)同信息等復(fù)雜偏好信息，并且有時(shí)在雙邊匹配過程中需要同時(shí)考慮多個(gè)雙邊匹配目標(biāo)。目前，對(duì)于考慮復(fù)雜情形的雙邊匹配問題仍然缺乏清晰地認(rèn)識(shí)，以及系統(tǒng)地理論和方法研究。因此，，分析雙邊匹配問題中的復(fù)雜因素對(duì)若干復(fù)雜情形的現(xiàn)實(shí)雙邊匹配問題進(jìn)行提煉，一并提出有針對(duì)性的雙邊匹配方法，是個(gè)具有理論研究意義和現(xiàn)實(shí)應(yīng)用價(jià)值的研究課

7、題。本文對(duì)考慮若干復(fù)雜情形的雙邊匹配問題及方法進(jìn)行了探討與研究，主要完成了以下幾個(gè)方面的研究工作：（１）針對(duì)基于多指標(biāo)評(píng)價(jià)信息且考慮雙邊主體公平性的雙邊匹配問題，在給出問題描述和研究框架的基礎(chǔ)上一，提出了公平雙邊滿意匹配方法。具體地，給出了種度量雙邊主體公平性的準(zhǔn)則，構(gòu)建了考慮穩(wěn)定性、滿意性和公平性的雙邊匹配模型，設(shè)計(jì)了求解模型的多目標(biāo)遺傳算法。（２）針對(duì)基于多指標(biāo)評(píng)價(jià)信息且考慮協(xié)同信息的雙邊匹配問題，在給出問題描述和。研究框架的基礎(chǔ)上，提出了協(xié)同雙邊滿意匹配方法具體地，給出了雙

8、邊主體滿意度和協(xié)同度的計(jì)算方法，構(gòu)建了考慮雙邊主體滿意度和協(xié)同度的雙邊匹配模型，設(shè)計(jì)了求解模型的差分進(jìn)化算法。（３）針對(duì)基于序區(qū)間偏好信息的雙邊匹配問題，在給出問題描述和研究框架的基礎(chǔ)－－ＩＩ東北大學(xué)博士學(xué)位論文摘要上匹配方法一一。具體地，提出了兩種雙邊，在對(duì)穩(wěn)定雙邊匹配方法中，給出了基于可能度的弱穩(wěn)定匹配－、ａ穩(wěn)定匹配、強(qiáng)穩(wěn)定匹配和超穩(wěn)定匹配等定義并分析