论文研究基于改进离散和声算法的批量流水线调度研究.pdf

针对批量流水线调度问题，提出了以总流经时间为目标的改进离散和声算法。与基本的和声算法相比，该算法首先采用了基于工件序列的编码方式，使其直接应用于调度问题，同时运用NEH和SWAP方法产生初始和声库，保证了初始种群具有较高的质量和多样性。使用自适应和声微调概率参数和INSERT方法产生新解，提高了算法的优化性能。为了提高算法的局部搜索能力，结合交换扰动策略和插入邻域搜索算法给出了两种混合求解策略。仿真实验表明所提算法的有效性。