基于神经网络模型的有约束的FMS资源调度  

RESOURCE CONSTRAINED SCHEDULING BASED ON NEURAL NETWORK IN FMS

作　　者：徐常胜[1] 周兆英[1] 肖鹏东[1] 刘思行[1] 

机构地区：[1]清华大学精密仪器系

出　　处：《信息与控制》1995年第5期305-311,共7页Information and Control

摘　　要：本文介绍了用神经网络求解ＦＭＳ中有约束的资源调度问题的方法。有约束的资源调度问题首先被分解成一系列多维背包模型并且为背包模型建立了一个等价的Ｈｏｐｆｉｅｌｄ神经网络，然后通过扩展Ｈｏｐｆｉｅｌｄ网络，给出了一种求解有约束的资源调度问题的方法。这种方法可以避免通常神经网络所具有的不稳定性和容易陷入局部极小点的缺陷。In this paper,a neural network method used to solve the resource constrained schedulingproblem in FMS is proposed. The resource constrained scheduling problem is first decomposed into a series ofmultidimensional knapsack models and an equivalent Hopfield network model for this representation is estab-lished. Then, by extending Hopfield network,an approach to solve the resource constrained scheduling prob-lem is developed.This approach can avoid such common neural network difficulties as instability and localminima.

关 键 词：神经网络 约束 资源调度 柔性制造系统 

分 类 号：TH165[机械工程—机械制造及自动化]