论文部分内容阅读
提出了一种求解置换流水车间调度问题的离散粒子群优化算法．在该算法中，定义粒子的位置为作业的置换，粒子的速度为置换中作业的交换，根据离散量运算的特点，对粒子的运动规则进行了重新定义．采用变邻域搜索算子和逆序算子来保持粒子群的多样性和提高算法的局部求精能力，使算法在空间探索和局部求精间取得了较好的平衡．在Taillard测试问题集上对算法性能进行了仿真实验，结果表明，离散粒子群优化算法具有良好的性能．