回报衰减的多类顾客排队系统的调度方法研究

来源 :大连理工大学 | 被引量 : 1次 | 上传用户:white2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伤员分类救治调度、鲜活农产品运输管理以及关于延迟敏感的IT任务处理等系统,具有共同的特征:第一,完成单个任务的收益随等待延迟而降低;第二,问题系统中存在多种类型的服务对象,每类对象具有不同的衰减速率和服务时间等属性。本文将研究问题归纳在一类具有衰减回报和多类顾客的排队系统(简称,衰减多类系统)之中。衰减多类系统,处于生灭过程、拖期调度、多类顾客排队等研究的交叉领域,与当前排队及调度理论中不耐烦顾客和恶化工件等概念,在研究对象和应用领域方面有着本质区别。本文旨在以灾后稀缺耐用性医疗资源调度问题为背景,但不局限于医疗系统,研究衰减多类系统的共同性质和抽象决策模型。为了深入地分析衰减多类系统,首先,将具体的灾后医疗资源调度系统作为切入点,基于应急医疗理论和运筹优化理论,通过文献研究和典型案例分析的方法,定义和界定灾后医疗资源调度系统,提出系统中有待研究的多灾点医疗资源分配调度(MASP)、多类伤员救治调度优先级(MCCSP)、多名伤员救治调度(MCSP)等三个问题。随后,以灾后医疗资源调度系统及其中调度问题为原型,根据排队理论,在抽象的衰减多类系统中定义顾客群的服务调度、顾客类的服务调度、顾客的服务调度等三个一般性调度优化问题。利用规划论、马尔可夫决策、柔性作业车间等方法和模型,开发解决一般性优化问题的算法。最后,通过模拟数值实验,验证所提出模型及算法的科学性,并将研究成果应用于灾后医疗资源调度算例,证明本研究的应用价值。按照以上研究范式,针对衰减多类系统及其调度决策模型的具体研究内容及结论如下:(1)顾客群的服务调度,以MASP司题为原型。顾客群是多名顾客构成的集合,群内顾客分为多个类型,每个顾客类型具有各自的衰减回报函数。顾客群是MASP问题中灾点的抽象。顾客群的服务调度模型,根据顾客群内顾客数量及结构、固定服务员、派出服务站内派出服务员数量、顾客群与派出服务站的距离等因素,在当前决策点制定决策方案,使系统在当前决策点与下一决策点间的时间段内顾客回报损失最小化。以汶川地震的医疗救援相关文献中的原始数据和统计资料为基础,结合计算机模拟数据,实施数值实验。实验结果表明,在灾后医疗资源调度应用中,顾客群的服务员分配优化算法较现行的主观经验决策方法(灾情优先和距离优先),救援效果有显著提升。(2)顾客类的服务调度,以MCCSP问题为原型。顾客类是具有相同衰减回报顾客的集合。以顾客类为接受主体的服务调度决策模型,运用运筹优化理论和生存分析理论,研究多种顾客类之间服务优先级的动态规则,根据各顾客类的顾客数量、服务时间分布、回报衰减速率等因素,采用动态规划,在每个当前决策点,制定最优的顾客类服务调度方案,实现系统终止时刻总体回报最大化。数值实验在线性回报函数、一般的回报函数、伤员分类救治三种情形下构建,将提出的LE算法与R(t)rμ,SEST和TCF等经典基准算法比较。实验结果表明,在系统总体回报方面,LE算法显著优于基准算法。除验证算法的效率和可行性外,本研究还对LE算法的敏感性进行了分析。(3)顾客的服务调度,以MCSP问题为原型。考虑每位顾客服务时间以及服务回报的差异,采用柔性作业车间模型描述调度问题,提出以顾客为接受主体的服务调度算法。顾客服务调度算法的主体是动态遗传算法,考虑了不确定事件对服务调度和决策方案的干扰,具有优秀的全局搜索能力以及健壮性。数值模拟实验以灾后医疗资源调度为例,结合典型重大自然灾害的实际统计数据,验证了顾客服务调度算法的有效性和可行性。实验分析扰动事件对结果的影响时发现,早期发生的计划调整通常会对系统结果产生较大的影响,而后期发生计划调整的影响则相对较小。最后构造比较实验,在相同条件下,发现顾客服务调度算法相较于顾客类服务调度算法在系统回报方面的优势。衰减多类系统的特征归纳以及系统中三类调度方法的研究,在理论层面,拓展排队和调度理论的研究范围,丰富运筹排队和调度的研究体系;在应用层面,将具有衰减回报和多类顾客的排队系统的共性模型和抽象算法实例化到具体实践领域,可指导研究领域中的决策方案制定,实现资源利用效率的最大化,减少社会损失。
其他文献
竹红菌甲素结合可见光照射可使胸腺嘧啶紫外吸收明显减弱,提示,甲素可敏化胸腺嘧啶的光氧化反应。该反应过程可被单线态氧淬灭剂-NaN3抑制,而被D2O促进,证明此反应过程属型(单线态氧)过程。
目的:临床研究和分析原发性系统性淀粉样变21例。方法:总结自1976年1月至1996年9月期间原发性系统性淀粉样变21例病人的一般情况、临床特点、诊断和治疗。结果:3例伴发多发性骨髓瘤、肾脏、心脏
目的:探讨不同来源、不同致病性的皮炎外瓶霉在基因学上是否具有差异性。方法:试验菌株包括皮炎外瓶霉16株(模式株、标准株、临床及自然分离株),甄氏外瓶霉1株(标准株),丛梗孢外瓶霉1
1992 ̄1993年在田间栽培条件下研究了新型生长调节剂LN壮馆安在花生上的应用效果。结果表明,壮饱安可矮化株高,促进叶片的光合作用,改善光合产物的分配,提高果重,稳定增产荚果10%以上,施用壮饱安是
目的探讨护理风险管理在急诊小儿头皮静脉输液中的应用效果。方法选取2015年4月至2016年4月接受头皮静脉输液的患儿490例,采用随机奇数偶数法将其分成对照组与观察组,各245例
语言作为社会化产物,受社会心理、文化观念等社会因素的影响,因而存在着性别差异.近年来,随着国内社会语言学研究的深入,女性语言具有较丰富的情感因素,这一命题亦引起人们的
一溴二氯甲烷(bromodichloromethane, BDCM)是氯化消毒饮用水中含量最高的一类消毒副产物(disinfection by-products, DBPs)—三卤甲烷(trihalomethanes, THMs)的一种。除了B
氯酚类化合物作为一类持久性有机污染物,在医药、农药、工业生产和合成材料等多个行业广泛使用,不可避免会对生态环境造成难以估量的影响。氯酚类化合物在环境中分布较广,大
在北京2004中国国际通信设备展期间,索尼爱立信以“科技魅力,时尚生活”为主题大规模参展,全线展示其高科技、功能超强、品质完美和时尚魅力的通信产品,充分表明和展现索尼爱立信