具有随机返工且可中断的设计任务调度
王小岗
王小明
陈庆新
毛宁
广东工业大学广东省计算机集成制造重点实验室,广东广州,510006
摘要：随机返工和可中断特征使得设计任务调度问题异常复杂.针对该问题,采用马尔可夫决策过程理论建模,并利用动态规划方法求解使得加权拖期总成本期望最小的最优调度策略.为了应对传统动态规划面临的维数灾,引入多规则组合算法来限制每个状态下的可选行动数量,从而高效获得次优调度策略.实验结果表明,传统动态规划仅能够求解小规模问题,而所提出的多规则组合方法则有效权衡了优化效果和求解效率,更具实用价值.
关键词：设计任务随机返工可中断马尔可夫决策过程动态规划多规则组合
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(51505090)国家自然科学基金(51775120)国家自然科学基金(61573109)国家自然科学基金(71972053)国家自然科学基金(61973089)
论文发表日期：2019-09-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 59-67 )
英文信息