不相容工件组的单机随机调度问题研究

来源 :制造业自动化 | 被引量 : 0次 | 上传用户:music5700
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究不相容工件组在单台批处理机上的分批加工问题,工件具有随机的到达时间和加工时间。不相容工件组是指属于不同组的工件不能被安排在同一批中加工。首先,以长期平均代价最小为优化目标,以缓冲库中工件数为实时状态,建立了基于半马尔科夫决策过程的系统模型。然后,通过策略迭代算法对其进行优化控制,同时为了缓解大状态空间导致的维数灾问题,给出了基于模拟退火的Q学习算法。仿真实验验证了所提出方法的有效性。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着无线上网方式的普及,几乎家家户户都安装了提供WiFi信号的无线路由器,但这些产品的使用给消费者带来方便的同时,也让人有了种种担忧:无线路由器产生的辐射有多大?距离多远才不会对人体健康产生影响?  针对这些问题,近日,重庆市消费者权益保护委员会(以下简称市消委)公布了家用无线路由器的比较试验结果:市面上销售的无线路由器普遍存在辐射功率超标的情况,市消委进行测试的10款无线路由器,有9款在规定辐射
布依族是我国历史悠久的少数民族之一,其传统文化极具特色,在中国民族文化中占有重要地位,但是在当今全球化浪潮影响下,布依文化不可避免地受到了外来文化的冲击,如何建设布
中学环境教育是提高全民族环境意识,搞好环境保护的一项战略任务。此次调查的目的主要是弄清沈阳市内五区中学环境教育的实施现状及中学生环境意识状况和影响因素,总结多年来环
目的探讨人性化护理干预在产科手术室护理中的临床应用效果.方法本次研究采取指标数据的组间对比分析的方法,对两组实施产科手术的孕产妇进行相关指标的统计计算和对比.研究
<正> 实用主义产生于19世纪70年代的现代哲学派别,在20世纪的美国成为一种主流思潮。对法律、政治、教育、社会、宗教和艺术的研究产生了很大的影响。其代表人物有皮尔士(C.S
阐述了景谷县冬早蔬菜生产的区域优势、发展状况、存在问题,提出了相应的发展对策.
期刊
我科自1999年以来,采用温阳益气补血法治疗原发性低血压50例,效果满意,总结如下。
问题的提出司法实务中,尤其是在涉嫌经济犯罪的案件中,很多时候,一个案件会同时触犯刑法与民法的相关规定,进而形成民刑交错的现象。民刑交错问题既涉及刑法与民法这两个不同