计算机集成制造系统 ›› 2021, Vol. 27 ›› Issue (6): 1558-1568.DOI: 10.13196/j.cims.2021.06.003

• 当期目次 • 上一篇    下一篇

基于深度学习的资源投入问题算法

陆志强,任逸飞,许则鑫   

  1. 同济大学机械与能源工程学院
  • 出版日期:2021-06-30 发布日期:2021-06-30
  • 基金资助:
    国家自然科学基金资助项目(61473211,71171130)。

Deep learning algorithm for resource investment problem

  • Online:2021-06-30 Published:2021-06-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61473211,7171130).

摘要: 针对资源投入调度问题,提出了基于实时调度状态的调度优先级规则智能决策机制,构造了嵌合人工神经网络的双层迭代循环搜索算法。算法上层为启发式资源搜索框架,下层为基于实时调度状态的调度优先级规则智能决策算法。下层算法通过双隐层BP神经网络离线学习,获得调度状态与调度优先级规则的映射关系,并在实时调度过程中的每一阶段,根据当前调度数据,智能决策调度优先级规则,并指导作业调度进行。最后,通过标准算例库PSPLIB进行对比实验,验证了所设计算法的有效性。

关键词: 深度学习, 双层迭代循环搜索, 资源投入问题, 启发式规则, 调度

Abstract: An intelligent decision-making scheme of scheduling priority rules based on real-time scheduling state was presented for resource and job scheduling of resource investment problem,and a double-layer iterative cyclic search algorithm based on artificial neural network was proposed.The upper stage of the algorithm was a heuristic resource search framework,and the lower stage was an intelligent decision-making algorithm of scheduling priority rules based on real-time scheduling status.The lower stage of algorithm obtained the mapping relationship between scheduling status and scheduling priority rules through off-line learning of double hidden layer BP neural network.The scheduling priority rules were decided intelligently at each stage of real-time scheduling process,which guided job scheduling according to current scheduling data.The effectiveness of the designed algorithm was verified by comparison with other literature algorithm through experiments with PSPLIB.

Key words: deep learning, double-layer iterative cyclic search, resource investment problem, heuristic priority rule, scheduling

中图分类号: