Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2021, Vol. 48 Issue (3): 314-320    DOI: 10.3785/j.issn.1008-9497.2021.03.007
数学与计算机科学     
考虑服务技能约束的家政服务双边稳定匹配方法
孔德财1,2, 刘长平1,2, 崔杰1,2
1.淮阴工学院 管理工程学院，江苏 淮安 223003
2.江苏省智能工厂工程研究中心，江苏 淮安 223003
A stable matching method for domestic service with service skills constraints
KONG Decai1,2, LIU Changping1,2, CUI Jie1,2
1.School of Management Engineering, Huaiyin Institute of Technology,Huai'an 223003, Jiangsu Province, China
2.Jiangsu Smart Factory Engineering Research Center, Huai'an 223003, Jiangsu Province, China
 全文: PDF(1355 KB)   HTML  
摘要： 近年来，随着我国家政服务业的快速发展，如何对家政服务人员与雇主进行合理有效的匹配是一类值得研究的现实问题。提出了一种考虑服务技能约束的家政服务人员与雇主双边稳定匹配方法。首先，对家政服务人员和雇主的双边匹配问题进行数学描述，并给出技能约束稳定匹配的定义。然后，给出家政服务人员和雇主满意度的计算方法，在此基础上，构建考虑服务技能约束的双边稳定匹配优化模型，并证明所建模型的合理性。进一步采用ε-约束算法获得双方的帕累托最优稳定匹配方案。最后，通过算例说明方法的可行性和实用性。
关键词： 家政服务;  稳定匹配;  服务技能;  优化模型    
Abstract: In recent years,with the rapid development of domestic service industry in China,how to make a reasonable and effective matching between domestic service staffs and employers has become an important practical problem worth studying.This paper proposes a two-sided stable matching method for domestic service staffs and employers with service skill constraints. Firstly,it gives a mathematical description on the matching problem between domestic service staffs and employers,together with the definition of skill-constrained stable matching.Then,a method for calculating the satisfaction degree of domestic service staffs and employers is presented. Based on it,a two-sided stable matching optimization model with service skill constraints is constructed and its rationality is proved.The ε-constraint algorithm is used to obtain the Pareto optimal stable matching schemes of both sides.Finally,a numerical example is given to illustrate the feasibility and practicability of the proposed method.
Key words: domestic service    stable matching    service skill    optimization model
收稿日期: 2019-03-24 出版日期: 2021-05-20
CLC:  C 934  
基金资助: 教育部人文社会科学研究青年基金项目(18YJC630062）；教育部人文社会科学研究规划基金项目（16YJA630032,20YJAZH020);江苏省高校哲学社会科学基金重点项目(2018SJZDI050);国家社会科学基金资助项目(20BGL006，17BSH040).
作者简介: 孔德财(1984—)，ORCID:https://orcid.org/0000-0003-3278-9336,男，博士，讲师，主要从事匹配建模与优化研究,E-mail：boriskong@163.co；
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
孔德财
刘长平
崔杰

引用本文:

孔德财, 刘长平, 崔杰. 考虑服务技能约束的家政服务双边稳定匹配方法[J]. 浙江大学学报（理学版）, 2021, 48(3): 314-320.

KONG Decai, LIU Changping, CUI Jie. A stable matching method for domestic service with service skills constraints. Journal of Zhejiang University (Science Edition), 2021, 48(3): 314-320.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2021.03.007    或    https://www.zjujournals.com/sci/CN/Y2021/V48/I3/314

