论文研究变邻域杂草算法在多目标柔性作业车间调度中的应用.pdf

针对最小化最大完工时间、总机床负荷最小及最大负载最小的多目标柔性作业车间调度问题，提出了变邻域杂草算法。基于随机键编码方式，构造单链杂草，实现了杂草空间到调度空间的映射；迭代后期执行变邻域搜索，对精英杂草局部深入挖掘，并通过反解码过程将调度空间的优良解反馈回杂草空间。对比实验表明，变邻域杂草算法在求解多目标基准问题时，非劣解集中解的数量和质量有一定优势。变邻域杂草算法是求解多目标柔性作业车间调度问题的有效方法。