吴贝贝 李 喆

1(新疆大学电气工程学院 新疆 乌鲁木齐 830047) 2(新疆大学网络与信息技术中心 新疆 乌鲁木齐 830046)

Tolerance mechanism

0 引 言

作业车间调度问题(Job-shop Scheduling Problem,JSP)是一类组合最优化问题，其实质就是要解决如何合理地安排工件的加工顺序，将有限的人力物力资源分配给不同的工作任务，使预定的目标最优化的问题。研究该问题，对于在现有的资源条件下提高工作效率和经济效益有十分重要的作用。目前国内外学者已经用多种智能优化算法对JSP问题进行了研究。刘洪铭等[1]提出一种改进粒子群算法，将自适应权重及混沌策略相融合，有效地提升了粒子的利用率，提高了算法的全局和局部搜索能力。孙在省等[2]针对特定的可重入JSP问题，提出一种基于块结构性质的花粉算法用于最小化总加权延误时间，该算法能够在可行解空间区域内进行全局搜索，从而发现较优解所在的区域。张垚等[3]提出了一种新型遗传邻域万有引力算法，并以此定义了一种新的交叉策略，可有效解决某类大规模JSP问题。Dao等[4]提出了一种基于并行式的蝙蝠算法，采用随机键编码方式，以最大完工时间为优化目标求解JSP问题，实验表明该方案可有效提升算法的收敛性及平稳性能。上述优化算法可有效弥补传统算法所存在的不足，并且为求解JSP问题扩展了新的方向。

Zhou等[5]于2012年提出状态转移算法(State transition algorithm,STA)，这是一种新型的随机性全局优化方法，因其结构简单、参数少、寻优效率高，得到广泛的应用。王聪等[6]提出了结合正交学习机制和原对偶学习策略的状态转移算法[7]用于分数阶多涡卷混沌系统的辨识。……