具有随机返工且可中断的设计任务调度

论文摘要

随机返工和可中断特征使得设计任务调度问题异常复杂。针对该问题,采用马尔可夫决策过程理论建模,并利用动态规划方法求解使得加权拖期总成本期望最小的最优调度策略。为了应对传统动态规划面临的维数灾,引入多规则组合算法来限制每个状态下的可选行动数量,从而高效获得次优调度策略。实验结果表明,传统动态规划仅能够求解小规模问题,而所提出的多规则组合方法则有效权衡了优化效果和求解效率,更具实用价值。

论文目录

• 1 问题描述
• 2 数学模型
•   2.1 决策时刻集
•   2.2 状态集
•   2.3 行动集
•   2.4 状态转移概率
•   2.5 成本函数
• 3 最优策略
•   3.1 最优准则
•   3.2 值迭代算法
• 4 次优策略
•   4.1 任务剩余工期估计
•   4.2 优先规则
• 5 计算实验
•   5.1 实验设计与实验数据
•   5.2 实验结果与分析
• 6 结束语

文章来源

类型: 期刊论文

作者: 王小岗,王小明,陈庆新,毛宁

关键词: 设计任务,随机返工,可中断,马尔可夫决策过程,动态规划,多规则组合

来源: 工业工程 2019年05期

年度: 2019

分类: 工程科技Ⅱ辑,经济与管理科学

专业: 工业通用技术及设备

单位: 广东工业大学广东省计算机集成制造重点实验室

基金: 国家自然科学基金资助项目(51505090,51775120,61573109,71972053,61973089)

分类号: TB472

页码: 59-67

总页数: 9

文件大小: 734K

下载量: 89