多目标FJSP的一维编码粒子群优化求解方法

• 作者: 侯晓莉 刘永 江来臻 高新勤
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 柔性车间调度 粒子群算法 一维粒子编码 启发式规则
• 年，卷（期）: 2015,（13）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 47-51,71
• 页数: 6页
• 分类号: TP391.9
• 字数: 4284字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1408-0067

摘要

以单件小批量生产方式为主的柔性车间调度中，快速得到满足低生产成本、高生产效率，避免瓶颈发生的调度方案，是调度优化算法的设计目标。就此建立了以制造期、机床总负荷和单机最大负荷为综合目标的柔性车间调度问题（Flexible Job-shop Scheduling Problems，FJSP）优化模型；设计了一种以概率值为分量的一维粒子群优化算法，通过概率区间划分将连续粒子分量离散化，结合完工时间最早启发式规则，实现工序的排序与加工机床的选取。通过不同规模算例的比较，分析结果表明该方法在求解较大规模问题时具有一定的优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯晓莉	西安理工大学机械与精密仪器工程学院	22	72	6.0	7.0
2	刘永	西安理工大学机械与精密仪器工程学院	33	196	7.0	12.0
3	江来臻	西安理工大学机械与精密仪器工程学院	2	11	2.0	2.0
4	高新勤	西安理工大学机械与精密仪器工程学院	36	193	8.0	12.0