并行变邻域搜索下的订单接收与流水车间调度

针对订单接收的流水车间调度问题,提出了一种并行变邻域搜索算法(PVNS),该算法采用双串表示方法、新型的邻域结构和并行搜索机制。通过大量的实例将PVNS与遗传算法和蜂群算法进行了比较,实验结果表明,PVNS对所研究的问题具有良好的优化能力和优化效果。