基于马尔可夫决策过程的医疗检查匹配预约调度优化

为合理匹配医疗检查任务,提高医生服务质量和医院收益,针对医疗检查即时预约调度问题,考虑医生资质和患者病情差异,以最大化医院收益为目标建立基于马尔可夫决策过程（Markov decision process, MDP）的匹配预约调度模型,并采用逆序值迭代算法对模型进行求解。最后通过仿真实验得到不同资质医生接受不同病情患者的最优预约策略,并与传统先到先服务（first come first service,FCFS）预约策略进行对比分析。结果表明,MDP预约策略是与医生剩余可服务患者数相关的阈值策略,该策略相比于FCFS预约策略所获收益更高,更有利于保障医院稳健运营,且在医疗检查资源越匮乏时MDP预约策略的优势越明显。     

嵌入式通信系统中基于动态多因素的马尔可夫决策路由

为了适应嵌入式通信系统的资源匮乏性、多因素、异构性和对等性等特点,提出了动态多因素马尔可夫决策路由(DMMDR)算法,分析了算法的时间和空间复杂度,并设计了路由的建立过程和链路状态的更新策略.研究结果表明,该算法能综合考虑各种因素,均衡和减少计算量和存储需求,并避免环路的产生.     

马尔可夫决策过程在防空系统目标分配中的应用

综合考虑了目标分配中的一些重要问题,将马尔可夫决策过程理论应用于目标分配决策中,这种方法充分考虑了攻防对抗这个动态系统本身的特征,避免出现发射平台工作饱和,使决策的长期效益趋于最优。     

基于马尔可夫过程的压缩机组维修决策方法研究

设备维修策略优化的目的是提高设备的可靠性、降低维修费用,目前已受到广泛关注。考虑到设备的劣化可用马尔可夫过程描述,提出了基于马尔可夫过程的压缩机组维修决策方法。并以综合费用为目标函数,定量分析了设备在不同劣化状态、采用不同维修措施的期望综合费用,从而得到了设备的最优维修策略,为设备的维修决策提供了有力的科学依据。     

基于马尔科夫决策过程的应急资源调度方案的动态优化

利用马尔科夫决策方法,对突发公共事件下的应急资源调度方案的动态优化过程进行研究,以期找到特定场景下最优应急资源调度方案,保证应急救援行动的时效性.通过实例分析表明,基于马尔科夫决策过程的应急资源调度方案动态优化方法可实现应急资源调度方案的动态优化,未来通过采用本方法,可以为突发公共事件下的应急资源动态调度提供依据.     

基于马尔可夫决策过程的社团演化干预

社团的演化往往是复杂多变的,如何对这些嵌入在网络中的社团进行个性化干预,使得不同的社团朝着不同的既定方向演化的研究逐渐成为社交网络领域的一个重要问题.在社团演化的干预框架下,基于状态转移视角,提出了基于马尔可夫决策过程的社团演化干预模型.该模型通过对社团状态维度分数与干预目标的综合考虑,确立社团演化过程与马尔可夫决策过程的对应关系,对社团演化中的状态、动作、回报进行精细建模,同时将社团演化期望回报与研究者的奖励相对应,对马尔可夫决策过程求解,实现对社团演化的干预.在不同社团数据集上的实验结果表明,基于马尔可夫决策过程的干预模型能够对社团的演化进行有效的干预.     

MES系统支持下高效卷烟生产调度方法研究

为提高卷烟生产调度能力，提出基于MES系统支持的高效卷烟生产调度方法。构建MES系统支持模型，在该模型中计算生产调度的输出值。并以调度输出值作为自适应学习系数，建立卷烟生产调度的量化评价参数筛选模型，对其筛选，并输出得到卷烟生产调度的检验统计量，构建卷烟生产优化调度函数，实现卷烟生产调度优化。仿真结果表明，采用该方法进行卷烟生产调度的收敛性较好，产出效益高，适用于卷烟生产调度。     

基于马尔可夫过程的虚拟企业动态风险评价方法的研究

针对虚拟企业风险具有不确定性的特点，提出了基于马尔可夫过程的风险评价模型，模型考虑了完工和失败概率、生产成本和完工质量系数；并用实例说明运用该模型对企业生产进行风险评价的过程带来的效果。     

嵌入式通信系统中基于动态多因素的马尔可夫决策路由

为了适应嵌入式通信系统的资源匮性、多因素、异构性和对等性等特点，提出了动态多因素马尔可夫决策路由算（DMMDR），分析了算法的时间和空间复杂度并设计了路由的建立过程和链路状态的更新策略．研究结果表明，该算法能综合考虑各种因素，均衡和减少计算量和存储需求，并避免环路的产生．     

基于POMDP的可伸缩视频流优化决策调度

