CAJ | 학술논문

为有效地解决液压阀块加工车间调度问题，考虑工序间和机器间的约束关系，以最大完成时间最小为目标，给出了液压阀块加工车间调度优化模型。为平衡算法的全局和局部搜索能力，提出了多作用力微粒群(MFPSO)算法，采用多作用力阶段性搜索策略，将搜索过程划分为前期、中期、后期3个阶段，并对应构造单一斥力、平衡引斥力、单一引力3种作用力规则，在不同搜索阶段采用不同的作用力规则，提高了算法的搜索机制和寻优性能。将 MFPSO 算法用于求解液压阀块加工车间调度问题，利用矩阵变量来处理约束条件，给出了一种基于矩阵的微粒编码、解码方法。通过液压阀块加工车间调度优化实例，将 MFPSO 算法与微粒群算法、中值导向微粒群算法、扩展微粒群算法、蚁群算法进行了对比，结果表明，提出的 MFPSO 算法结果最优，从而验证了该算法的有效性。
위유효지해결액압벌괴가공차간조도문제，고필공서간화궤기간적약속관계，이최대완성시간최소위목표，급출료액압벌괴가공차간조도우화모형。위평형산법적전국화국부수색능력，제출료다작용력미립군(MFPSO)산법，채용다작용력계단성수색책략，장수색과정화분위전기、중기、후기3개계단，병대응구조단일척력、평형인척력、단일인력3충작용력규칙，재불동수색계단채용불동적작용력규칙，제고료산법적수색궤제화심우성능。장 MFPSO 산법용우구해액압벌괴가공차간조도문제，이용구진변량래처리약속조건，급출료일충기우구진적미립편마、해마방법。통과액압벌괴가공차간조도우화실례，장 MFPSO 산법여미립군산법、중치도향미립군산법、확전미립군산법、의군산법진행료대비，결과표명，제출적 MFPSO 산법결과최우，종이험증료해산법적유효성。
Considering the constraints between processes and machines,an optimization model with the objective of minimizing the maximum completion time or makespan was put forward to solve man-ifold processing shop scheduling problem effectively.To balance the ability of global and local search of the algorithm,a MFPSO algorithm was proposed,which used staged search strategy of multi forces.The search process was divided into three stages:earlier-stage,medium-stage and later-stage, and three kinds of force rules,were correspondingly constructed,which were single repulsion force rule,balanced attraction and repulsion force rule and single attraction force rule.Different force rules were adopted in different search stages so as to improve the search mechanism and search performance of the algorithm.The MFPSO algorithm was applied in solving manifold processing shop scheduling problem.A particle encoding and decoding method was presented based on matrix,which made use of matrix variables to deal with the constraints of the problem.Finally,the MFPSO algorithm presented herein shows better performance compared with PSO algorithm,median-oriented PSO algorithm,ex-tended PSO algorithm and ant colony optimization algorithm in optimizing manifold processing shop scheduling problem,thus its effectiveness was verified.