基于输入行为特征的几类双端匹配排队系统研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:decet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国在各方面的飞速发展,社会产业结构正不断发生着改变,依托于互联网的各类服务行业日益兴起。面向不同需求客户的单对单、单对多和多对多形式的匹配服务不断映入人们的眼帘,例如商品在线交易系统、维修服务系统以及其他提供个性化服务的服务平台等。随着该类行业体系的不断完善,客户的行为越发受到服务管理者的重视,近年来也有越来越多的学者对该主题进行研究。在上述背景下,本学位论文致力于研究基于输入行为特征的双端匹配排队系统。本文的主体结构安排如下:第二章研究了基于延迟敏感异质输入流的多重优先级单对单匹配排队系统。该模型中两端的输入都是关于延迟敏感异质的。文中主要分析了输入群体的策略行为及其对系统的影响。以顾客端作为目标研究端,研究了该模型中的非对称排队博弈问题。通过分析得到了由支付策略和概率加入策略组成的顾客两阶段式均衡策略。其中,利用倒序分析法分析了延迟敏感连续分布型和离散分布型顾客群体的策略行为,发现两种分布类型下的顾客策略有着不同的均衡形式。最后基于所得性能指标构建并讨论了社会总收益模型,运用粒子群算法对其进行优化求解,得到了两端基础收费最优组合以及最优社会总收益。第三章研究了不耐烦服务机制下带有非完全理性顾客的单对多匹配排队系统。考虑一位服务员能匹配多个顾客的情形,服务员的匹配行为可能会因为其不耐烦匹配机制而提前触发。另外,顾客因认知偏差对其自身逗留时间的存在估计误差。对此,文中建立并讨论了顾客的logit进队选择模型,由此得到顾客的实际进队比例。我们发现顾客实际进队比例关于非理性程度的变化趋势取决于顾客在完全理性情形时的期望效用值。稳态求解部分我们运用概率母函数法和矩阵几何方法中的G矩阵法对系统稳态概率进行联合求解,得到了顾客平均队长、顾客期望逗留时间等性能指标。最后建立服务商效益模型并运用算法对服务商最优效益问题进行求解。第四章研究了基于多对多匹配服务机制的有限服务源匹配排队系统。该章拓展了前两章的匹配机制,考虑多个顾客与多个服务员之间的配对。为刻画实际匹配服务平台服务能力有限的特点,模型中假设服务源中的服务员个数是有限且固定个的。文中就顾客类型将其分为常规型顾客和策略型顾客,其中前者模型是后者模型的基础。在常规型顾客模型中,运用平均漂移法则给出了系统稳态存在的充要条件。随后利用矩阵删失工具以及RG矩阵分解法求得了系统的稳态概率,进而得到平均队长等系统性能指标。再者,借助LST(拉普拉斯—斯蒂尔切斯变换工具)得到顾客的条件期望逗留时间。在策略型顾客模型中,顾客进队前能观察到系统两端队长信息,借助常规型顾客情形下的顾客条件期望逗留时间结果,通过逆向推理演绎法得到了系统的子博弈精炼纳什均衡。均衡下的马氏链状态空间呈现有限维形式。随后同样得到系统稳态概率,以及顾客损失概率等性能指标。在两类模型中,都通过构造带吸收态马氏链的方法得到了系统条件清空时间的PH分布表示及其期望值,并且都给出了若干数值例子来说明参数对系统性能指标的影响。数值结果表明顾客的策略性导致策略型顾客平均队长相较于常规型顾客情形下的更短。第五章研究了不耐烦服务机制下带不耐烦顾客的有限服务源多对多匹配排队系统。为刻画实际匹配模型中可能出现的顾客不耐烦离队行为以及批量匹配提前发生的现象,该章在第四章常规型顾客模型的基础上引入了顾客不耐烦以及服务端的不耐烦匹配机制,并综合考虑了它们对系统的影响。在方法上,通过构造无限维非齐次拟生灭过程,并运用截断马氏链的方法对系统稳态概率进行求解,其中给出了任一截断处G矩阵的表达式,并就如何确定合适的截断点提供了详细算法。由此得到顾客平均排队队长和顾客损失概率等重要性能指标。另外,通过重构二维和三维马氏链得到了系统清空时间和顾客等待匹配时间的分布及其期望值。最后通过数值例子来揭示不同参数对系统性能指标的影响。
其他文献
高功率连续波光纤激光器具有结构简单、环境适应性强等特点,目前已经被广泛应用于工业加工及国防军事等领域。然而,随着输出功率的不断提升,连续波光纤激光器中依然存在输出功率瞬态响应过程缓慢且有巨脉冲、连续波分裂出大量高峰值功率脉冲和输出激光模式动态变化等时域不稳定问题。以上问题的出现会导致激光器输出功率波动,输出光谱及光束质量劣化,严重影响激光器应用,甚至威胁系统安全。为此,本文开展高功率连续波光纤激光
学位
新需求的提出和生产工具的改进涵盖了人类社会的基本活动。新需求可视为问题的提出,生产工具的改进可视为方法的设计。科学研究亦如此,其是一个从提出问题到设计方法、使用方法以解决问题的实践活动。问题和方法是科学研究中的重要组成部分。科研工作者的研究成果通常以学术论文、专著、专利或报告等学术文献形式作为交流与传播的载体。浩如烟海的学术文献是科研工作者的隐性知识的显性表达,可通过抽取学术文献中的“问题-方法”
学位
芮方法,即多体系统传递矩阵法,是近三十年来提出并逐步完善的一种多体系统动力学新方法。因其无需系统总体动力学方程、系统矩阵阶次低、计算速度快、程式化程度高等优点,而被全球广泛运用于52个工程领域150多类产品的动力学仿真与设计,并仍处于高速发展中。作为我国国防基础科研科学挑战专题重大项目研究成果的重要组成部分,本文以超精密飞切机床系统为背景,应用并扩展芮方法,从理论、计算、试验三个方面系统研究超精密
学位
随着器件尺寸不断微型化,传统硅基半导体电子技术已经接近物理极限。当其尺寸减小到纳米尺度时,将会出现明显的量子效应,导致器件结构和功能性设计发生根本性的变化。有机分子具有尺寸小、稳定性高、柔性可弯折以及性能高度可调等优势,有望突破传统硅基半导体的瓶颈。大量实验结果表明,金属与有机半导体接触界面的电荷注入势垒(肖特基势垒)是影响界面整流性能的关键因素,对器件的电学、光学等性能有重要作用。然而,由于界面
学位
基于状态空间法,建立了一种逆流式中空纤维膜加湿器状态空间模型,对所建立模型进行了实验验证,并进行了模拟仿真。实验数据与仿真结果表明:出口空气含湿量最大相对误差为2.1%,出口空气温度最大相对误差为2.4%,模型可以很好的预测逆流式中空纤维膜加湿器的瞬态传热传质特性。分析了逆流式中空纤维膜进口参数(空气进口温度、空气流量、水温度、水流量)与出口参数(空气出口温度、空气出口含湿量、出口水温度)之间的瞬
期刊
随着科学技术的快速发展,图像作为信息传递的重要载体,已深入到人们的日常生活中并发挥着重要作用。然而,由于受到成像设备和外部环境等不利因素的限制,所获取的图像往往会存在不同程度的模糊与噪声等退化现象,严重影响了人们的视觉体验与后续的高层模式识别应用。虽然通过改进成像系统中的物理设备可以提升图像分辨率,但是该方法经常会受到成本与应用场景的限制。图像超分辨率重建技术作为一种以软件手段增强图像分辨率的方法
学位
期刊
水资源短缺被认为是21世纪最严峻的全球挑战之一。随着水污染和水生态环境恶化等问题的日益突出,已逐渐成为制约社会经济可持续发展的主要瓶颈。因此,亟需设计和开发各种材料和技术处理污水以满足人们对安全洁净水的需求。以天然生物质为基材的细菌纤维素(BC)具备环境友好性、可再生性和经济适用性,在面对水危机、寻找可持续发展材料的挑战中具有重要的竞争力和深入研究的意义。本文以廉价绿色的BC纳米纤维为原料,利用其
学位
报纸
报纸