一种新的求解置换Flowshop问题的粒子群算法-计算机系统应用.PDFVIP

计 算 机 系 统 应 用 2334 年 第 5 期 ! 一种新的求解置换!#$%#’ 问题的粒子群算法 ( )#*+ ,-./01+ 2$-.3 4’/0305-/0#6 (7#.0/3 8#. ,+.39/-/0#6 !#$%#’ ,.#:+3 任红燕! 张文国! （沈阳化工学院计算机科学与技术学院 辽宁沈阳 #$% ） !! # =(0R*b/g h{|}@ /~Rz ()’(’) 5l bh|! *+,-./,0 PQ YabD~ R _#) 4*7l~R{|}@h$% Er 4c mF y /~ R{ |’( ) [\F@ W 4abg h~ R {|{! /*+, -./J -();01% Y./6F2# (o()/r^n3T^ Y }~! #|! *+,-./,0 {|}@ ~Rz () ~R_ # ! 引言 码的粒子位置映射到自然数序列，针对粒子群算法易 置换*+,-./,0 问题8 *+,-./,0 ’9/1:; 陷入局部最优、早熟收敛的缺点，加入了合适的局部搜 4+78 2,=+13 ，*’ ）广泛应用于实际生产，尤其适用 索策略。 于单件大批量生产背景的制造企业，对流水车间生产 首先介绍了置换 *+,-./,0 问题和标准粒子群算 的优化调度，可有效提高企业设备利用率和生产效益。 法，然后阐述了基于位置排序的粒子群算法以及在置 然而， 换*+,-./,0 问题上的应用，最后进行了仿真实验，实 *’ 是一个经典的 ? /62: 问题，难以求得最 优解，对其进行理论研究和工程应用仍是当前的一个 验表明该算法在求解置换 *+,-./,0 问题上是可行的 热点。 和有效的。 粒子群算法（62579+1 ’-623 )05737@657,8 ，’) ）是 一个基于群智能的优化算法，该算法主要用于解决连 %! 置换*+,-./,0 问题和标准粒子群算法 续空间的数值优化问题，效果显著［ ］。然而，将粒子群 ! # 置换$%’()* 问题 算法用于解决 ［% ］ *’ 的研究并不多，文献 引入交换子 工件在机器上的加工称为操作，工件基于加工工 和交换序的概念，运用实数构造了一种特殊的微粒编 艺所决定的限制在某些机器上的加工顺序为约束条 码，文献［A ］结合遗传算法和模拟退火算法的思想，采 件。设定每个操作所需要的加工时间是确定的，每 用混合粒子群算法进行求解，文献［$ ］结合遗传算法的 一时刻每台机器只能加工一个工件，且每个工件只 思想定义了多种交叉和变异算子，重新设计了粒子、速 能被一台机器所加工，加工过程不间断，机器间缓冲 度和计算公式。以上三种策略都重新定义了粒子和运 区容量为无限［B ］。*’ 中每个工件均具有相同的工 算符，改变了原有的定义，不再是简单的数值计算，同 艺路径，且每台机器上加工的工件顺序也相同。 时单就某一个问题的编码适用范围太小，没有通用性。 因此，*’ 主要是解决各工件的加工次序问题， 考虑能否不改变粒子群算法原有定义，在连续空 所有工件的任意排