列队竞争算法求解多目的厂间歇过程调度问题

由于组合爆炸特性，多目的厂的调度问题很难求解大规模甚至中等规模的问题，本研究采用一种新的随机型进化搜索算法——列队竞争算法对该问题进行求解，引入新的选择策略和变异方法。计算表明，同已有的方法相比，该方法求解效率高、收敛速度快、使用简单方便，可有效的克服计算负荷和求解质量之间的冲突，是一种求解多目的厂间歇过程调度问题的有效算法。

Solution of Scheduling Problem of Multipurpose Batch Processes with Line-up Competition Algorithm

The production scheduling of multipurpose batch processes is difficult to solve for large or medium scale problems due to combinatorial explosion.A novel stochastic optimization technique based on line-up competition algorithm(LCA),a simple evolutionary algorithm,was proposed in this paper to overcome this difficulty,and herein selection strategy and mutation are introduced.An example of multipurpose batch scheduling with zero-wait(ZW) mode was studied.The results showed that the LCA had the properties of high efficiency,fast convergence and simply to use compared with the former algorithms,and the algorithm could be used as a novel algorithm for multipurpose scheduling and other combinatorial optimization problems.