Neural network based algorithm for solving workshop scheduling problem

• Main Authors: HU CHENGHUA, JIANG AIJIA
• Format: Patent
• Language: Chinese; English
• Published: 03.05.2017
• Subjects: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION ORPROCESSING OF GOODS; CONTROL OR REGULATING SYSTEMS IN GENERAL; CONTROLLING; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS ORELEMENTS; PHYSICS; REGULATING; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS; TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINSTCLIMATE CHANGE

The invention provides a neural network based algorithm for solving a workshop scheduling problem, and relates to the technical field of workshop scheduling. The algorithm mainly comprises the following steps that 1) time t and initial values of constants A, B and C are set, and A, B and C are constants greater than 0; 2) a coefficient matrix W is initialized; 3) a threshold vector is constructed; 4) a state function is constructed; 5) a relation function is calculated; 6) an energy function is constructed; 7) a neural input bias current (applied excitation) is calculated; 8) a coefficient matrix is adjusted; 9) an operation equation is determined; 10) calculation is carried out according to a runge-kutta formula; and 11) and whether a balance condition is reached is determined. 本发明提出了种基于神经网络的算法解决作业车间调度问题，该发明涉及作业车间调度技术领域，该算法的主要步骤如下：步骤1：设置时间t,常量A,B，C的初始值，A,B,C>0,是常数；步骤2：初始化系数矩阵W；步骤3：构造阈值向量；步骤4：构造状态函数；步骤5：计算关系函数；步骤6：构造能量函数；步骤7:计算神经输入偏置电流（外加激励）；步骤8：调整系数矩阵；步骤9：确定运行方程；步骤10：根据四阶龙格-库塔（runge_kutta）公式计算；步骤11：判断是否达到平衡条