现代化工

现代化工 ›› 2004, Vol. 24 ›› Issue (14) : 0-0.

XPM

列队竞争算法求解多产品间歇生产过程排序问题

孔令启,郑世清,李玉刚,岳金彩,韩方煜

作者信息 +

Author information +

文章历史 +

PDF (575K)

摘要

由于组合爆炸特性，多产品厂的排序问题很难求解大规模甚至中等规模的问题。采用一种新的随机型优化搜索算法——列队竞争算法来对该问题进行求解，引入新的选择策略和变异方法。计算表明同已有的方法相比，该方法求解效率高、收敛速度快、使用简单方便，是一种求解多产品间歇过程排序问题的有效算法，为多目的厂间歇过程排序研究提供了新思路。中图分类号：TQ062 文献标识码：A 文章编号：0253-4320(2004)S2-0131-03