论文部分内容阅读
随着我国在各方面的飞速发展,社会产业结构正不断发生着改变,依托于互联网的各类服务行业日益兴起。面向不同需求客户的单对单、单对多和多对多形式的匹配服务不断映入人们的眼帘,例如商品在线交易系统、维修服务系统以及其他提供个性化服务的服务平台等。随着该类行业体系的不断完善,客户的行为越发受到服务管理者的重视,近年来也有越来越多的学者对该主题进行研究。在上述背景下,本学位论文致力于研究基于输入行为特征的双端匹配排队系统。本文的主体结构安排如下:第二章研究了基于延迟敏感异质输入流的多重优先级单对单匹配排队系统。该模型中两端的输入都是关于延迟敏感异质的。文中主要分析了输入群体的策略行为及其对系统的影响。以顾客端作为目标研究端,研究了该模型中的非对称排队博弈问题。通过分析得到了由支付策略和概率加入策略组成的顾客两阶段式均衡策略。其中,利用倒序分析法分析了延迟敏感连续分布型和离散分布型顾客群体的策略行为,发现两种分布类型下的顾客策略有着不同的均衡形式。最后基于所得性能指标构建并讨论了社会总收益模型,运用粒子群算法对其进行优化求解,得到了两端基础收费最优组合以及最优社会总收益。第三章研究了不耐烦服务机制下带有非完全理性顾客的单对多匹配排队系统。考虑一位服务员能匹配多个顾客的情形,服务员的匹配行为可能会因为其不耐烦匹配机制而提前触发。另外,顾客因认知偏差对其自身逗留时间的存在估计误差。对此,文中建立并讨论了顾客的logit进队选择模型,由此得到顾客的实际进队比例。我们发现顾客实际进队比例关于非理性程度的变化趋势取决于顾客在完全理性情形时的期望效用值。稳态求解部分我们运用概率母函数法和矩阵几何方法中的G矩阵法对系统稳态概率进行联合求解,得到了顾客平均队长、顾客期望逗留时间等性能指标。最后建立服务商效益模型并运用算法对服务商最优效益问题进行求解。第四章研究了基于多对多匹配服务机制的有限服务源匹配排队系统。该章拓展了前两章的匹配机制,考虑多个顾客与多个服务员之间的配对。为刻画实际匹配服务平台服务能力有限的特点,模型中假设服务源中的服务员个数是有限且固定个的。文中就顾客类型将其分为常规型顾客和策略型顾客,其中前者模型是后者模型的基础。在常规型顾客模型中,运用平均漂移法则给出了系统稳态存在的充要条件。随后利用矩阵删失工具以及RG矩阵分解法求得了系统的稳态概率,进而得到平均队长等系统性能指标。再者,借助LST(拉普拉斯—斯蒂尔切斯变换工具)得到顾客的条件期望逗留时间。在策略型顾客模型中,顾客进队前能观察到系统两端队长信息,借助常规型顾客情形下的顾客条件期望逗留时间结果,通过逆向推理演绎法得到了系统的子博弈精炼纳什均衡。均衡下的马氏链状态空间呈现有限维形式。随后同样得到系统稳态概率,以及顾客损失概率等性能指标。在两类模型中,都通过构造带吸收态马氏链的方法得到了系统条件清空时间的PH分布表示及其期望值,并且都给出了若干数值例子来说明参数对系统性能指标的影响。数值结果表明顾客的策略性导致策略型顾客平均队长相较于常规型顾客情形下的更短。第五章研究了不耐烦服务机制下带不耐烦顾客的有限服务源多对多匹配排队系统。为刻画实际匹配模型中可能出现的顾客不耐烦离队行为以及批量匹配提前发生的现象,该章在第四章常规型顾客模型的基础上引入了顾客不耐烦以及服务端的不耐烦匹配机制,并综合考虑了它们对系统的影响。在方法上,通过构造无限维非齐次拟生灭过程,并运用截断马氏链的方法对系统稳态概率进行求解,其中给出了任一截断处G矩阵的表达式,并就如何确定合适的截断点提供了详细算法。由此得到顾客平均排队队长和顾客损失概率等重要性能指标。另外,通过重构二维和三维马氏链得到了系统清空时间和顾客等待匹配时间的分布及其期望值。最后通过数值例子来揭示不同参数对系统性能指标的影响。