论文部分内容阅读
无等待流水线调度问题（no—waitflowshopschedulingproblem，NWFSP）是一类比较重要的复杂生产调度问题，并已经被证明是典型的NP问题．蝙蝠算法（Batalgorithm，BA）是一种较新颖的群体智能算法．本文针对蝙蝠算法在求解无等待流水线调度问题上的不足，提出一种蝙蝠退火算法，它通过采用ROV的编码方式以实现离散问题的连续编码，同时为了避免算法早熟现象引入了模拟退火算法．算法采用基于NEH的局部搜索规则，在很大程度上提高了算法的性能．利用标准Car问题和Rec问题算例进行仿真