基于近似动态规划的模具项目调度
来源:计算机集成制造系统杂志2020年第6期北京时间:
作者:王小明,陈庆新,毛宁
单位:广东工业大学广东省计算机集成制造重点实验室
摘要:模具制造工程中普遍存在任务工期不确定,以及多并行项目共享和竞争企业有限资源的情形,目前尚缺乏求解这类项目调度问题的方法。鉴于此,考虑了部分任务工期服从已知离散分布下的模具项目调度问题,基于马尔可夫决策过程理论构建了以总加权拖期成本期望最小为优化目标的数学模型。针对传统随机动态规划在求解大规模问题时面临的维数灾,分别提出了基于经典优先规则、遗传算法和近似动态规划的求解方法。通过随机生成的项目算例验证了所构建模型和方法的有效性。结果表明,所提近似方法能够在耗费较少计算资源的情形下获得可接受的次优或最优解,可用于求解工程实际问题。
关键词:模具,项目调度,离散工期,马尔可夫决策过程,近似动态规划,优先规则
基金资助:国家自然科学基金资助项目(51505090,51775120,61573109)。
2020年6期其他文献查阅:
基于结构关系的过程模型推荐方法
Activiti引擎的无状态云工作流调度算法
基于专业能力评价模型的业务流程角色协同调优算法
基于直接后继关系对齐的过程符合性检测
基于信息熵的无标日志划分评价方法
关系数据库中事件日志的紧邻关系高效挖掘方法
基于行为的自动化流程建模推荐方法
基于轨迹聚类种群的遗传过程混成挖掘算法
基于Petri网的分层业务过程挖掘方法
基于因果行为轮廓的流程变体聚类挖掘方法
基于Petri网分析编排的可实现性
基于二部网络表示学习的矩阵分解推荐算法
基于注意力双向循环神经网络的业务流程剩余时间预测方法
基于对齐处理与偏差检测的业务流程适合度分析
混合云环境下成本与隐私感知的工作流调度方法
基于Petri网可达图的业务对齐方法
移动边缘计算环境中基于能耗优化的深度神经网络计算任务卸载策略
移动边缘计算环境下基于信任模型的可靠多重计算卸载策略
一种成本有效的面向超参数优化的工作流执行优化方法
基于数据生成—消耗依赖的语义工作流并行化重构方法
融合煤矿多维时序数据的瓦斯异常检测算法
基于Petri网的业务流程低频行为挖掘与优化分析
基于医疗过程挖掘与患者体征的药物推荐方法
一种反射面天线面板装配优化方法
基于近似动态规划的模具项目调度
基于蚁群选择超启发算法的低碳选址—路径问题
自动驾驶车辆偏航控制方法