单机不同尺寸工件批调度问题的优化算法

• 作者: 王栓狮 程八一 陈华平
• 来源期刊: 系统管理学报
• 学科: 工学
• 关键词: 生产调度 批处理机 微粒群算法 组合优化
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 318-322
• 页数: 5页
• 分类号: TP301
• 字数: 3681字
• 语种: 中文

摘要

研究了单机环境下不同尺寸工件的批调度问题,引入微粒群算法对制造跨度进行优化.首先给出了问题的微粒表达形式,并根据问题的离散优化特性对微粒状态的更新方法进行了改进;然后将微粒群算法和分批的启发式算法进行有效结合,改善近似解的质量.实验中对各类不同规模的算例均进行了仿真,结果表明了微粒群算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华平	中国科学技术大学信息管理与决策科学系	72	1503	19.0	36.0
2	程八一	中国科学技术大学信息管理与决策科学系	8	226	7.0	8.0
3	王栓狮	中国科学技术大学信息管理与决策科学系	7	227	7.0	7.0