针对可伸缩视频流在无线通信中的数据包调度问题,提出了一种基于部分可观测马尔可夫决策过程（POMDP）的决策调度策略,在用户状态不确定或部分可观测条件下,采用POMDP建立了完整的最优化调度模型,以实现视频接收质量的最佳化.仿真实验结果表明,与传统的调度算法相比,该方法有效提高了视频流的平均峰值信噪比(PSNR).随着调度规模的扩大,其性能能够逐渐逼近用户状态完全确定的理想马尔可夫决策过程（MDP）模型.     

船舶生产制造执行系统架构

针对船舶企业在推广现代造船模式和CIMS的过程中,存在着生产计划与车间执行之间不可逾越的矛盾,提出了面向船舶生产的制造执行系统架构,研究了面向“中间产品”的生产任务分解技术.给出生产任务包和操作、服务任务包的定义和描述,利用图论的方法表达中间产品的装配关系,并探讨了从生产任务到操作任务和服务任务的映射机制,提出了生产计划控制系统.为开发制造执行系统奠定了基础.     

基于生存决策法的公交系统调度

城市公交系统运营调度优化是公交优化的一项重要内容,随着道路交通网络运行可靠性的降低和公交客流波动性的增大,公交车辆在运行中会出现一些突发状况,公交调度优化能够确保公交系统在突发状况发生后仍然能够较好的运行,保障公交系统的可靠性和公交系统服务水平。本文将联动调度引入到驾驶员与公交车辆的调度中,综合考虑了客流突变、车辆条件、交通拥堵、交通事故和驾驶员状况等多种因素,在生存决策法的基础上依据上述因素建立了驾驶员和公交车辆的系统调度模型,通过生存动态模型与惯性约束模型的分析来判断系统的生存状态,并结合义乌市现有公交线路系统对模型进行验证分析。结果表明此方法对公交系统调度具有较为重要的意义。     

基于过滤定向搜索的柔性制造系统动态调度优化

针对柔性制造环境中内外扰动的动态随机发生和快速、高效的重调度需求,构建了动态调度决策系统结构模型,提出了一种基于过滤定向搜索的启发式算法作为模型的核心算法.为了更好地搜索调度解空间和更好地集成作业的交货期、优先权重和资源负载平衡,算法改进了节点分枝策略和局部、全局评价函数.以作业交货延迟时间加权平方和最小为性能指标,通过实例仿真,对算法性能进行了分析评价和比较,结果表明了该算法对实现柔性制造系统动态调度的有效性和实用性.     

A Dynamic Job Shop Scheduling Method Based on Lagrangian Relaxation

ＩｎｔｒｏｄｕｃｔｉｏｎＳｃｈｅｄｕｌｉｎｇｉｓｏｎｅｏｆｔｈｅｍｏｓｔｉｍｐｏｒｔａｎｔｉｓｕｅｓｉｎｔｈｅｐｌａｎｎｉｎｇａｎｄｏｐｅｒａｔｉｏｎｏｆｍａｎｕｆａｃｔｕｒｉｎｇｓｙｓｔｅｍｓ．Ｓｉｎｃｅｍｏｓｔｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｓ...     

动态柔性制造系统仿真平台

针对通常柔性制造系统（FMS）仿真方法在体现制造系统动态变化特性方面的不足，开发了一种FMS的可视化、分布工仿真平台。该平台模拟真实FMS的运行，较好地体现了离散事件动态系统的特性，可以作为调度、控制算法的测试平台。作为示例，在该平台上成功地实现了一种基于遗传算法的FMS动态调度算法，解决了FMS实时运行中各种突发事件下的再调度问题。     

基于粒子群算法的车间调度与优化

通过对车间调度问题的描述,针对传统调度算法寻优效率低或全局寻优能力差的弱点,提出了一种基于粒子群算法(PSO)的车间调度问题解决方案.根据车间调度问题的特点,对粒子群的编码及寻优操作进行了研究,确定了更适合车间调度问题的编码和操作方式,并将算法进行编程,应用到了系统的车间调度部分.仿真结果表明,通过设置适当的参数,可以快速地得到很好的排序结果,能够适用于动态的车间调度问题.     

基于关键链技术的项目进度管理系统设计与实现

介绍了关键链技术(CCM)的概念及其网络模型，以CCM和群体决策支持系统(GDSS)的决策管理模式为基础，采用C／S和B／S结构相结合的形式，提出了一个在Internet环境下的项目进度管理系统及其相应的实现技术．     

基于MES的动态成本控制系统设计及其应用

以某钢铁公司选矿厂为背景,提出了在网络、数据库等信息技术支持下的基于ERP/MES/PCS三层框架结构的生产过程动态成本控制系统结构,设计并实施了选矿厂动态成本控制系统·系统以选矿生产过程为对象,按确定的成本中心采集各工序的成本数据,监测成本指标,完成成本的动态核算·并采用模型对成本进行分解、预测和分析,实现了成本的动态在线控制以及信息流、物流、资金流的集成,取得了良好的应用成效·