-
题名基于近似动态规划的模具项目调度
被引量：4
- 1
-
-
作者
王小明
陈庆新
毛宁
-
机构
广东工业大学广东省计算机集成制造重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2020年第6期1691-1701,共11页
-
基金
国家自然科学基金资助项目(51505090,51775120,61573109)。
-
文摘
模具制造工程中普遍存在任务工期不确定,以及多并行项目共享和竞争企业有限资源的情形,目前尚缺乏求解这类项目调度问题的方法。鉴于此,考虑了部分任务工期服从已知离散分布下的模具项目调度问题,基于马尔可夫决策过程理论构建了以总加权拖期成本期望最小为优化目标的数学模型。针对传统随机动态规划在求解大规模问题时面临的维数灾,分别提出了基于经典优先规则、遗传算法和近似动态规划的求解方法。通过随机生成的项目算例验证了所构建模型和方法的有效性。结果表明,所提近似方法能够在耗费较少计算资源的情形下获得可接受的次优或最优解,可用于求解工程实际问题。
-
关键词
模具
项目调度
离散工期
马尔可夫决策过程
近似动态规划
优先规则
-
Keywords
mold
project scheduling
discrete durations
Markov decision processes
approximate dynamic programming
priority rules
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
