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

摘要

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