《计算机学报》文章摘要   全文下载
文章题目	无等待流水车间调度问题的优化
作者	潘全科1)，2) 赵保华1) 屈玉贵1)
作者单位	1)(中国科学技术大学计算机科学技术系 合肥 230027) 2)(聊城大学计算机学院 山东 聊城 252059)
发表年份	2008
发表月份	7期(1147—1154)
文章摘要	摘要 文中研究了以生产周期为目标的无等待流水车间调度问题.首先，结合问题特征，提出了一种复杂度为O(n)的快速生产周期算法.其次，研究了两种插入邻域结构：基本插入邻域和多重插入邻域，并提出了快速基本插入邻域算法和最大多重插入移动算法.在此基础上，将离散粒子群算法与上述两种邻域搜索算法相结合，得到了离散粒子群优化调度算法.第三，根据问题生产周期的不规则性，给出了一种通过延长工序加工时间进一步改进调度方案的方法.最后，仿真实验表明了所得算法的可行性和有效性. 关键词 无等待流水车间；生产周期；粒子群算法；邻域搜索算法；不规则性