无等待流水车间调度问题的优化

• 作者: 屈玉贵 潘全科 赵保华
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 无等待流水车间 生产周期 粒子群算法 邻域搜索算法 不规则性
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 研究论文
• 页码范围: 1147-1154
• 页数: 8页
• 分类号: TP18
• 字数: 5761字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.07.010

摘要

文中研究了以生产周期为目标的无等待流水车间调度问题.首先,结合问题特征,提出了一种复杂度为O(n)的快速生产周期算法.其次,研究了两种插入邻域结构:基本插入邻域和多重插入邻域.并提出了快速基本插入邻域算法和最大多重插入移动算法.在此基础上,将离散粒子群算法与上述两种邻域搜索算法相结合,得到了离散粒子群优化调度算法.第三,根据问题生产周期的不规则性,给出了,一种通过延长工序加工时间进一步改进调度方案的方法.最后,仿真实验表明了所得算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	屈玉贵	中国科学技术大学计算机科学技术系	98	1088	19.0	27.0
2	赵保华	中国科学技术大学计算机科学技术系	152	1481	21.0	28.0
3	潘全科	中国科学技术大学计算机科学技术系	82	1353	21.0	33.0