无等待流水车间调度问题的优化*国家自然科学基金重大项目（），博士后科学基金（）。潘全科，1971年生，男，教授，博士后。主要研究方向：计算智能及其应用。E-mail: qkpan赵保华，1947年生，男，教授，博士生导师。主要研究方向：软件工程、协议理论与协议工程和无线传感器网络。E-mail: bhzhao屈玉贵，1945年生，女，教授，博士生导师。主要研究方向：通信与信息系统、计算机体系结构和通信协议工程等。E-mail: ygqu 潘全科1，2赵保华1 屈玉贵1（1中国科学技术大学计算机科学系，合肥，2聊城大学计算学院，聊城， ）摘要: 研究以生产周期为目标的无等待流水车间调度问题。首先，结合问题特征，提出了一种复杂度为O(n)的快速生产周期算法。其次，研究了两种插入邻域结构：基本插入邻域和多重插入邻域，并提出了快速基本插入邻域算法和最大多重插入移动算法。在此基础上，将离散粒子群算法与上述两种邻域搜索算法相结合，得到了离散粒子群优化调度算法。第三，根据问题生产周期的不规则
