论文部分内容阅读
由于组合爆炸特性,多产品厂的排序问题很难求解大规模甚至中等规模的问题,本文采用一种新的随机型进化搜索算法——列队竞争算法来对该问题进行求解,引入新的选择策略和变异方法。计算表明同已有的方法相比,该方法求解效率高、收敛速度快、使用简单方便,是一种求解多产品间歇过程排序问题的有效算法,为多目的厂间歇过程排序研究提供了新思路。
Due to the combination of explosion characteristics, it is very difficult to solve large-scale or even medium-scale problems in the multi-product factory scheduling problem. In this paper, a new stochastic evolutionary search algorithm-queuing competition algorithm is used to solve the problem and introduce new options Strategy and mutation methods. Computation shows that this method is more efficient and faster in convergence rate and easier to use than the existing methods. It is an efficient algorithm for solving multi-product batch process sequencing problems. It provides a new idea for sequencing multi-objective plant batch process.