【摘 要】
：
针对很多的实际调度问题，从建立数学模型到理论分析乃至有效的实用算法都有很多瞩目的进展，很多实际的生产调度问题不仅是NP-Hard问题，还受到极为复杂的约束条件限制。文章针对调度问题的结构特性和调度进行详细地分析,利用马尔可夫决策过程对调度问题建模,提出了一种新的建模方法,该模型综合考虑了调度者在不同环境下动态决策过程,这种建模方式有一定的通用性,为处理复杂调度问题提供了新的思路.本文通过对调度问题
【机 构】
：
MADIS,中国科学院数学与系统科学研究院,北京100190 中国船舶工业集团公司船舶系统工程部,
【出 处】
：
第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会
论文部分内容阅读
针对很多的实际调度问题，从建立数学模型到理论分析乃至有效的实用算法都有很多瞩目的进展，很多实际的生产调度问题不仅是NP-Hard问题，还受到极为复杂的约束条件限制。文章针对调度问题的结构特性和调度进行详细地分析,利用马尔可夫决策过程对调度问题建模,提出了一种新的建模方法,该模型综合考虑了调度者在不同环境下动态决策过程,这种建模方式有一定的通用性,为处理复杂调度问题提供了新的思路.本文通过对调度问题的结构特性和调度流程进行分析，利用马尔可夫决策过程对调度问题建模，该模型综合考虑了调度者在不同环境下动态决策过程，这种建模方式有一定的通用性，可用于不同需要的调度问题建模。
其他文献
机械车库是解决停车难问题的一个有效途径.但是汽车的立体化、紧密化放置必然存在很大的安全隐患.笔者在实验场地按1∶1比例搭建两个钢砼结构机械车库单元,并利用三辆相邻放置的小汽车进行足尺寸火灾实验.其中一辆车由发动机舱点燃,观察分析火灾在库内的蔓延状况.对实验的准备过程进行了介绍,依据所拍摄图像和热像仪照片对实验过程进行了分析,通过使用热电偶获得了实验条件下温度随时间变化规律及火灾蔓延规律.本文对于相
浅谈对设置消防电梯的认识,指出在高层住宅设计当中设置应急疏散电梯的必要性,提出设置应急疏散电梯的技术措施,这样当发生突发事件时，电梯完全可以成为人们逃生的快速应急疏散通道，尤其在发生火灾时，人们就可以更加快速地安全疏散，更好地保障人民群众的生命安全。
本文针对普通水性膨胀型防火涂料在使用过程中耐水性差的问题,应用在阻燃剂领域的微胶囊技术,自制水性膨胀型防火涂料,在阻燃剂中用密胺包裹聚磷酸铵代替普通聚磷酸铵,将含两种成分的防火涂料进行试验,对比两种涂料的防火性能、热稳定性和耐水性能。
针对目前大型综合性商业建筑拟采用钢化玻璃作为防火分隔物的使用需求,本文通过建立实体试验模型研究不同工作压力、喷头安装位置对自动喷水冷却系统布水效果的影响,以及对比3种类型喷头,普通边墙型喷头、窗式喷头、高压细水雾喷头对钢化玻璃冷却保护效果的差异,为喷头合理布置提供基础试验数据,并进而提出可行的自动喷水冷却系统保护方案.研究结果表明:对于人员密集场所宜采用窗式喷头和普通边墙型喷头对玻璃构件进行保护.
2011年6月,上海市静安公寓大楼特别重大火灾事故责任处理意见公布,包括上海市副市长等54人受到严肃处理,显示出行政问责越来越广泛地应用于重大、特别重大火灾事故中.消防监督执法如何正确认识当前形势,充分正确履行消防监督执法职责,是当前消防部门面临的重大课题.本文从近几年火灾事故行政问责任情况入手,分析火灾事故行政问责的缘由与发展特点,以及消防监督执法制度在设计、实践中存在的实际问题;并就在当前由于
对大空间建筑烟气自然填充研究方法进行了对比分析.以一个废弃的大空间仓库为研究对象,采用了全尺寸火灾实验、计算机数值模拟和理论分析相互应用验证的研究方法,研究理论及数值模拟两种火灾烟气层高度的描述方法的准确性.结果表明当采用心火模型时,在与现实的吻合程度方面,数值模拟＞Zukoski理论模型＞Yamana-Tanaka理论模型;随着火灾的不断发展,相对误差逐渐增大.通过对比分析发现,全尺寸实验、理论
本文实地调研了合肥市公共娱乐场所的火灾风险特征及场所火灾保险投保情况,并对公共娱乐场所的火灾风险进行评价.一是对人员伤亡预期风险评估模型进行了工程简化,计算获得人员伤亡的预期风险;二是运用综合评价法的原理建立了一套公共娱乐场所火灾风险指标评价体系,并根据相关的消防法律、法规、标准和规范,结合笔者工作实践,建立了公共娱乐场所火灾风险调查表,以此为基础进行火灾风险的定量计算.最后,在进行以上两种方法的
树立理性、平和、文明、规范执法的新理念,坚持严格、公正执法,创新执法理念,从更高层次、更高水平上维护好国家安全和社会稳定,实现法律效果与社会效果的有机统一,是人民群众的殷切期望,也是消防工作的基本要求.现阶段,胡锦涛总书记作出"三句话"的重要批示,作为公安消防部队的监督执法工作,我们必须深入学习、全面理解、深刻领会.,紧跟时代潮流,与时俱进,努力提高执法能力和水平,做到在政治和业务素质上有新的提高
危险化学品仓储区是重大危险源.一旦发生泄漏、燃烧、爆炸事故,往往处置困难,容易造成人身伤亡、财产损毁及污染环境等严重后果,对公共安全威胁大、破坏性强.本文以山东临沂某危险化学品仓储项目为例,对其平面布置方案设计中存在的消防问题进行分析并提出消防设计建议，指出完善的消防设计是做好危险化学品仓储区消防安全工作的重要基础环节，应根据储存物料的特点、存放要求及应急处置的需要进行消防设计。重点应做好总平面设
本文简要介绍了霍尔特双参数指数平滑法,并基于最小覆盖圆法给出了求霍尔特指数平滑法最佳双参数的方法.对霍尔特平滑法的预测值进行了优化,数据试验结果表明,优化方法对原模型进行了有效的优化.霍尔特双参数线性指数平滑法是一种特殊的二次指数平滑方法，它不用二次指数平滑，而是对对趋势直接进行平滑。由于它可以用不同的参数对原序列的趋势进行平滑，因此具有很大的灵活性。国家统计局公布的1998-2008年全国城乡居