混沌神经网络优化算法用于求解无等待流水调度问题的最小最大完工时间  

A Chaotic Neural Network Algorithm for Minimizing Makespan in No-wait Flow Shop Scheduling

作　　者：王新军[1] 何率天[2] 

机构地区：[1]空军第一航空学院航空修理工程系,河南信阳464000 [2]空军第一航空学院基础部,河南信阳464000

出　　处：《数学的实践与认识》2010年第7期144-148,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(60672092)

摘　　要：利用李小平等提出的相邻工件加工结束时间差矩阵,将求解无等待流水调度问题的最小最大完工时间(Makespan)问题映射为TSP问题,构造对应的能量函数,进而得到随机混沌神经网络(SCSA)算法.实验结果证明该混沌神经网络优化算法优于RAJ算法和GANRAJ算法.In this paper, a new chaotic neural network： Stochastic Chaotic Simulated Annealing （SCSA） algorithm is introduced for no-wait flow shops with makespan minimization. In order to use the SCSA algorithm, a matrix denoting minimum finish times of adjacent jobs proposed by Li was created and the scheduling problem can then be transferred into a TSP problem, and then the corresponding energy function was proposed, then a SCSA algorithm was given. The simulation results show that the proposal outperforms RAJ and GANRAJ.

关 键 词：无等待流水调度 最大完工时间 神经网络 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程] O415.5[自动化与计算机技术—控制科学与工程]