摘要：提出了解决无等待流水线调度问题的变邻域搜索调度算法。采用基于自然数编码的工件序列表达问题的解，采用多重Insert移动邻域和多重Swap移动邻域作为变邻域搜索的两种邻域结构。多重移动有利于算法向包含较优解的区域搜索，因而有较高的求解质量和效率。仿真实验证明了变邻域搜索算法的有效性。

关键词：无等待流水线调度问题 生产周期 变邻域搜索算法 多重移动 

单位：聊城大学; 聊城252059; 南京航空航天大学; 南京210016