基于遗传算法的机床加工任务调度研究

• 作者: 丁尚杰 李郝林
• 来源期刊: 科技导报
• 学科: 工学
• 关键词: 机床加工调度 遗传算法 刀具分配 染色体编码
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 研究论文
• 页码范围: 27-30
• 分类号: TP301.6
• 字数: 3397字
• 语种: 中文
• DOI: 10.3981/j.issn.1000-7857.2011.20.003

摘要

基于遗传算法,解决车间生产任务调度的问题.生产调度是自动化制造系统能否取得预期经济效益的关键技术之一,目标是缩短制造周期,提高生产资源利用率,保证生产任务按时完成.其中把加工刀具的分配作为首要约束条件,同时考虑加工工序的前后顺序,利用顺序交叉(OX)方法和顺序变异方法分别完成交叉变异过程.本文所编写的算法使任务调度程序与刀具管理相结合,调度结果更接近实际情况.另外根据刀具使用情况、刀具数量和加工任务以及加工任务的交货期,在出现多个任务竞争一把刀具时,解决刀具的分配问题,并根据工序加工时间和交货时间建立调度优先级.通过实际生产应用证明,优化计算结果具有较好实际应用价值.本文利用Visual Basic软件和SQL数据库作为工具,研究并开发了调度管理系统,主要包括任务编排,生产调度,刀具管理等功能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李郝林	上海理工大学机械工程学院	185	1052	16.0	22.0
2	丁尚杰	上海理工大学机械工程学院	1	3	1.0	1.0