1 莫文斌. 家政服务业的国外经验及其借鉴［J］.求索，2016，37（4）：83-87. MO W B.Foreign experience and reference of home economics service industry［J］.Seeker，2016，37（4）：83-87.
2 凌友君，饶圣宏，庄冰越. “互联网+”时代家政业发展前景探讨［J］. 现代商贸工业，2018，39（2）：62-64. LING Y J，RAO S H，ZHUANG B Y. Prospects for the development of home economics in the era of "Internet +"［J］. Modern Business Trade Industry，2018，39（2）：62-64.
3 JOKELA M.Macro-level determinants of paid domestic labour prevalence：A cross-national analysis of seventy-four countries［J］.Social Policy and Society，2015，14（3）：385-405. DOI：10.1017/S14747 46414000487
4 GALE D，SHAPLEY L S. College admissions and the stability of marriage［J］.American Mathematical Monthly，1962，69（1）：9-15. DOI：10.21236/ad025 1958
5 ROTH A E. New physicians：A natural experiment in market organization［J］. Science，1990，250（4987）：1524-1528.
6 JOSHI K，KUMAR S.Matchmaking using fuzzy analytical hierarchy process，compatibility measure and stable matching for online matrimony in India［J］.Journal of Multi-Criteria Decision Analysis，2012，19（1/2）：57-66. DOI：10.1002/mcda.487
7 BO S，LIU J，SHIU J L，et al. Admission mechanisms and the mismatch between colleges and students：Evidence from a large administrative dataset from China［J］. Economics of Education Review，2019，68：27-37. DOI：10.1016/j.econedurev.2018.12.004
8 KOJIMA F，TAMURA A，YOKOO M.Designing matching mechanisms under constraints：An approach from discrete convex analysis［J］.Journal of Economic Theory，2018，176：803-833. DOI：10. 1016/j.jet.2018.05.004
9 JIANG Z Z，ZHANG R，FAN Z P，et al.A fuzzy matching model with Hurwicz criteria for one-shot multi-attribute exchanges in E-brokerage［J］.Fuzzy Optimization and Decision Making，2015，14（1）：77-96. DOI：10.1007/s10700-014-9189-x
10 BARRON G，VÁRDY F.The internal job market of the IMF's Economist Program［J］.IMF Economic Review，2005，52（3）：410-429.
11 KORKMAZ İ，GÖKÇEN H，ÇETINYOKUS T. An analytic hierarchy process and two-sided matching based decision support system for military personnel assignment［J］. Information Sciences，2008，178（14）：2915-2927.
12 GHAROTE M，PATIL R，LODHA S. Scatter search for trainees to software project requirements stable allocation［J］. Journal of Heuristics，2017，23（4）：257-283. DOI：10.1007/s10732-017-9343-z
13 PENG Z X，SHAN W X，GUAN F，et al.Stable vessel-cargo matching in dry bulk shipping market with price game mechanism［J］.Transportation Research Part E：Logistics and Transportation Review，2016，95：76-94. DOI：10.1016/j.tre.2016. 08.007
14 袁铎宁，姜艳萍.择期手术患者与手术医生的稳定双边匹配模型［J］.系统工程理论与实践，2019，39（7）：1752-1762. DOI：10.12011/1000-6788-2018-1601-11 YUAN D N，JIANG Y P. Stable two-sided matching model between selective operation patients and surgeons［J］.Systems Engineering-Theory and Practice，2019，39（7）：1752-1762. DOI：10.12011/1000-6788-2018-1601-11
15 李铭洋，李博，曹萍萍，等.考虑匹配稳定性的多属性双边匹配决策方法［J］.系统工程，2017，35（11）：153-158. LI M Y，LI B，CAO P P，et al. Method for multiple attribute two-sided matching decision making considering the stability of matching problem［J］.Systems Engineering，2017，35（11）：153-158.
16 任磊，任明仑.基于竞争与协同效应的复杂制造任务一对多双边匹配模型［J］.计算机集成制造系统，2018，24（5）：1110-1123. REN L，REN M L.One-to-many two-sided matching method of wisdom manufacturing task based on competition and synergy effect［J］.Computer Integrated Manufacturing Systems，2018，24（5）：1110-1123.
17 乐琦. 得分信息下考虑不确定心理行为的双边匹配［J］.浙江大学学报（理学版），2016，43（2）：242-246. DOI：10.3785/j.issn.1008-9497.2016.02.021 YUE Q.Two-sided matching considering uncertain psychological behavior with score information［J］.Journal of Zhejiang University （Science Edition），2016，43（2）：242-246. DOI：10.3785/j.issn.1008-9497.2016.02.021
18 林杨，王应明.考虑直觉模糊偏好关系的双边稳定匹配及应用［J］.控制与决策，2015，30（12）：2212-2218. LIN Y，WANG Y M.Bilateral stable matching considering intuitionistic fuzzy preference relations and their application［J］.Control and Decision，2015，30（12）：2212-2218.
19 赵道致，丁琳. 云制造平台资源双边匹配机制及稳定性［J］. 系统工程，2017，35（2）：109-115. ZHAO D Z，DING L.Two-sided resource matching mechanism and stability of cloud manufacturing platform［J］.Systems Engineering，2017，35（2）：109-115.
20 ZHANG W，REIMANN M.A simple augmented ε-constraint method for multi-objective mathematical integer programming problems［J］.European Journal of Operational Research，2014，234（1）：15-24. DOI：10.1016/j.ejor.2013.09.001
21 YU H，SOLVAND W D.An improved multi-objective programming with augmented ε-constraint method for hazardous waste location-routing problems［J］.International Journal of Environmental Research and Public Health，2016，13（6）：548-568.
[1] 李铭洋, 李博, 曹萍萍, 霍春辉. 考虑双方主体失望-欣喜感知的多指标双边匹配决策方法[J]. 浙江大学学报（理学版）, 2018, 45(2): 169-179.